| 用禁忌搜索技术解决无等待流水调度问题 |
| |
| 引用本文： | 戚海英,邱占芝.用禁忌搜索技术解决无等待流水调度问题[J].大连交通大学学报,2008,29(1):73-75. |
| |
| 作者姓名： | 戚海英 邱占芝 |
| |
| 作者单位： | 大连交通大学,软件学院,辽宁,大连,116028 |
| |
| 摘 要： | 描述了一种以解决总完工时间最小为目标的无等待流水调度问题的算法.利用启发式方法产生初始解,然后使用禁忌搜索技术改进当前解.对禁忌搜索的邻域结构和搜索策略进行研究.用实际算例进行仿真试验,算法在合理的时间内达到最优值,验证了算法的可行性和有效性.
|
| 关 键 词： | 无等待流水车间 禁忌搜索 启发式算法 禁忌搜索 技术解决 无等待 流水调度问题 Flowshop Scheduling Technique Search 有效性 验证 优值 总完工时间 仿真试验 算例 研究 搜索策略 邻域结构 技术改进 使用 初始解 启发式方法 |
| 文章编号： | 1673-9590(2008)01-0073-03 |
| 修稿时间： | 2007年9月4日 |
Taboo Search Technique for No-Wait Flowshop Scheduling |
| |
| QI Hai-ying,QIU Zhan-zhi.Taboo Search Technique for No-Wait Flowshop Scheduling[J].Journal of Dalian Jiaotong University,2008,29(1):73-75. |
| |
| Authors: | QI Hai-ying QIU Zhan-zhi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
