作业车间调度问题的一种改进的转换瓶颈算法

摘要：

描述了一种解决作业车间调度最短完工时间问题有效的启发式算法.该算法是对Adams等人的转换瓶颈算法的改进,算法中用了改进的Calier单机调度方法以克服原Calier算法的不足.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,对多个实例得到比原转换瓶颈算法和Beam搜索算法更好的结果;从实验结果看,算法也优于ISB算法.

关键词：作业车间调度NP-难、启发式、转换瓶颈

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划G1998030600

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

页数：共4页

页码：59-62