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

作     者：徐明 张剑铭 陈松航 陈豪 XU Ming;ZHANG Jian-ming;CHEN Song-hang;CHEN Hao

作者机构：福州大学电气工程与自动化学院福建福州350108 中国科学院泉州装备制造研究所福建省复杂动态系统智能辨识与控制重点实验室福建泉州362200 

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

出 版 物：《计算机与现代化》 (Computer and Modernization)

年 卷 期：2021年第12期

页      码：1-6页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-2475.2021.12.001

馆 藏 号：203106639...