| 改进NSGA-Ⅱ算法求解考虑运输约束的柔性作业车间节能调度问题 |
| |
| 引用本文： | 王亚昆,刘应波,吴永明,李少波,宗文泽.改进NSGA-Ⅱ算法求解考虑运输约束的柔性作业车间节能调度问题[J].计算机集成制造系统,2023(9):3028-3040. |
| |
| 作者姓名： | 王亚昆 刘应波 吴永明 李少波 宗文泽 |
| |
| 作者单位： | 1.贵州大学公共大数据国家重点实验室550025;2.贵州大学现代制造技术教育部重点实验室550025;3.云南财经大学云南省经济社会大数据研究院650231; |
| |
| 基金项目： | 国家自然科学基金资助项目(51505094)；贵州省科学技术基金计划资助项目(ZK[2023]一般079)；贵州省科技支撑计划资助项目((2017)2029)；云南财经大学科学研究基金资助项目(2020D01)。 |
| |
| 摘 要： | 传统柔性作业车间调度通常忽略工件在机器间的运输时间和能耗，针对该问题建立了考虑运输约束与节能的柔性作业车间调度模型，并提出了改进的NSGA-Ⅱ算法求解该模型。首先，在柔性作业车间调度数学模型中设立最大完工时间、总延期、设备总负载、车间总能耗4个目标，并根据运输约束实现了调度模型矩阵编码、解码、交叉与变异，基于子代向最优解学习机制改进NSGA-Ⅱ算法迭代过程中易陷入局部最优解问题。最后，在考虑车间机器之间运输约束的前提下结合Kacem、Brandimarte算例对调度模型进行可行性分析，结果表明该模型与算法求解效率高，能有效解决车间运输约束导致的调度方案与实际加工偏差问题。
|
| 关 键 词： | 柔性作业车间调度 运输约束 改进NSGA-Ⅱ算法 车间调度算例 |
| 本文献已被 维普 等数据库收录！ |
