运用带有记忆库的遗传算法求解作业车间调度问题

摘要/Abstract

摘要： 在遗传算法的基础上，提出了一种带有记忆库的遗传算法,用于求解生产调度问题。该算法通过轮换的方法，分析了记忆库充满后如何更新和识别相同个体的问题，从而达到将加工任务分配到不同的并行机器上去执行，以利于机器的负载平衡。仿真结果表明，运用带有记忆库的遗传算法不但使整个加工过程的执行时间得到优化，而且各类机器完成的操作数相同、使用的时间也较为平均，达到了设计目标。同时，该算法的计算速度较快，适用于较大规模作业车间调度问题的求解。

关键词: 产调度, 带有记忆库的遗传算法, 柔性制造系统

Abstract: A modified genetic algorithm with memory base was proposed based on traditional genetic algorithms for solving Flexible Job-shop Scheduling Problems (FJSP), which analyzed how to update the memory base when it was full and how to identify the same individuals through the rotation method, so as to allocate processing tasks to different parallel machines for execution. And this was beneficial to the machines loading balance. The results of simulation showed that not only the whole processing time was optimized but also the number of operations by all kinds of machines was same and the spent time were average, as arrived at the designing objective.Meanwhile, this method was characterized by a high calculation speed, fitting for solving the large-scale job shop scheduling problems.

Key words: production scheduling, genetic algorithm with memory base, flexible manufacturing system

中图分类号:

TP273

冯奇峰，李言. 运用带有记忆库的遗传算法求解作业车间调度问题[J]. .

FENG Qi-feng, LI Yan. Applying genetic algorithm with memory base to solve JSP[J]. .

参考文献

［1］ LIU Fei, YANG Dan, WANG Shilong. CIMS manufacturing automation[M]. Beijing: China Machine Press, 2003(in Chinese).[刘飞，杨丹，王时龙.CIMS制造自动化[M].北京：机械工业出版社，2003.]

[2] HOLTTHAUS O, ZIEGLER H. Improving job shop performance by coordinating dispatching rules[J]. International Journal of Production Research, 2004,35:539-549.

[3] PANG Hali. Flexibility job shop integration programming model and its solution approach[J]. Control and Decision-making ,2003,18(1):34-39(in Chinese).[庞哈利.柔性job shop集成化计划调度模型及其求解算法[Ｊ].控制与决策,2003,18(1):34-39.]

[4] GUPTA S, SEN T. Minimizing the range of lateness on a single machine［J］.Journal of The Operational Research Socicty,2004,35:853-857.

\[5\] BAKER K R. Sequencing with earliness and tardiness penalties(A review)［J］. Operation Research, 2005,38(1):22-36.

[6] LIAO C J, HUANG R H. An algorithm for minimizing the range of latenesson a single machine［J］.Journal of The Operational Research Socicty,2004,42( ):183-186.

[7] LI Jingyuan. Operational practice for spot management of Production dispatcher in the Modern enterprise[M].Beijing:China Economic Publishing House,2004(in Chinese).[李景元. 现代企业生产调度员现场管理运作实务[M].北京：中国经济出版社，2004.]

[8] LIU Hongjie,WANG Xiufeng. Self adaptive genetic algorithm of multi-search[J]. Controlling Theory and Application, 2004, 21(2):302-304 (in Chinese).[刘洪杰，王秀峰.多峰搜索的自适应遗传算法[J].控制理论与应用，2004,21(2):302-304.]

[9] XIONG Rui.On the current technology and development of job-shop scheduling[J]. Journal of Tsinghua University,1998,38(10):55-60(in Chinese).[熊锐.车间生产调度问题的技术现状与发展趋势[J].清华大学学报, 1998,38(10):55-60.]

[1]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[2]	马丽萌,乔非,马玉敏,刘鹃. 基于SO-GP的智能车间组合调度规则挖掘[J]. 计算机集成制造系统, 2021, 27(5): 1351-1360.
[3]	吴秀丽,张志强,赵宁,李俊青. 超启发式文化基因算法优化生产与预维修集成调度问题[J]. 计算机集成制造系统, 2019, 25(第8): 1885-1896.
[4]	王旭亮,柴旭东,张程,赵晓芳. 云制造环境下跨企业协同生产调度算法[J]. 计算机集成制造系统, 2019, 25(第2): 412-420.
[5]	费杨阳,马慧民. 批—离散机重入车间调度与设备维护联合优化[J]. 计算机集成制造系统, 2019, 25(第1): 44-52.
[6]	袁帅鹏,李铁克,王柏琳. 多目标炼钢—连铸生产调度的改进带精英策略的快速非支配排序遗传算法[J]. 计算机集成制造系统, 2019, 25(第1): 115-124.
[7]	张燕华,陈伟达,孟祥虎. 基于PBIL算法的炼钢生产低碳调度问题[J]. 计算机集成制造系统, 2018, 24(第10): 2407-2414.
[8]	姜天华. 基于灰狼优化算法的低碳车间调度问题[J]. 计算机集成制造系统, 2018, 24(第10): 2428-2435.
[9]	杨宏兵,沈露,成明,陶来发. 带退化效应多态生产系统调度与维护集成优化[J]. 计算机集成制造系统, 2018, 24(第1): 80-88.
[10]	廖雯竹,张秀芳,江敏. 成组方式下考虑故障率限制的生产调度模型[J]. 计算机集成制造系统, 2017, 23(第3期): 599-608.
[11]	龚永民,郑忠,龙建宇,高小强. 连铸机开浇炉次与时间决策的多目标优化[J]. 计算机集成制造系统, 2017, 23(第2期): 261-272.
[12]	廖雯竹,张秀芳. 成组生产方式下生产调度和设备维护的多目标联合决策问题[J]. 计算机集成制造系统, 2017, 23(第1期): 82-92.
[13]	苏志雄,伊俊敏. 基于正逆序策略的混合流水车间遗传调度算法[J]. 计算机集成制造系统, 2016, 22(第4期): 1059-1069.
[14]	焦磊,刘晓军,刘庭煜,倪中华. 一种面向生产调度规则挖掘的数据离散化方法[J]. 计算机集成制造系统, 2016, 22(第1期): 257-264.
[15]	肖莹莹,李伯虎,庄长辉,柴旭东,林廷宇. 面向用户多品种定制的分布式供应链调度[J]. 计算机集成制造系统, 2015, 21(第3期): 800-812.