| 等待时间受限的流水车间调度问题的启发式算法 |
| |
| 引用本文： | 李铁克,尹兆涛.等待时间受限的流水车间调度问题的启发式算法[J].管理学报,2009,6(10):1335-1339. |
| |
| 作者姓名： | 李铁克 尹兆涛 |
| |
| 作者单位： | 北京科技大学经济管理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法.算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束.仿真实验表明,该启发式工件排序规则在等待时间约束较紧或问题规模较大时,较其他几种常用排序规则具有更好的效果.
|
| 关 键 词： | 流水车间调度 等待时间受限 启发式算法 排序规则 |
A Heuristic Algorithm for Flowshop Scheduling with Limited Waiting Times |
| |
| LI Tieke,YIN Zhaotao.A Heuristic Algorithm for Flowshop Scheduling with Limited Waiting Times[J].Chinese JOurnal of Management,2009,6(10):1335-1339. |
| |
| Authors: | LI Tieke YIN Zhaotao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
