In addition it proposes taboo search algorithm based on a new neighborhood search method,and the TS algorithms in the method are used as local search algorithm.

• 针对蚁群算法易于陷入局部最优的情况,提出了一种基于关键工序的邻域搜索方法,将使用此邻域搜索方法的TS算法作为局部搜索策略。