基于总加权完成时间的可重入混合流水车间调度问题

作     者：轩华 李冰 罗书敏 王薛苑 XUAN Hua;LI Bing;LUO Shu-min;WANG Xue-yuan

作者机构：郑州大学管理工程学院郑州450001 

基　　金：教育部人文社会科学研究基金项目(15YJC630148) 国家自然科学基金项目(U1604150) 郑州大学优秀青年教师发展基金项目(1421326092) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2018年第33卷第12期

页      码：2218-2226页

摘      要：研究以最小化总加权完成时间为目标的可重入混合流水车间调度问题(RHFS-TWC),并构建问题的整数规划模型.根据模型的特点,设计基于二维矩阵组的调度解编码方案,结合NEH启发式算法确定工件初始加工顺序,生成高质量初始调度解群.为避免算法陷入早熟及扩大解的搜索空间,给出IGA的遗传参数自适应调整策略,最终形成NEH-IGA融合求解策略.针对不同规模问题分别用传统GA、基于遗传参数自适应调整的IGA、NEH启发式、NEH-IGA算法进行仿真测试,仿真结果表明NEH启发式和遗传参数自适应动态调整策略的引入有效改善了原有GA的求解能力, NEH-IGA算法在求解RHFS-TWC问题方面优势明显.

主 题 词：总加权完成时间 可重入混合流水车间调度 运输时间 NEH-IGA算法 

学科分类：0820[工学-航空航天类] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13195/J.KZYJC.2017.0907

馆 藏 号：203406407...