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

Re-entrant hybrid flowshop scheduling method considering interval processing time

作　　者：王鑫峰 张峰[1] 汪海 秦红斌[1,2] Wang Xinfeng;Zhang Feng;Wang Hai;Qin Hongbin(School of Mechanical&Electronic Engineering,Wuhan University of Technology,Wuhan 430070,China;Suizhou-WUT Industry Research Institute,Suizhou Hubei 441300,China)

机构地区：[1]武汉理工大学机电工程学院,武汉430070 [2]随州武汉理工大学工业研究院,湖北随州441300

出　　处：《计算机应用研究》2025年第4期1085-1094,共10页Application Research of Computers

摘　　要：为了精确求解在工时区间约束下的可重入混合流水车间调度问题(IRHFSP),构建了以最小化最大完工时间区间为目标的调度模型,并设计基于产品重入阶段的编码方式,采用针对问题特性提出的改进候鸟优化算法IMBO进行求解。该算法通过启发式种群初始化和基于基因模式的禁忌邻域搜索等方式减少了重复解,并通过多种算法的大规模实验对比,验证了该算法在求解该问题上的有效性与优越性。此外针对工时区间进行优化,并引入基于多轮随机仿真结果的区间精准度指标,以评估不同工时区间边界调整策略在实际加工环境中的表现。最后采取IMBO进行一系列实验求解,结果表明进行工时区间优化后所得的最大完工时间区间,其区间长度仅有改进前长度的28.1%;区间精准度从0.24363增加至0.76469,提高了0.52106;且优化的后调度方案比优化前更优。这证明了结合工时区间优化策略及IMBO的求解方法,在求解IRHFSP上更为有效且利于精准决策。To accurately solve the interval re-entrant hybrid flowshop scheduling problem(IRHFSP),this paper developed a scheduling model targeting the minimization of interval makespan.It designed a coding mechanism based on product reentry stages and employed an improved migrating birds optimization algorithm(IMBO)tailored to the problem’s characteristics.The algorithm reduced redundant solutions through heuristic population initialization and gene-pattern-based tabu neighborhood search.Extensive comparative experiments with various algorithms demonstrated the effectiveness and superiority of our approach in solving this problem.Furthermore,it optimized the interval processing time and introduced an interval precision metric based on multiple rounds of stochastic simulation results to assess different interval boundary adjustment strategies in real processing environments.A series of experiments using IMBO showed that optimizing the interval processing time resulted in an interval makespan length that was only 28.1% of the pre-optimization length.The interval precision increased from 0.24363 to 0.76469,having an improvement of 0.52106.The optimized scheduling scheme proves its superior to the pre-optimization scheme,demonstrating that the combined interval processing time optimization strategy and IMBO method are more effective for solving IRHFSP and facilitate precise decision-making.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]