三阶段自适应进化算法

异构车间调度新解法

针对分布式异构非置换流水车间调度问题,提出结合置换与非置换搜索的三阶段自适应进化算法,通过任务分配调整机制显著提升解决方案质量。

熊福力 · Chen, Siyuan · Ningxin, Xiong · Lin, Jing

Expert Systems with Applications 2025

技术优势

求解质量更高

通过置换与非置换搜索协同进化,扩大了搜索范围,实验证明其解质量显著优于对比算法。

大规模问题可解

算法设计包含任务分配调整阶段,能有效处理中大规模实例,而精确方法仅适用于小规模。

模型与算法配套

论文同时提供了混合整数线性规划模型和约束规划模型,便于小规模验证和后续改进。

应用场景