分布式异构混合流水车间调度算法

求解更快更优

针对多工厂协作与异构生产环境,提出一种改进多种群遗传算法,并设计贪婪作业插入邻域结构,显著提升调度效率。

Cui, Hanghao · 李新宇 · 高亮

Expert Systems with Applications 2023

参数信息

最优解获得数量
457
总测试算例数
480

技术优势

调度性能更优

在480个随机算例中,IMPGA在457个算例上获得了最优解,显著优于现有算法。

搜索更高效

设计了贪婪作业插入工厂间邻域结构和新的移动评估方法,确保邻域移动的高效性。

收敛速度更快

通过引导式子种群信息交互和带个体复活策略的重新初始化过程,增强了算法的收敛速度和鲁棒性。

应用场景