|
|||||
|
|
| 求解Flow Shop调度问题的混合禁忌搜索算法 | |
| 引用本文： | 杨玉文,王俊茹,张宏芳.求解Flow Shop调度问题的混合禁忌搜索算法[J].哈尔滨师范大学自然科学学报,2007,23(3):59-61. |
| 作者姓名： | 杨玉文 王俊茹 张宏芳 |
| 作者单位： | 1. 黑龙江省收费公路管理局 2. 黑龙江省卫生学校 3. 哈尔滨师范大学 |
| 基金项目： | 哈尔滨师范大学校基金项目(K2006022)资助 |
| 摘 要： | 针对目标为总完工时间的FlowShop调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTA(Hybrid Tabu Algorithm):将RZ算法的结果作为初始解,然后采用禁忌搜索算法对其进行改进.实验结果表明:在最好调度的获取能力、所得调度的平均质量及算法的稳定性方面,HTA算法均是最优的. |
| 关 键 词： | 组合优化 禁忌搜索 流水车间 调度 总完工时间 |
| 修稿时间： | 2007年3月4日 |
A HYBRID TABU ALGORITHM FOR FLOW SHOP SCHEDULING PROBLEMS |
|
| Yang Yuwen,Wang Junru,Zhang Hongfang.A HYBRID TABU ALGORITHM FOR FLOW SHOP SCHEDULING PROBLEMS[J].Natural Science Journal of Harbin Normal University,2007,23(3):59-61. | |
| Authors: | Yang Yuwen Wang Junru Zhang Hongfang |
| Institution: | Yang Yuwen(Payment Managing Office of Heilongjiang Province) Wang Junru(Heilongjiang Medical School)Zhang Hongfang(Harbin Normal University) |
| Abstract: | In this paper,hybrid tabu algorithm HTA is proposed for flow shop with total flowtime minimization.An initial solution is obtained by the RZ algorithm and improved by a tabu algorithm.HTA is compared with other existing heuristic algorithms RZ and WY.Computational results show that HTA is the best in STD and OPT among the compared algorithms. |
| Keywords: | Combinational Optimization Tabu Flow Shop Scheduling Total Flowtime |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |