求解阻塞混合流水车间调度的双层变异迭代贪婪算法

作     者：秦浩翔 韩玉艳 陈庆达 李俊青 桑红燕 QIN Hao-xiang;HAN Yu-yan;CHEN Qing-da;LI Jun-qing;SANG Hong-yan

作者机构：聊城大学计算机学院山东聊城252000 东北大学流程工业综合自动化国家重点实验室沈阳110004 山东师范大学信息科学与工程学院济南250014 

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

年 卷 期：2022年第37卷第9期

页      面：2323-2332页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：国家自然科学基金项目(61803192,61973203,61966012,61773192,61603169,61773246,71533001,62173216) 山东省高校青年创新人才引进与教育项目. 

主　　题：阻塞 混合流水车间调度 迭代贪婪算法 双层变异 最大完工时间 

摘      要：混合流水车间调度是制造业领域的前沿方向,而研究带有阻塞约束的问题更具有现实意义.针对阻塞混合流水车间调度问题(BHFSP),以最小化最大完工时间为优化目标建立BHFSP的数学模型并详细阐述其计算过程,在零缓冲区特性的基础上设计一种双层变异策略的迭代贪婪(IGDLM)算法求解BHFSP.分析传统迭代贪婪(IG)算法中的优势和不足,针对阻塞特性提出双层变异策略来提高解的多样性,进一步平衡所提算法的全局探索和局部搜索能力.通过100个测试算例的数值仿真以及与5种代表算法的统计比较,验证所提出的双层变异策略与IG融合的算法能够得到更好的目标值,并为中大规模的BHFSP提供更优的调度方案.