Application of ACOTS hybrid algorithm for job shop scheduling problems

In the paper, we propose a hybrid algorithm ACOTS for improving the performance of intelligence optimization algorithm for solving job shop scheduling problems. In ACOTS algorithm, the ACO algorithm was applied to search in the global solution space, and TS algorithm was utilized as the local algorithm. This paper had not only proved the global asymptotic convergence of the hybrid algorithm by Markov chain theory of stochastic processes, but also applied the ACOTS algorithm to 13 hard benchmark problems, which has demonstrated the effectiveness of the hybrid algorithm.