求解多目标柔性作业车间调度问题的两层遗传算法

发布时间：2021-03-15 01:10

　　多目标柔性作业车间调度是复杂加工系统中一类重要的调度问题。针对大多数算法求解多目标柔性作业车间调度问题所存在的稳定性差、搜索深度不够、无法对多目标中单一目标进行深入搜索的问题,对传统遗传算法作出改进,设计了一套新的交叉策略,并舍去选择算子,在此基础上提出了一种求解多目标问题的双层遗传算法。引入了信息熵的概念对所提算法优化后的种群进行了分析,并从最大完工时间、最大机器负载、机器总负载三个方面对经典案例进行测试。与其他同类算法相比,该双层遗传算法共获得了31个可支配其他算法所求解的非支配解,和96个新的支配解。实验结果表明,所提算法在保留种群多样性的同时,仍拥有较好的深度搜索能力和跳出局部最优的能力,体现了算法的可靠性。 

【文章来源】：计算机应用. 2020,40(S1)北大核心

【文章页数】：9 页

【部分图文】：

染色体编码方式

正向贪婪式解码

翻转染色体解码方式

【参考文献】：
期刊论文
[1]柔性车间调度问题的协作混合帝国算法[J]. 吕聪,魏康林.  计算机应用. 2018(07)
[2]求解柔性作业车间调度问题的细菌算法对比及改进[J]. 吴秀丽,张志强.  郑州大学学报(工学版). 2018(03)
[3]混合灰狼优化算法求解柔性作业车间调度问题[J]. 姜天华.  控制与决策. 2018(03)
[4]基于工序编码和邻域搜索策略的遗传算法优化作业车间调度[J]. 赵诗奎,方水良.  机械工程学报. 2013(16)
[5]一种求解柔性工作车间调度问题的混合遗传算法[J]. 宋莉波,徐学军,孙延明,查靓.  管理科学学报. 2010(11)
[6]基于改进变异算子的遗传算法求解柔性作业车间调度[J]. 尹作海,邱洪泽,周万里.  计算机系统应用. 2009(10)
[7]柔性作业车间调度中的组合遗传优化研究[J]. 邬文尧,蔡鸿明,姜丽红.  计算机工程与应用. 2009(22)
[8]改进遗传算法求解柔性作业车间调度问题[J]. 张国辉,高亮,李培根,张超勇.  机械工程学报. 2009(07)
[9]基于信息熵对遗传算法中杂交概率的研究[J]. 李慧贤,庞辽军,蔡皖东.  系统工程与电子技术. 2009(07)
[10]改进遗传算法解决柔性作业车间调度问题[J]. 刘琼,张超勇,饶运清,邵新宇.  工业工程与管理. 2009(02)



本文编号：3083290