Iterated local search algorithm by employing improved perturbation mode for solving job-shop scheduling problem

The invention discloses an iterated local search algorithm by employing an improved perturbation mode for solving a job-shop scheduling problem. According to the algorithm, two neighborhood structures and an elite pool strategy are introduced and the perturbation mode of iterated local search is improved, so that the local search performance of the algorithm is improved, and the problems that the algorithm runs into local optimum during searching and the search range is reduced due to the fact that only a current optimal solution is perturbed during searching are solved. The implementation process of the algorithm comprises the steps of generating an initial solution; setting the capacity of an elite pool; executing neighborhood searching to randomly generate two neighborhood structures; and executing perturbation of the elite pool strategy. Compared with the prior art, the iterated local search algorithm has the advantages that the actual job-shop scheduling problem can be better solved, and the iterated local search algorithm has the characteristics of high practicability, high executable ability and the like.