An Improved Quasi-physics and Quasi-human Algorithm for Solving the Job Shop Scheduling Problem

In this paper, an improved quasi-physics and quasi-human algorithm, called IQ&Q, is proposed to solve the job shop scheduling problem. The algorithm adopts a physical model to describe the job shop scheduling problem. The strategy of quasi-physics and quasi-human and random strategy is introduced to search the solution space and to determine the global minimum solution. This algorithm has been tested on many common problem benchmarks with various sizes. Computational experiments show that this algorithm is better BQ&Q and HA.