Parallel simulated annealing algorithm for solving job-shop scheduling problem

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 11, Issue 6, 2005, Pages 847-850

  Wu, Da Wei ^a   Lu, Tao Dong ^a   Liu, Xiao Bing ^a   Meng, Yong Sheng ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Global convergence; Job shop scheduling; Markov chain; Simulated annealing

Indexed keywords

ALGORITHMS; COMPONENTS; JOB ANALYSIS; MACHINE SHOP PRACTICE; MACHINE SHOPS; MACHINING; PARALLEL ALGORITHMS; SCHEDULING;

GLOBAL CONVERGENCE; JOB-SHOP SCHEDULING; MARKOV CHAIN; PARALLEL SIMULATED ANNEALING ALGORITHM;

SIMULATED ANNEALING;

EID: 22844449336     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (8)

1. LAARHOVEN P J M, AARTS E H L, LENSTRA J K. Job shop scheduling by simulated annealing[J]. Operations Research, 1992, 40(1): 113-125.
2. GEMAN S, GEMAN D. Stochastic relaxation, gibbs distribution, and the Bayyesian restoration of images[J]. IEEE Transaction Pattern Analysis and Machine Intelligence, 1984, PAMI-6(9): 721-741.
3. WANG Bo, ZHANG Qun, WANG Fei, et al. Quantitative analysis of infeasible solution to job shop scheduling problem[J]. Control and Decision, 2001, 16(1): 33-36 (in Chinese).
4. STEINHÖ FEL K, ALBRECHT A, WONG C K. Two simulated annealing-based heuristics for the job shop scheduling problem[J]. European Journal of Operational Research, 1999, 118(3): 524-548.
5. KOLONKO M. Some new results on simulated annealing applied to the job shop scheduling problem[J]. European Journal of Operational Research, 1999, 113(1): 123-136.
6. FAN Ye, ZHOU Hong. On effective factors of simulated annealing algorithm on job-shop scheduling and an algorithm with repetitious quenching[J]. Systems Engineering-Theory Methodology Applications, 2003, 11(1): 72-76 (in Chinese).
7. FANG Zhaoben, MIU Baiqi. Stochastic processes[M]. Hefei: University of Science and Technology of China Press, 1993 (in Chinese).
8. ZHANG Wenxiu, LEUNG Yee. Mathematical foundation of genetic algorithms[M]. Xi'an: Xi'an Jiaotong University Press, 2000 (in Chinese).