改进遗传算法

调度效率显著提升

针对集成工艺规划与调度问题，结合关键路径邻域搜索的改进遗传算法，同时优化工艺路线与AGV运输任务。

Liu, Qihao · Wang, Cuiyu · 李新宇 · 高亮

Journal of Manufacturing Systems 2023

技术优势

搜得更快

结合基于关键路径的邻域搜索策略，在机器和AGV上都能进行有效的局部搜索，加速收敛。

效果显著

在多个AGV数量的扩展基准实例上进行数值实验，结果显示IGA相比其他方法具有显著优势。

应用场景

• 智能制造调度：用于智能工厂中同时优化工艺、机器分配和AGV运输，提升整体生产效率。
• AGV调度：在AGV调度中引入关键路径邻域搜索，增强对运输任务的局部优化能力。
• 车间物流优化：将物流任务与加工任务联合编码，避免AGV运输与加工操作的冲突。