应用思维进化计算求解作业车间调度问题

摘要/Abstract

摘要： 为了克服遗传算法早熟和最优解较差的缺点，提出了求解作业车间调度问题的新方法。首先设计了简单、易操作的编码和解码方法，然后应用思维进化计算的趋同和异化操作求解该问题。增强了进化的方向性，在趋同过程中，充分利用优秀个体的信息，利用信息矩阵记录优秀个体的特征，并以信息矩阵为指导产生新个体。利用异化操作进行全局搜索，使算法具有全局收敛性。最后通过仿真实例验证了该算法的有效性。

关键词: 作业车间调度问题, 编码和解码, 信息矩阵, 趋同和异化, 思维进化计算

Abstract: To overcome prematurity & of genetic algorithm, a new algorithm to solve job-shop scheduling was presented. A simple and easy operation method of coding and decoding was designed first. Then job-shop scheduling could be solved by conducting convergence and dissimilation of Mind Evolutionary Computation. In the course of convergence, make full use of information of excellent individuals the characteristics of these superior individuals memorized in information matrix, new individuals would be generated under the guidance of information matrix. Conducting overall research by dissimilation operation. Simulation experiment results have shown the effectiveness of this algorithm.

Key words: job-shop scheduling, coding and decoding, information matrix, convergence and dissimilation, mind evolutionary computation

中图分类号:

TP18

陈培军，曾建潮. 应用思维进化计算求解作业车间调度问题[J]. .

CHEN Pei-jun, ZENG Jian-chao. Solving job-shop scheduling with mind evolutionary computation[J]. .

参考文献

[1]WANG Wanliang, WU Qidi, XU Xinli. Hopfield neural network approach for job-shop scheduling problems[J]. Acta Automatic Sinica, 2002，28（5）：838-844（in Chinese）.［王万良，吴启迪，徐新黎.基于Hopfield神经网络的作业车间生产调度方法[J].自动化学报，2002，28（5）：838-844.］

[2]ZHAO Hu, LI Rui. Application of ant algorithm to job shop scheduling problem[J]. Computer Engineering and Applications, 2003，39（22）：6-8（in Chinese）.［赵虎,李睿.蚂蚁算法在车间作业调度问题中的应用[J].计算机工程与应用,2003，39（22）：6-8.］

[3]GENG Zhaoqiang，ZOU Yiren. Study on job shop fuzzy scheduling problem based on genetic algorithm[J].Computer Integrated Manufacturing Systems, 2002，8（8）：616-620（in Chinese）.［耿兆强，邹益仁 .基于遗传算法的作业车间模糊调度问题的研究[J].计算机集成制造系统，2002，8（8）：616-620. ］

[4]ZHA Kai,ZENG Jianchao. Solving job-shop scheduling with mind evolution computation[J].Mini-micro Systems,2002，23（8）：1000-1003（in Chinese）.［查凯，曾建潮.求解Job-shop调度问题的思维进化算法[J].小型微型计算机系统,2002，23（8）：1000-1003.］

[5]SUN Chengyin, SUN Yan，WANG Wanzhen. A survey of MEC:1998-2001［A］. 2002 IEEE International Conference on Systems, Man and Cybernetics［C］. Hammamet, Tunisia:Institute of Electrical and Electronics Engineers Inc., 2002.445-453.

[6]ZHA Kai,ZENG Jianchao. Solving TSP with mind evolutionary computation[J]. Computer Engineering and Applications, 2002，38（4）：102-104,220（in Chinese）.［查凯，曾建潮.求解TSP问题的思维进化算法[J].计算机工程与应用，2002，38（4）：102-104,220.］

[7]WANG Ling.Shop scheduling with genetic algorithms［M］. Beijing：Tsinghua University Press,2003（in Chinese）.［王凌.车间调度及其遗传算法[M].北京：清华大学出版社，2003.］

[1]	谭高山,张涛,张丽艳,李博. 基于动态精度评估机制的自适应定位方法[J]. 计算机集成制造系统, 2021, 27(12): 3550-3558.
[2]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[3]	吴秀丽,刘夏晶. 差分进化算法求解分布式柔性作业车间调度问题[J]. 计算机集成制造系统, 2019, 25(第10): 2539-2558.
[4]	吴秀丽,孙阳君. 机器多转速的柔性作业车间绿色调度问题[J]. 计算机集成制造系统, 2018, 24(第4): 862-875.
[5]	范华丽,熊禾根,蒋国璋,李公法,李梓响. 基于遗传规划的动态作业车间调度规则生成[J]. 计算机集成制造系统, 2018, 24(第4): 876-885.
[6]	赵诗奎. 柔性作业车间调度的改进邻域结构混合算法[J]. 计算机集成制造系统, 2018, 24(第12): 3060-3072.
[7]	顾泽平,杨建军,周勇. 不确定因素扰动下多目标柔性作业车间鲁棒调度方法[J]. 计算机集成制造系统, 2017, 23(第1期): 66-74.
[8]	吴秀丽,张志强,杜彦华,闫瑾. 改进细菌觅食算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2015, 21(第5期): 1262-1270.
[9]	徐周波,肖鹏,古天龙,宁黎华. 基于混沌混合算法的装配序列规划[J]. 计算机集成制造系统, 2015, 21(第12期): 3200-3208.
[10]	刘刚,王瑛,张发. 基于关键路径求解作业车间调度问题的收敛性分析[J]. 计算机集成制造系统, 2014, 20(5): 1078-.
[11]	董蓉，何卫平. 求解FJSP的混合遗传—蚁群算法[J]. , 2012, 18(11): 0-0.
[12]	曾强,，杨育，沈玲，张进春. 基于准时交货的批量生产FJSP多目标优化[J]. , 2011, 17(08): 0-0.
[13]	王世进. 面向制造任务动态分配的改进合同网机制[J]. , 2011, 17(06): 0-0.
[14]	王军强,，陈剑,，翟颖妮,，张松飞,，杨建斌,，孙树栋,. 扰动情形下瓶颈利用对作业车间调度的影响[J]. , 2010, 16(12): 0-0.
[15]	张瑞，吴澄. 求解大规模车间调度问题的一种分解优化算法[J]. , 2008, 14(08): 0-0.