柔性作业车间调度问题的多目标优化算法

摘要：

柔性作业车间调度问题具有解集多样化与解空间复杂的特点,传统多目标优化算法求解时容易陷入局部最优且丢失解的多样性.在建立以最大完工时间、最大能耗、机器总负荷为优化目标的柔性作业车间调度模型的情况下,提出一种改进的非支配排序遗传算法(Improved Non-dominated Sorting Genetic AlgorithmⅡ,INSGA-II)求解该模型.INSGA-II算法先将随机式初始化与启发式初始化方法混合,提高种群多样性;然后对工序部分与机器部分采用针对性的交叉、变异策略,提高算法全局搜索能力;最后设计自适应的交叉、变异算子以兼顾算法的全局收敛与局部寻优能力.在mk01～mk07标准数据集上的实验结果显示INSGA-II算法有着更优的算法收敛性与解集多样性.

关键词：柔性作业车间调度;多目标优化;非支配排序遗传算法

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

资助基金：国家自然科学基金资助项目;福建省科技创新平台建设项目;福建省引导性项目;泉州市科技计划项目中科院服务网络计划项目

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

页数：共6页

页码：1-6