考虑平衡负荷的混合遗传模拟退火柔性车间调度的研究
Research on Flexible Genetic Shop Scheduling with Mixed Genetic Simulated Annealing Considering Balanced Load

DOI: 10.12677/CSA.2019.97159, PP. 1416-1425

Keywords: 柔性作业车间调度，遗传模拟退火，平衡负荷
Flexible Job-Shop Scheduling, GASA, Balanced Load

Full-Text   Cite this paper   Add to My Lib

Abstract:

本文针对柔性车间调度问题，提出一种混合遗传模拟退火算法，该算法采用遗传算法解决排序和全局搜索问题，使用模拟退火进行局部搜索，在求解过程中根据机器负载情况合理的对机器进行分配，并通过实例测试，验证了算法的有效性。
In this paper, a hybrid genetic simulated annealing algorithm is proposed for flexible shop scheduling problem. The algorithm uses genetic algorithm to solve the problem of sorting and global search. It uses simulated annealing to perform local search. In the process of solving, the machine is allocated according to the load condition of the machine. The effectiveness of the algorithm is verified by an example test.

References

[1]	Bruker, P. and Schlie, R. (1990) Job Shop Scheduling with Multi-Purpose Machines. Computing, 45, 369-375. https://doi.org/10.1007/BF02238804
[2]	潘全科, 王文宏, 朱剑英, 等. 基于粒子群优化和变邻域搜索的混合调度算法[J]. 计算机集成制造系统, 2007, 13(2): 323-328.
[3]	何利, 刘永贤, 谢华龙, 刘笑天. 基于粒子群算法的车间调度与优化[J]. 东北大学学报(自然科学版), 2008, 29(4): 555-568.
[4]	黄歆雨. 基于混合遗传算法的柔性作业车间动态调度问题研究[D]: [硕士学位论文]. 福建: 福州大学, 2016.
[5]	周鑫, 马跃, 胡毅. 求解车间作业调度问题的混合遗传模拟退火算法[J]. 小型微型计算机系统, 2015, 27(6): 184-193.
[6]	梁旭, 黄明, 常征. 求解车间调度问题的一种新遗传退火混合策略[J]. 计算机集成制造系统, 2005, 2(36): 370-374.
[7]	刘巍巍, 马雪丽, 刘晓冰. 面向柔性作业车间调度问题的改进邻域搜索算法[J]. 计算机应用与软件, 2015, 32(4): 234-238.
[8]	黄学文, 张晓彤, 孙榕, 李冠雄. 基于遗传算法的工艺路径柔性调度算法[J]. 运筹与管理, 2018, 27(6): 184-193.
[9]	赵卫. 模拟退火遗传算法在车间作业调度中的应用[J]. 计算机仿真, 2011, 28(7): 361-364.
[10]	陈成, 邢立宁. 求解柔性作业车间调度问题的遗传——蚁群算法[J]. 计算机集成制造系统, 2011, 17(3): 615-621.
[11]	Kacem, I., Hammadi, S. and Borne, P. (2002) Approach by Localization and Multi-Objective Evo-lutionary Optimization for Flexible Job-Shop Scheduling Problems. IEEE Transactions on Systems, Man, and Cybernet-ics, Part C (Applications and Reviews), 32, 1-13.
[12]	薛宏全, 魏生民, 张鹏, 杨琳. 基于多种群蚁群算法的柔性作业车间调度研究[J]. 计算机工程与应用, 2013, 49(24): 243-248, 261.

Full-Text