-
题名考虑设备退化的离散车间生产排程优化研究
- 1
-
-
作者
王春
张朝阳
吉卫喜
卢璟钰
-
机构
江南大学机械工程学院
江苏省食品制造装备重点实验室
-
出处
《现代制造工程》
北大核心
2025年第3期31-40,共10页
-
基金
国家自然科学基金青年科学基金项目(51805213)。
-
文摘
在离散车间的生产环境中,设备退化过程会受到外部随机冲击的影响,生产计划的制定受设备状态影响。生产计划可以与维护计划进行联合优化,针对此提出一种考虑设备退化的生产排程优化模型。为求解该模型,采用一种考虑随机外部冲击的设备退化模型,并以最小化最大完工时间为目标,设计了一种三元进化遗传算法(TPEGA)。该算法采用功能不同的3个种群协作对最优解进行搜寻,在限制种群规模的同时持续保持优质解的多样性,为避免陷入局部最优,设计了局部最优概率模型与个体抛弃策略。同时为了优化初始种群,提出了一种综合考虑负载最大设备和工序加工时间的初始化贪心选择策略。实验结果表明了算法的有效性与模型的可行性。
-
关键词
生产排程
维护计划
三元进化遗传算法
设备退化
-
Keywords
production scheduling
maintenance scheduling
tri-population evolutionary genetic algorithm(tpega)
equip-ment degradation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-