两阶段流水车间成组调度问题的迭代贪婪算法

作     者：袁帅鹏 李铁克 王柏琳 刘青 YUAN Shuaipeng;LI Tieke;WANG Bailin;LIU Qing

作者机构：北京科技大学东凌经济管理学院北京100083 北京科技大学钢铁冶金新技术国家重点实验室北京100083 钢铁生产制造执行系统技术教育部工程研究中心北京100083 

基　　金：国家自然科学基金(71701016,71231001) 教育部人文社会科学研究青年基金(17YJC630143) 北京市自然科学基金(9174038) 中央高校基本科研业务费(FRF-BD-18-009A) 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2020年第40卷第10期

页      码：2707-2716页

摘      要：针对两阶段流水车间成组调度问题,在同时考虑序列不相关准备时间和阶段间双向运输时间约束的情况下,以最小化最大完工时间为目标建立了混合整数线性规划模型,结合问题特征提出一种协同进化迭代贪婪算法.算法将工件组间排序和各工件组内工件间排序两个子问题进行统一编码,设计了不同的启发式规则产生问题的初始解,并提出一种协同导向迭代贪婪规则对两个子问题进行联合优化,进而给出了问题的三个下界以评估算法的性能.通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性和稳健性.

主 题 词：流水车间成组调度 准备时间 双向运输时间 启发式规则 协同进化 迭代贪婪算法 

学科分类：0711[理学-心理学类] 0709[理学-地质学] 07[理学] 08[工学] 081104[081104] 0708[理学-地球物理学类] 0802[工学-机械学] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.12011/1000-6788-2019-1710-10

馆 藏 号：203986300...