多目标逆调度模因算法

微调排程省时省能

针对资源约束柔性作业车间逆调度问题，该算法通过双层编码、自适应变异和局部搜索机制，能够在微调原排程的基础上兼顾工期、人工成本、设备能耗与偏离度。

Shupeng, Wei · 唐红涛 · 李西兴 · 雷德明 · Wang, Xi Vincent

Journal of Manufacturing Systems 2024

参数信息

完工时间降幅

11.5 %

人工成本降幅

8.1 %

设备能耗降幅

27.9 %

技术优势

微调即可应对扰动

逆调度同时调整机器、工人和工艺参数，在原排程基础上做小改动即可恢复可行性并优化性能。

省时又省能

在液压缸加工车间实例中，微调排程后平均缩短完工时间11.5%、降低设备能耗27.9%，兼顾效率与能耗。

种群多样性保持好

设计的拥挤算子能有效反映种群多样性，帮助算法避免早熟收敛，提升多目标优化的解集质量。

应用场景

• 柔性作业车间调度：用逆调度微调原排程应对扰动，而非重排整个计划。
• 逆调度与重调度：同时调整机器、工人和工艺参数，快速恢复可行性。
• 智能制造执行系统：可集成到MES中，在扰动发生时给出兼顾成本与能耗的调整方案。
• 机加工自动化管理：用于机加工车间的动态排程，减少因参数波动导致的计划失效。
• 生产排程与能耗优化：在微调排程的同时降低设备能耗，优化生产能效。