第28卷第1期2023年2月工业工程与管理IndustrialEngineeringandManagementVol.28No.1Feb.2023基于混合离散人工蜂群算法的混合零等待柔性流水车间优化研究轩华，付鑫博，李冰（郑州大学管理学院，河南郑州450000）摘要:从钢铁业等流程工业提炼出一类混合零等待柔性流水车间问题，其中一些加工阶段要求工件连续不断地经过这些工序，对该问题建立了整数规划模型，提出了一种混合离散人工蜂群算法以最小化最大完工时间。采用二维矩阵编码表述染色体以及工件右移调整策略进行解码以获取调度解，改进NEH启发式规则用于生成初始种群。在雇佣蜂阶段，引入了修正粒子群优化算法产生新解；在跟随蜂阶段，设计了迭代贪婪算法中的破坏和构造算子，进一步增强算法的搜索能力；在侦查蜂阶段，利用变邻域搜索算子以替换最差解。对不同规模问题进行了仿真测试并与现有算法进行对比，结果表明所提算法在求解混合零等待柔性流水车间问题方面更加有效。关键词:混合零等待；柔性流水车间；混合离散人工蜂群算法；最小化最大完工时间中图分类号:TB49文献标识码:AResearchonOptimizationofMixedZero-WaitFlexibleFlowshopBasedonHybridDiscreteArtificialBeeColonyAlgorithmXUANHua，FUXinbo，LIBing（SchoolofManagement，ZhengzhouUniversity，Zhengzhou，Henan450001，China）Abstract:Amixedzero-waitflexibleflowshopproblemwasabstractedfromprocessindustrysuchassteelindustry，wheresomeprocessingstagesrequiredthejobstovisittheseoperationscontinuously.Anintegerprogrammingmodelwasformulatedforthisproblemandahybriddiscreteartificialbeecolonyalgorithmwaspresentedtominimizemaximumcompletiontime.Two-dimensionalmatrixcodingwasappliedtodescribechromosomesandjobright-shiftadjustmentstrategywasusedfordecodingtoachieveschedulingsolutions.TheNEHheuristicrulewasmodifiedtogeneratetheinitialpopulation.Intheemployedbeestage，amodifiedparticleswarmoptimizationalgorithmwasintroducedtoyieldnewsolutions.Intheonlookerbeestage，thedestructionandconstructionoperatorsfromiteratedgreedyalgorithmweredesignedtofurtherenhancesearchability.Inthescouterbeestage，thevariableneighborhoodsearchoperatorwasusedtoreplacetheworstsolution.Simulationtestswerecarriedoutfordifferentscaleproblemsandthecomparisonwasperformedwit...
