| 复合禁忌搜索算法求解流水调度问题 |
| |
| 引用本文： | 乔佩利,韩风,张宏芳.复合禁忌搜索算法求解流水调度问题[J].电机与控制学报,2007,11(6):672-675. |
| |
| 作者姓名： | 乔佩利 韩风 张宏芳 |
| |
| 作者单位： | 1. 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080
2. 哈尔滨师范大学,信息科学系,黑龙江,哈尔滨,150025 |
| |
| 基金项目： | 哈尔滨师范大学校科研和教改项目 |
| |
| 摘 要： | 针对以总完工时间最小为目标的流水调度问题,提出一个复合禁忌搜索算法(Hybrid Tabu Algorithm,HTB).提出算法以启发式算法的结果作为初始解,然后采用禁忌搜索算法对其进行改进,并将提出算法与三个已有的启发式算法RZ、WY和FL进行比较.实验结果表明:在最好调度的获取能力和所得调度的平均质量方面,HTB算法均为最优.
|
| 关 键 词： | 组合优化 禁忌搜索 调度 总完工时间 |
| 文章编号： | 1007-449X（2007）06-0672-04 |
| 收稿时间： | 2007-01-16 |
| 修稿时间： | 2007年1月16日 |
Hybrid tabu algorithm for flow shop scheduling problems |
| |
| QIAO Pei-li,HAN Feng,ZHANG Hong-fang.Hybrid tabu algorithm for flow shop scheduling problems[J].Electric Machines and Control,2007,11(6):672-675. |
| |
| Authors: | QIAO Pei-li HAN Feng ZHANG Hong-fang |
| |
| Abstract: | |
| |
| Keywords: | combinational optimization tabu scheduling total flowtime |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
