约束混合流车间调度算法

高效生成高质量解

一种可变表示离散人工蜂群算法，通过新颖的解表示和定制解码方法，在保持搜索速度的同时更广泛地探索解空间。

Ze-Cheng, Wang · 潘全科 · 高亮 · 苗中华 · 桑红燕

Expert Systems with Applications 2024

技术优势

能同时处理有截止期和无截止期的工件

通过新的约束处理方法，算法同时考虑有共同截止期的工件和无约束工件，适用于更现实的场景。

搜索更广泛且速度不受影响

新颖的可变解表示和定制解码方法允许在解空间中进行广泛探索，同时保持显著的搜索速度。

性能优于现有算法

实验对比表明，该算法在生成高质量解方面比现有方法更有效。

应用场景

• 生产调度：用于解决带截止日期约束的混合流水车间排程问题，提高生产效率。
• 智能制造：为智能制造系统中的动态调度提供快速高效的算法支持。
• 工业机器人：可优化多机器人协作流程中的任务分配与调度。
• 工业物联网：在工业物联网环境下，用于实时调度和设备协同。
• 智能建造：可应用于智能建造中的工序调度和资源分配。