考虑双资源约束的柔性作业车间调度研究

作     者：郭晨 李伟 郭钧 GUO Chen;LI Wei;GUO Jun

作者机构：武汉理工大学安全科学与应急管理学院湖北武汉430070 湖北省数字制造重点实验室湖北武汉430070 

基　　金：湖北省社科基金资助项目(20192s0004) 

出 版 物：《数字制造科学》 (Digital Manufacture Science)

年 卷 期：2023年第1期

页      码：69-74页

摘      要：针对考虑工人和机器约束的双资源约束柔性作业车间调度问题,建立了最小化最大完工时间、总成本和工人疲劳值的多目标调度模型,并提出了一种改进NSGA-Ⅱ(INSGA-Ⅱ)算法求解。具体改进包括设计了3层编码方案以及插入式解码策略;为提高种群质量,设计了启发式种群初始化策略;为避免算法陷入局部最优,在染色体交叉、变异阶段,设计了自适应调整机制实现种群的动态搜索进化。最后通过多组算例验证了INSGA-Ⅱ算法的有效性和可行性,并通过一组实例验证了所提算法求解实际问题的有效性。

主 题 词：双资源约束 柔性作业车间调度 NSGA-Ⅱ 

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

D　O　I：10.3963/j.issn.1672-3236.2023.01.014

馆 藏 号：203118855...