一个无等待流水车间调度启发式算法 |
| |
引用本文: | 刘健鹏,李小平,王茜.一个无等待流水车间调度启发式算法[J].中国科技信息,2006(2):129-130. |
| |
作者姓名: | 刘健鹏 李小平 王茜 |
| |
作者单位: | 1. 哈尔滨理工大学计算机科学与技术学院,150080 2. 东南大学计算机科学与工程系,210096 |
| |
摘 要: | 提出一个求解以总完工时间最小为目标函数的无等待流水车间调度启发式算法:采用一个经典的全局任务插入算法构造初始解,应用局部搜索方法对其进行改进。通过4000个不同规模实例将提出算法与目前求解该问题最好的几个算法从性能和计算时间方面进行了全面比较,实验结果表明:提出算法的性能是目前最好的,多项式复杂度的计算时间适合实际生产需求。
|
关 键 词: | 无等待 流水车间 调度 启发式 |
本文献已被 CNKI 万方数据 等数据库收录! |
|