考虑工时区间的可重入混合流水车间调度方法.pdfVIP

第42卷第4期计算机应用研究Vol.42No.4

2025年4月ApplicationResearchofComputersApr.2025

考虑工时区间的可重入混合流水车间调度方法

王鑫峰，张峰，汪，海，秦红斌12

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

摘要：为了精确求解在工时区间约束下的可重入混合流水车间调度问题（IRHFSP），构建了以最小化最大完

工时间区间为目标的调度模型，并设计基于产品重入阶段的编码方式，采用针对问题特性提出的改进候鸟优化

算法IMBO进行求解。该算法通过启发式种群初始化和基于基因模式的禁忌邻域搜索等方式减少了重复解，并

通过多种算法的大规模实验对比，验证了该算法在求解该问题上的有效性与优越性。此外针对工时区间进行优

化，并引入基于多轮随机仿真结果的区间精准度指标，以评估不同工时区间边界调整策略在实际加工环境中的

表现。最后采取IMBO进行一系列实验求解,结果表明进行工时区间优化后所得的最大完工时间区间，其区间

比优化前更优。这证明了结合工时区间优化策略及IMBO的求解方法，在求解IRHFSP上更为有效且利于精准

决策。

关键词：可重入混合流水车间调度；生产调度；工时区间；候鸟优化算法；区间调整策略

中图分类号：TP301文献标志码：A文章编号：1001-3695(2025)04-016-1085-10

doi:10.19734/j.issn.1001-3695.2024.09.0329

Re-entranthybridflowshopschedulingmethodconsideringintervalprocessingtime

WangXinfeng,ZhangFengt,WangHai,QinHongbin-

(1.SchoolofMechanicalElectronicEngineering,WuhanUniversityofTechnology,Wuhan430070,China;2.Suizhou-WUTIndustryRe-

searchInstitute,SuizhouHubei441300,China)

Abstract:Toaccuratelysolvetheintervalre-entranthybridflowshopschedulingproblem(IRHFSP),thispaperdevelopeda

schedulingmodeltargetingtheminimizationofintervalmakespan.Itdesignedacodingmechanismbasedonproductreentry

stagesandemployedanimprovedmigratingbirdsoptimizationalgorithm(IMBO)tailoredtotheproblemscharacteristics.

Thealgorithmreducedredundantsolutionsthroughheuristicpopulationinitializationandgene-pattern-basedtabuneighborhood

search.Extensivecomparativeexperimentswithvariousalgorithmsdemonstratedtheeffectivenessandsuperiorityofourap-

proachinsolvingthisproblem.