基于双层遗传编码的柔性作业车间自适应重调度研究

中国机械工程 ›› 2013, Vol. 24 ›› Issue (16): 2195-2201.

基于双层遗传编码的柔性作业车间自适应重调度研究

李平1,2;唐秋华1;夏绪辉1;陈平和3

1.武汉科技大学,武汉,430081
2.湖北理工学院,黄石,435000
3.武汉神龙汽车公司技术中心,武汉,430056

出版日期:2013-08-25 发布日期:2013-08-23
基金资助:
国家自然科学基金资助项目(50875190)
National Natural Science Foundation of China（No. 50875190）

Self-adaptively Rescheduling Flexible Job Shop with Double Genetic Coding

Li Ping1,2;Tang Qiuhua1;Xia Xuhui1;Chen Pinghe3

1.Wuhan University of Science and Technology,Wuhan,430081
2.Hubei Polytechnic University,Huangshi,Hubei,435000
3.Technique Center of Dongfeng Peugeot Citroen Automobile Company,Wuhan,430056

Online:2013-08-25 Published:2013-08-23
Supported by:
National Natural Science Foundation of China（No. 50875190）

摘要/Abstract

摘要：

针对不确定环境下的柔性作业车间调度,设计了能适应订单异动、操作延时和机器故障等3种常见扰动类型的重调度方法。通过设置可用机器集和操作时间等基本参数,制定各扰动单独或组合发生后基本参数的更新策略,建立了面向3种不确定扰动类型的自适应重调度框架；结合工序码和机器码形成了一
种双层染色体编码,该编码能有效表征上述系统参数,实现自适应重调度;利用遗传算法,通过选择算子寻优及交叉变异算子的种群拓展实现全局优化。400个具有不同规模的实例证明了该重调度方法所得方案可信,计算时间可控,能有效应用于生产实际。



关键词: 柔性作业车间, 重调度, 遗传算法, 自适应

Abstract:

Aiming at three kinds of uncertain disturbances appearing
frequently within flexible Job Shop,i. e. order changes,operation delays and machine breakdown,a novel rescheduling approach was designed.First,a self-adaptive rescheduling framework was constructed after setting up a set of system parameters including
optional machines and operation times,and formulating strategies about updating systematical parameters under single or multiple
disturbances.Second,codes for depicting job sequence and machine assignment
were combined together in double genetic chromosomes to encode the above system
parameters so as to execute self-adaptive rescheduling.Third,through genetic
algorithm,better solutions were inherited by selection operators and the population of
each generation was expanded gradually via crossover and mutation operators,
and hence global optimization was achieved effectively.Experimental studies with 400
cases from small to large scale verify that near-optimal reschedule can be obtained
under controllable computational times and thus can be applicable in practice. 

Key words: flexible Job Shop, rescheduling, genetic algorithm, self-adaptive

中图分类号:

F403.7

李平1, 2, 唐秋华1, 夏绪辉1, 陈平和3. 基于双层遗传编码的柔性作业车间自适应重调度研究[J]. 中国机械工程, 2013, 24(16): 2195-2201.

LI Beng-1, 2, TANG Qiu-Hua-1, JIA Xu-Hui-1, CHEN Beng-He-3. Self-adaptively Rescheduling Flexible Job Shop with Double Genetic Coding[J]. China Mechanical Engineering, 2013, 24(16): 2195-2201.

参考文献

[1]陈国权.企业实施敏捷制造的过程框架[J].清华大学学报：哲学社会科学版,1999(2):58-61.
[2]吴秀丽[1],李苏剑[1],杜彦华[1].柔性作业车间多品种小批量调度算法研究[J].中国机械工程,2010(4):424-429.
[3]Sugimura N,Tanimizu Y,Iwamura K. A Study on Real-time Scheduling for Holonic Manufacturing System [J]. Journal of Manufacturing Systems, 2004,33(5) :467-475.
[4]Li Z,Ierapetritou M. Process Scheduling under Un- certainty: Review and Challenges[J]. Computers and Chemical Engineering, 2008,32 (4/5) : 715-727.
[5]Leon V J, wu S D, Storer R H. Robustness Meas- ures and Robust Scheduling for Job- shop [J]. IEEE Transactions, 1994, 26(5): 32-43.
[6]张沙清[1],陈新度[1],陈庆新[1],陈新[1].基于改进多目标微粒群算法的模具多项目反应调度[J].中国机械工程,2011,22(10):1173-1179.
[7]Abumaizar R J, Svestka J A. Rescheduling Job Shops under Random Disruptions[J]. International Journal of Produetion Researeh, 1997,35 (7) : 2065- 2082.
[8]Wu S D,Storer R H,Chang P C. One-machine Re-scheduling Heuristics with Efficiency and Stability as Criteria [J]. Computers and Operations Re- search, 1993,20(1) .. 1-14.
[9]李莉[1],乔非[1],吴启迪[1].半导体制造重调度研究[J].中国机械工程,2006,17(6):612-616.
[10]Parviz F, Fariborz J, Jamal A. Flexible Job Shop Scheduling with Overlapping in Operations [J] Applied Mathematical Modeling, 2009, 33 ( 7 ) : 3076-3087.
[11]Sabuneuoglu I,Karabuk S. Rescheduling Frequency in an FMS with Uncertain Processing Times and Unreliable Machines[J]. Journal of Manufacturing Systems, 1999,18 (4) :268-283.
[12]李铁克[1,2],肖拥军[1,3],王柏琳[1,2].基于局部性修复的HFS机器故障重调度[J].管理工程学报,2010(3):45-49.
[13]任海英[1],邹艳蕊[1].基于多Agent的柔性作业车间预先/重调度系统[J].武汉理工大学学报：信息与管理工程版,2012,34(1):69-73.
[14]Wh H H,Li R K. A New Rescheduling Method for Computer Based Scheduling Systems[J]. Interna- tional Journal of Production Research, 1995, 33 (8) :2097-2110.
[15]Leon V J,Wu S D,Storer R H. Games Theoretic Control Approach for Job Shops in the Presence of Disruptions[J]. International Journal of Produc- tion Researeh, 1994,32(6) : 1451-1476.
[16]Abumaizar R J, Svestka J A. Rescheduling Job Shops under Disruptions[J]. International Journal of Production Research, 1997,35 (7) : 2065-2082.