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

摘要：

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

关键词：柔性作业车间调度问题、遗传算法、多目标调度、选择策略、信息熵

所属期刊栏目：40

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51575269

在线出版日期：2020-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：14-22