改进非洲秃鹰优化算法

针对双资源约束多目标柔性作业车间调度问题，通过三片段编码、记忆库和邻域搜索增强求解质量。

何舟 · Biao, Tang · Luan, Fei

Sensors 2023

技术优势

工人约束不遗漏

调度模型显式包含机器和工人双重约束，生成方案更贴合实际生产环境。

同时优化两项指标

以最小化最大完工时间和总延迟为目标，避免了单目标优化可能带来的另一指标恶化。

解质量优于基线

仿真结果表明，所提算法得到的解质量优于现有方法。

应用场景

• 柔性作业车间调度：为含机器与工人约束的柔性车间提供可行且更优的调度方案。
• 生产调度优化：同时降低完工时间与延迟，直接改善生产效率与交付准时性。
• 智能优化算法：通过改进初始化、记忆库与邻域搜索提升元启发式算法求解性能。