单机带调整时间加权成套订单数问题遗传算法研究.docVIP

单机带调整时间加权成套订单数问题遗传算法研究 第10卷第3期Vol. 10 N .3 工业工程2007年5月May 2007 Industrial Engineering Journal 单机带调整时间加权成订单数问题遗传法研究苏亚(华中科技大学管理学院，湖北武汉430074) 摘要:通过大量的企业调研，提出了一类新的目标排序问题一一单机带调整时间加权成套订单数排序问题:π个工件来自m个订单，分属B个不同类别，不同类之间的工件连续加工有调整时间，各工件有自己的交货期，一个订单中所有工件均按期完工则该订单成套完工，目标为加权成套延迟订单数最小。提出两类问题并且通过数学模型进行表述，设计相应的遗传算法，仿真结果表明该算法是可行而有效的。关键词:单机;成套订单;遗传算法;分组排序中图分类号:0223文献标识码:A文章编号:1007 -7375 (2007) 03-0119-04 A Genetic Algorithm: Weighted Single Machine Scheduling Problem with Setup Time to Maximize the whole-set Orders SU Ya (School of Management, Huazhong Univer百ityof Science amp; Technology, Wuhan 430074, China) Abstract: An actual single machine scheduling problem with setup time to maximize the numbers of whole??set orders is put forward. A mathematics model is presented to express the problem. Two a1gorithms based on genetic algorithm are designed to solve the two problems. An example and many random data show that the effectiveness of the a1gorithm is good. Key words: single machine; whole-set orders; genetic algorithm; scheduling with batching 随着现代企业越来越把自己的精力集中在核心的5个产品都不能按时组装完工，这样就会使这5竞争力上，大量的辅助程序被外包出去，进而产生了个顾客都不满意，从而造成50%的不配套率;若这5相当多的成套订单。而在调研中发现许多汽车企业个零件属于一个订单，则在误工率同样为5%的情况在成套订单的响应方面遇到了困难。很多企业十分下，不成套订单数为1个，而成套率提高到了90%。关注自身生产效率问题，通常以误工率、最短加工时从上述这个例子可以看出，和工件延误数相比较;成间等作为生产目标，而对订单的成套性作为目标的套订单数更能体现定制条件下的服务水平。问题缺少研究。成套订单的满意率不同于普通订目前在单机排序问题的研究上，如单机排序误单，在成套订单中顾客需求的满足有一个成套的问工件数最小的问题，著名的Moore算法[1]给出了最题，如一个订单常常包括多种零部件，每种零部件都优解，司昕[2]研究了具有多种工件类型的最小订单有各自的完工期限，若在顾客成套订单中有一个工延期数问题，刘朝晖[3]研究了极小化延误工件个数件误工，则该顾客就是不满意的。假设企业接到10的单机分组排序问题。然而对于以成套订单数作为个顾客的订单，每个订单中有10个配套的零件(这目标问题的国内外研究文献极少。此问题兼具成组10个零件是该顾客要组装在1个产品上的)。如果问题和最小订单延期数的特点，问题复杂性较高。某种排序导致5个零件误工，则误工率为5%;若这下面就此问题选取单机带调整时间加权成套订单问5个零件又分别属于5个不同的订单，则这5个订单题进行数学建模和遗传算法研究。收稿日期:2005-11-28作者简介:苏亚(1979-)，男，硕士研究生，主要研究方向为生产运作与物流管理. 第10卷工业工程120 (1) minh(泣州(儿))州1 问题描述与数学模型J#039;E、./、,飞v#039;#039;JZ,ilugeov PAF CAV JJ == /fv飞、#039;Aι，，，(2) 1.1 问题描述、、、、,,tEE飞、。，，d k ，，飞J#039;E当G(λ1)予.fG(Jk)时1/‘、成套订单数问题定义:N个工件来自H个订单，岛当G(Jk_1)= G(Jk)时且工艺分属G个不同的类组，Sf为第f类工件进行工(3) 艺转