求解作业车间调度问题的快速启发式算法

被引：39

作者：

张德富

李新

机构：

[1] 厦门大学计算机科学系,厦门大学计算机科学系福建厦门,福建厦门

来源：

计算机集成制造系统 | 2005年 / 02期

关键词：

作业车间调度; 启发式; 优先分配规则;

D O I：

10.13196/j.cims.2005.02.89.zhangdf.016

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

首先将作业车间调度问题转换为一个搭积木模型,受这个直观模型的启发,提出了一个启发式的搭积木规则,该规则综合考虑了已经搭好的积木的顶高和将要搭积木的剩余高度。基于这个规则,提出了一个求解作业车间调度问题的快速启发式算法,对国际上通用的benchmark例的模拟实验结果表明,提出的算法优于经典的优先分配启发式算法。

引用

页码：237 / 241

页数：5