一种受限于给定最大延误上界的单目标启发式算法

摘要

基于有效求解在未超过给定的最大延误上界这一约束条件下最小化总完工时间的置换流水车间调度问题, 提出一种新的迭代贪心启发式算法IG_CZ, 通过结合全局和局部优化策略获得最优解或近似最优解. 并在Taillard基准测试集上对不同规模的问题进行算法性能测试, 实验结果表明, IG_CZ算法不仅简单、易于实现, 而且求解能力及解的质量优于对比的其他算法.