DocumentCode :
2575118
Title :
A tabu search algorithm based on quasi-physics and quasi-human for solving the job shop scheduling problem
Author :
Zhang, Shousheng
Author_Institution :
Modern Educ. Technol. Center, Jiangxi Univ. of Finance & Econ., Nanchang, China
Volume :
2
fYear :
2010
fDate :
28-31 Aug. 2010
Firstpage :
112
Lastpage :
115
Abstract :
In this paper, an hybrid search algorithm, called TS&QQ, is proposed to solve the job shop scheduling problem. The algorithm combines tabu search and quasi-physics and quasi-human method. It uses tabu search to find the feasible solution and used quasi-physics and quasi-human method to trap from the local optimal, called off-trap strategy. This algorithm has been tested on many common problem benchmarks with various sizes. Computational experiments show that this algorithm is efficient heuristic algorithm for the problem and is better than BQ&Q, HA and IQ&Q.
Keywords :
job shop scheduling; search problems; Tabu search Algorithm; hybrid search algorithm; job shop scheduling problem; off trap strategy; quasihuman method; quasiphysics method; Algorithm design and analysis; Tabu search; off-trap strategy; quasi-physics and quasi-human;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Geoscience and Remote Sensing (IITA-GRS), 2010 Second IITA International Conference on
Conference_Location :
Qingdao
Print_ISBN :
978-1-4244-8514-7
Type :
conf
DOI :
10.1109/IITA-GRS.2010.5602267
Filename :
5602267
Link To Document :
بازگشت