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

第36卷第1期系统仿真学报系统仿真学报©Vol.36No.1

2024年1月JournalofSystemSimulationJan.2024

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

1,21*11

秦红斌，李晨晓，唐红涛，张峰

(1.武汉理工大学机电工程学院，湖北武汉430070；2.随州武汉理工大学工业研究院，湖北随州441300)

摘要摘要：：针对可重入制造系统多具有多品种、大规模、混流生产等特点，构建带批处理机的可重入

混合流水车间调度问题（reentranthybridflowshopschedulingproblemwithbatchprocessors，BP-

RHFSP）模型，提出一种改进的多目标蜉蝣算法（multi-objectivemayflyalgorithm，MOMA）进行求

解。提出了单件加工阶段和批处理阶段的解码规则；设计了基于Logistic混沌映射的反向学习初始

化策略、改进的蜉蝣交配和变异策略，提高了算法初始解的质量和局部搜索能力；根据编码规则

设计了基于变邻域下降搜索的蜉蝣运动策略，优化了种群方向。通过对不同规模大量测试算例的

仿真实验，验证了MOMA相比传统算法求解BP-RHFSP更具有效性和优越性。所提出的模型能够

反映生产的基础特征，达到减少最大完工时间、机器负载和碳排放的目的。

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

中图分类号：TP301.6；TP391.9文献标志码：A文章编号：1004-731X(2024)01-0131-18

DOI:10.16182/j.issn1004731x.joss.22-1038

引用格式引用格式:秦红斌,李晨晓,唐红涛,等.基于MOMA的可重入混合流水车间调度问题研究[J].系统仿真学报,2024,36

(1):131-148.

Referenceformat:QinHongbin,LiChenxiao,TangHongtao,etal.ReentrantHybridFlowShopSchedulingProblem

BasedonMOMA[J].JournalofSystemSimulation,2024,36(1):131-148.

ReentrantHybridFlowShopSchedulingProblemBasedonMOMA

1,21*11

QinHongbin,LiChenxiao,TangHongtao,ZhangFeng

(1.SchoolofMechanicalandElectronicEngineering,WuhanUniversityofTechnology,Wuhan430070,China;

2.Suizhou-WUTIndustryResearchInstitute,Suizhou441300,China)

Abstract:Forthecharacteristicsofmulti-variety,la