第28卷第1期2023年2月工业工程与管理IndustrialEngineeringandManagementVol.28No.1Feb.2023改进离散候鸟优化算法求解带缺失阶段的柔性流水车间问题轩华,樊银格,李冰(郑州大学管理学院,河南郑州450001)摘要:针对每阶段包含不相关并行机的柔性流水车间调度,研究了具有缺失阶段的总加权完工时间问题。由于该问题是NP-hard的,因此,提出基于两段式编码和组合邻域策略的改进离散候鸟优化算法进行求解。基于机器和工件编号设计两段式编码,利用最短加工时间规则和随机策略获得初始候鸟种群。领飞鸟和跟飞鸟进化中引入组合邻域策略以产生邻域解,最后对最差个体设计重置机制以再次提高解的质量。针对不同规模问题,对所提算法和四种启发式算法进行仿真实验,实验结果表明改进离散候鸟优化算法得到了更高质量的满意解。关键词:柔性流水车间;缺失阶段;不相关并行机;改进离散候鸟优化算法;组合邻域策略中图分类号:TB49文献标识码:AImprovedDiscreteMigratingBirdsOptimizationAlgorithmforFlexibleFlowshopProblemwithMissingStagesXUANHua,FANYinge,LIBing(SchoolofManagement,ZhengzhouUniversity,Zhengzhou,Henan450001,China)Abstract:Flexibleflowshopschedulingwithunrelatedparallelmachinesineachstageandmissingstageswasstudiedwiththeobjectiveofminimizingtotalweightedcompletiontime.SincetheproblemwasNP-hard,animproveddiscretemigratingbirdsoptimizationalgorithmbasedontwosegmentencodingandcombinedneighborhoodstrategywasproposedtosolveit.Intheproposedalgorithm,twosegmentencodingwasdesignedaccordingtothemachineandjobnumber.Theshortestprocessingtimeruleandrandomstrategywereusedtogeneratetheinitialmigratorybirdpopulation.Combinedneighborhoodstrategywasintroducedtogenerateneighborhoodsolutionsduringtheleaderandfollowerevolution.Aresetmechanismfortheworstindividualwasproposedtoimprovethesolutionqualityagain.Fordifferentscaleproblems,simulationexperimentswereperformedforthedevelopedalgorithmandfourheuristicalgorithms.Testingresultsshowthattheimproveddiscretemigratingbirdsoptimizationalgorithmyieldssatisfactorysolutionswithhigherquality.Keywords:flexibleflowshopschedulingproblem;missingstages;unrelatedparallelmachines;improveddiscretemigratingbi...