期刊文章详细信息
改进NSGA-Ⅱ算法求解考虑运输约束的柔性作业车间节能调度问题 ( EI收录)
Improved NSGA-Ⅱalgorithm to solve energy-saving scheduling problem of flexible job shop considering transportation constraints
文献类型:期刊文章
WANG Yakun;LIU Yingbo;WU Yongming;LI Shaobo;ZONG Wenze(State Key Laboratory of Public Big Data,Guizhou University,Guiyang 550025,China;Key Laboratory of Advanced Manufacturing Technology,Ministry of Education,Guizhou University,Guiyang 550025,China;Yunnan Institute of Economic and Social Data,Yunnan University of Finance and Economics,Kunming 650231,China)
机构地区:[1]贵州大学公共大数据国家重点实验室,贵州贵阳550025 [2]贵州大学现代制造技术教育部重点实验室,贵州贵阳550025 [3]云南财经大学云南省经济社会大数据研究院,云南昆明650231
基 金:国家自然科学基金资助项目(51505094);贵州省科学技术基金计划资助项目(ZK[2023]一般079);贵州省科技支撑计划资助项目((2017)2029);云南财经大学科学研究基金资助项目(2020D01)。
年 份:2023
卷 号:29
期 号:9
起止页码:3028-3040
语 种:中文
收录情况:AJ、BDHX、BDHX2020、CSCD、CSCD2023_2024、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要:传统柔性作业车间调度通常忽略工件在机器间的运输时间和能耗,针对该问题建立了考虑运输约束与节能的柔性作业车间调度模型,并提出了改进的NSGA-Ⅱ算法求解该模型。首先,在柔性作业车间调度数学模型中设立最大完工时间、总延期、设备总负载、车间总能耗4个目标,并根据运输约束实现了调度模型矩阵编码、解码、交叉与变异,基于子代向最优解学习机制改进NSGA-Ⅱ算法迭代过程中易陷入局部最优解问题。最后,在考虑车间机器之间运输约束的前提下结合Kacem、Brandimarte算例对调度模型进行可行性分析,结果表明该模型与算法求解效率高,能有效解决车间运输约束导致的调度方案与实际加工偏差问题。
关 键 词:柔性作业车间调度 运输约束 改进NSGA-Ⅱ算法 车间调度算例
分 类 号:TH181]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...