| 多机并行模糊调度带回溯追踪结构的禁忌搜索算法 |
| |
| 引用本文： | 李兴.多机并行模糊调度带回溯追踪结构的禁忌搜索算法[J].大连铁道学院学报,2006,27(2):46-50. |
| |
| 作者姓名： | 李兴 |
| |
| 作者单位： | 大连交通大学电气信息学院 辽宁大连116028 |
| |
| 摘 要： | 对多机并行模糊调度问题以及禁忌搜索算法的邻域、禁忌表和搜索策略进行研究,提出一种求解该问题的带回溯追踪结构的禁忌搜索算法,该算法带有回访跟踪功能,对未访问的历史解的邻域继续搜索.仿真结果证明了算法的有效、可行.
|
| 关 键 词： | 车间调度 模糊时间 禁忌搜索 |
| 文章编号： | 1000-1670（2006）02-0046-05 |
| 收稿时间： | 2005-10-26 |
Tabu Search Algorithm with Back Jump Tracking for Concurrent Fuzzy Multimachine Scheduling |
| |
| LI XING.Tabu Search Algorithm with Back Jump Tracking for Concurrent Fuzzy Multimachine Scheduling[J].Journal of Dalian Railway Institute,2006,27(2):46-50. |
| |
| Authors: | LI XING |
| |
| Institution: | School of Electric Information, Dalian Jiaotong University, Dalian 116028, China |
| |
| Abstract: | Concurrent fuzzy multimachine scheduling,the neighbor,tabu list and searching strategy are studied.Tabu search algorithm with back jump tracking for the problem is presented and a back visit strategy is used.The main idea of the strategy is to resume the search from unvisited neighbors of solutions previously generated.Experiment results indicate that the algorithm is effective and feasible. |
| |
| Keywords: | job shop scheduling fuzzy time tabu search |
| 本文献已被 CNKI 维普 等数据库收录！ |
