| 基于改进的禁忌搜索算法求解车间作业调度问题 |
| |
| 引用本文： | 张建萍,张武贞. 基于改进的禁忌搜索算法求解车间作业调度问题[J]. 信息技术与信息化, 2011, 0(3): 77-80. DOI: 10.3969/j.issn.1672-9528.2011.03.15 |
| |
| 作者姓名： | 张建萍 张武贞 |
| |
| 作者单位： | 1. 滨州学院计算机科学技术系 滨州256603
2. 山大鸥玛软件 济南250014 |
| |
| 摘 要： | 本文描述了一种解决车间作业调度最短完工时间问题的有效禁忌搜索算法,建立了该问题的数学模型,并提出了新的邻域构造方法。该算法利用改进的插入算法构造尽可能好的初始解,然后使用禁忌搜索算法改进当前解。实验结果表明该算法是可行和有效的。
|
| 关 键 词： | 禁忌搜索算法 NP-难 车间作业调度 |
Algorithm Based on Improved Taboo Search for Job Shop Scheduling |
| |
| ZHANG Jian-ping,ZHANG Wu-zhen. Algorithm Based on Improved Taboo Search for Job Shop Scheduling[J]. Information Technology & Informatization, 2011, 0(3): 77-80. DOI: 10.3969/j.issn.1672-9528.2011.03.15 |
| |
| Authors: | ZHANG Jian-ping ZHANG Wu-zhen |
| |
| Affiliation: | ZHANG Jian-ping ZHANG Wu-zhen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
