提出了一种改进的禁忌搜索算法 .该算法利用了 Hash技术和对 Job-Shop调度问题的解进行编码实现了对 Job-Shop调度问题的解进行禁忌 .在算法中增加了回访功能 ,它可对未访问到的先前产生的解的相邻解继续搜索 .仿真实验表明算法是可行的和有效的 .

In this paper, a modified taboo search algorithm is presented. The algorithm realized to forbid a solution of Job-Shop scheduling problem by encoding the solution visited during the search process and using hashing to keep track of the solution. A back visit strategy is used. The main idea of the strategy is to resume the search from unvisited neighbors of solutions previously generated. The results of computer simulation experiment indicate that the algorithm is applicable and effective.