一种求解Job-Shop调度问题的快速禁忌搜索算法

A Fast Taboo Search Algorithm for Solving Job-Shop Problem

介绍了一种解决Job-Shop调度最短完工时间的有效的快速禁忌搜索算法,该算法首先利用插入算法构造尽可能好的初始解,然后使用禁忌搜索算法改进当前解,用基准实例进行仿真,实验结果表明该算法是可行的和有效的.

A fast taboo search algorithm for solving the minimum makespan problem of JobShop scheduling is presented in this paper. In the first, the insertion method is used to create the initial solution, and then the taboo search algorithm is applied to improve the final solution. Computer simulation experiments on a set of benchmark problems show that the algorithm is applicable and effective.