求解更快更优
针对多工厂协作与异构生产环境,提出一种改进多种群遗传算法,并设计贪婪作业插入邻域结构,显著提升调度效率。
Cui, Hanghao · 李新宇 · 高亮
Expert Systems with Applications 2023
在480个随机算例中,IMPGA在457个算例上获得了最优解,显著优于现有算法。
设计了贪婪作业插入工厂间邻域结构和新的移动评估方法,确保邻域移动的高效性。
通过引导式子种群信息交互和带个体复活策略的重新初始化过程,增强了算法的收敛速度和鲁棒性。