关键词: 并行遗传算法, 禁忌搜索, 混合策略, 作业车间调度

Abstract: Combining advantages of genetic algorithm with tabu search algorithm, a hybrid strategy of Tabu search-Parallel Genetic Algorithm (TPGA) was proposed. The TPGA could not only prevent premature and guarantee convergence to global optimum, but also improve convergence rate and the solution quality, especially in resolving large-scale problems. The simulation results suggest the effectiveness of new algorithm.

Key words: parallel genetic algorithm, tabu search, hybrid strategy, job-shop scheduling