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

摘要：

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

关键词：流水车间调度、迭代贪心、完工时间、最大延误

所属期刊栏目：48

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60673099,60873146;国家高技术研究发展计划863项目基金2009AA02Z307,2007AA04Z114

在线出版日期：2010-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：805-810