2009 International Joint Conference on Computational Sciences and Optimization An Improved Quasi-physics and Quasi-human Algorithm for Solving the Job Shop Scheduling Problem Sanya, Hainan, China April 24-April 26 ISBN: 978-0-7695-3605-7
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSO.2009.410
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.
Citation:
Shousheng Zhang, Jie Wu, Aihua Yin, "An Improved Quasi-physics and Quasi-human Algorithm for Solving the Job Shop Scheduling Problem," cso, vol. 1, pp.132-135, 2009 International Joint Conference on Computational Sciences and Optimization, 2009 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||