控制与决策

作者：秦浩翔,韩玉艳,陈庆达,李俊青,桑红燕

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

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

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

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

来源：2022年第9期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第9期