| 禁忌搜索算法解决零空闲流水线调度问题 |
| |
| 引用本文： | 任文娟,潘全科,韩红燕.禁忌搜索算法解决零空闲流水线调度问题[J].计算机工程与设计,2010,31(23). |
| |
| 作者姓名： | 任文娟 潘全科 韩红燕 |
| |
| 基金项目： | 国家自然科学基金项目，中国博士后科学基金项目 |
| |
| 摘 要： | 针对流水线调度这一类NP-Hard难题,深入分析了零空闲流水线调度问题,提出了一种解决零空闲流水线调度问题的基于NEH方法的禁忌搜索算法,建立了以工件的最大完工时间为目标的算法模型.新算法利用NEH启发式算法产生问题的初始解,改善了新算法的搜索性能.利用动态方式更新禁忌表长,提高了新算法的鲁棒性.为了提高算法的运行时效,利用快速搜索算法对提出的禁忌搜索算法进行改进,即采用快速搜索算法作为禁忌搜索的邻域函数,得到另一种改进的禁忌搜索算法.仿真试验结果表明了该算法的有效性及优越性,新算法在流水线生产调度及自动化工程等领域具有较高的实用价值.
|
| 关 键 词： | 零空闲流水线调度 最大完工时间 快速搜索 禁忌搜索算法 调度 |
Tabu search algorithm for no-idle flowshop scheduling problems |
| |
| REN Wen-juan,PAN Quan-ke,HAN Hong-yan.Tabu search algorithm for no-idle flowshop scheduling problems[J].Computer Engineering and Design,2010,31(23). |
| |
| Authors: | REN Wen-juan PAN Quan-ke HAN Hong-yan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
