多目标迁徙鸟调度算法

3目标联合调度

通过双层编码规则和多群体协同进化机制，对液压缸加工与热处理进行联合调度优化

李西兴 · Qingqing, Zhao · 唐红涛 · Siqin, Yang · 雷德明 · Wang, Xi Vincent

Journal of Manufacturing Systems 2024

技术优势

解决混合加工

双层编码规则能同时表达单件加工和批处理操作，解码时根据工件是否需要调质处理分别处理。

多样性更强

多群体协同进化机制对不同子群采用不同进化策略，提升解群的多样性，避免早熟收敛。

搜索更细致

引入六种邻域结构分别对领头鸟和跟随鸟进行局部搜索，能更好地探索解空间。

优于现有算法

通过对比实验和实际案例，IMOMBO在多个目标上优于四种其他算法。

应用场景

• 液压缸制造车间调度：为液压缸车间提供兼顾完工时间、能耗与负荷的排产方案。
• 柔性作业车间调度：处理工件的多机可选与复杂工艺路径。
• 批处理机调度：统一调度单件加工与热处理批处理工序。
• 多目标生产调度：一次优化同时平衡三个生产目标。
• 生产调度优化：提供比传统算法更优的调度方案。