基于MOMA的可重入混合流水车间调度问题研究

作     者：秦红斌 李晨晓 唐红涛 张峰 Qin Hongbin;Li Chenxiao;Tang Hongtao;Zhang Feng

作者机构：武汉理工大学机电工程学院湖北武汉430070 随州武汉理工大学工业研究院湖北随州441300 

基　　金：国家自然科学基金(52075401) 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2024年第36卷第1期

页      码：131-148页

摘      要：针对可重入制造系统多具有多品种、大规模、混流生产等特点,构建带批处理机的可重入混合流水车间调度问题(reentrant hybrid flow shop scheduling problem with batch processors,BPRHFSP)模型,提出一种改进的多目标蜉蝣算法(multi-objective mayfly algorithm,MOMA)进行求解。提出了单件加工阶段和批处理阶段的解码规则;设计了基于Logistic混沌映射的反向学习初始化策略、改进的蜉蝣交配和变异策略,提高了算法初始解的质量和局部搜索能力;根据编码规则设计了基于变邻域下降搜索的蜉蝣运动策略,优化了种群方向。通过对不同规模大量测试算例的仿真实验,验证了MOMA相比传统算法求解BP-RHFSP更具有效性和优越性。所提出的模型能够反映生产的基础特征,达到减少最大完工时间、机器负载和碳排放的目的。

主 题 词：可重入混合流水车间 生产调度 批处理 蜉蝣算法 碳排放 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16182/j.issn1004731x.joss.22-1038

馆 藏 号：203125438...