Application of particle swarm optimization in the job-shop scheduling problem

Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University

Volumn 39, Issue 3, 2005, Pages 381-385

  Xia, Wei Jun ^a   Wu, Zhi Ming ^a   Zhang, Wei ^a   Yang, Gen Ke ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Hybrid optimization; Job shop scheduling; Particle swarm optimization (PSO); Simulated annealing

Indexed keywords

BENCHMARKING; COMPUTATIONAL COMPLEXITY; JOB ANALYSIS; LEARNING ALGORITHMS; MAPPING; OPTIMIZATION; SIMULATED ANNEALING;

BENCHMARK JSP PROBLEMS; GLOBAL SEARCH; HYBRID OPTIMIZATION; JOB SHOP SCHEDULING; NP HARD PROBLEM; PARTICLE SWARM OPTIMIZATION (PSO); SEARCH ALGORITHMS;

SCHEDULING;

EID: 18744400521     PISSN: 10062467     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Adams J, Balas E, Zawack D. The shifting bottleneck procedure for job shop scheduling [J]. Management Science, 1988, 34: 391-401.
2. Kolonko M. Some new results on simulated annealing applied to the job shop scheduling problem [J]. European Journal of Operational Research, 1999, 113: 123-136.
3. Pezzella F, Merelli E. A tabu search method guided by shifting bottleneck for the job shop scheduling problem [J]. European Journal of Operational Research, 2000, 120: 297-310.
4. Aiex R M, Binato S, Resende M G C. Parallel GRASP with path-relinking for job shop scheduling [J]. Parallel Computing, 2003, 29: 393-430.
5. Shi Y, Eberhart R. Empirical study of particle swarm optimization [A]. Proceedings of Congress on Evolutionary Computation [C]. Washington DC, USA: [s.n.], 1999, 3: 1945-1950.
6. Muth J F, Thompson G L. Industrial scheduling [M]. Englewood Cliffs, NJ: Prentics Hall, 1963.
7. Lawrance S. Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques [M]. Pittsburgh: Carnegie Mellon Univ, 1984.
8. Applegate D, Cook W. A computational study of the job-shop scheduling problem [J]. ORSA Journal on Computing, 1991, 3: 149-156.
9. Mattfeld D. Evolutionary search and the job shop - investigations on genetic algorithms for production scheduling [M]. N Y: Springer-Verlag, 1995.