异构车间调度新解法
针对分布式异构非置换流水车间调度问题,提出结合置换与非置换搜索的三阶段自适应进化算法,通过任务分配调整机制显著提升解决方案质量。
熊福力 · Chen, Siyuan · Ningxin, Xiong · Lin, Jing
Expert Systems with Applications 2025
通过置换与非置换搜索协同进化,扩大了搜索范围,实验证明其解质量显著优于对比算法。
算法设计包含任务分配调整阶段,能有效处理中大规模实例,而精确方法仅适用于小规模。
论文同时提供了混合整数线性规划模型和约束规划模型,便于小规模验证和后续改进。