考虑设备退化的离散车间生产排程优化研究.pdfVIP

先进制造系统管理运作现代制造工程(ModernManufacturingEngineering)2025年第3期

考虑设备退化的离散车间生产排程优化研究∗

11,21,21

王春,张朝阳,吉卫喜,卢璟钰

(1江南大学机械工程学院,无锡214122;

2江苏省食品制造装备重点实验室,无锡214122)

摘要:在离散车间的生产环境中,设备退化过程会受到外部随机冲击的影响,生产计划的制定受设备状态影响。生产计

划可以与维护计划进行联合优化,针对此提出一种考虑设备退化的生产排程优化模型。为求解该模型,采用一种考虑

随机外部冲击的设备退化模型,并以最小化最大完工时间为目标,设计了一种三元进化遗传算法(TPEGA)。该算法采

用功能不同的3个种群协作对最优解进行搜寻,在限制种群规模的同时持续保持优质解的多样性,为避免陷入局部最

优,设计了局部最优概率模型与个体抛弃策略。同时为了优化初始种群,提出了一种综合考虑负载最大设备和工序加

工时间的初始化贪心选择策略。实验结果表明了算法的有效性与模型的可行性。

关键词:生产排程;维护计划;三元进化遗传算法;设备退化

中图分类号:TP18文献标志码:A文章编号:1671-3133(2025)03-0031-10

DOI:10.16731/ki.1671-3133.2025.03.004

Researchonoptimizationofproductionschedulingindiscreteworkshops

consideringequipmentdegradation

11,21,21

WANGChun,ZHANGChaoyang,JIWeixi,LUJingyu

(1SchoolofMechanicalEngineering,JiangnanUniversity,Wuxi214122,China;

2JiangsuProvincialKeyLaboratoryofFoodManufacturingEquipment,Wuxi214122,China)

Abstract:Inadiscreteworkshopproductionenvironment,thedegradationprocessofequipmentisinfluencedbyexternalrandom

shocks,andproductionplanningisaffectedbyequipmentconditions.Productionplanningcanbejointlyoptimizedwithmainte-

nancescheduling.Toaddressthis,aproductionschedulingoptimizationmodelthatconsidersequipmentdegradationwas

proposed.Tosolvethismodel,adegradationmodelconsideringrandomexternalshockswasused,withthegoalofminimizingthe

maximumcompletiontime.ATri-PopulationEvolutionaryGeneticAlgorithm(TPEGA)wasdesignedforthispurpose.This