Applying particle swarm optimization to job-shop scheduling problem

Chinese Journal of Mechanical Engineering (English Edition)

Volumn 17, Issue 3, 2004, Pages 437-441

  Xia, Weijun ^a   Wu, Zhiming ^a   Zhang, Wei ^a   Yang, Genke ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Hybrid optimization algorithm; Job shop scheduling problem; Particle swarm optimization; Simulated annealing

Indexed keywords

JOB ANALYSIS; OPTIMIZATION; SIMULATED ANNEALING;

GLOBAL SEARCH; HYBRID OPTIMIZATION ALGORITHM; JOB SHOP SCHEDULING PROBLEM; LOCAL SEARCH; PARTICLE SWARM OPTIMIZATION;

SCHEDULING;

EID: 9444264348     PISSN: 10009345     EISSN: None     Source Type: Journal    
DOI: 10.3901/cjme.2004.03.437     Document Type: Article

References (15)

1. Lageweg B J, Lenstra J K, Rinnooy Kan A H G. Job-shop scheduling by implicit enumeration. Management Science, 1977, 24(4): 441-450
2. Adams J, Balas E, Zawack D. The shifting bottleneck procedure for job shop scheduling. Management Science, 1988, 34(3): 391-401
3. Van Laarhoven P J M, Aarts E H L, Lenstra J K. Job shop scheduling by simulated annealing. Operations Research, 1992, 40(1): 113-125
4. Dell'Amico M, Trubian M. Applying tabu search to the job shop scheduling problem. Annals of Operations Research, 1993, 40: 231-252
5. Croce F D, Tadei R, Volta G. A genetic algorithm for the job shop problem. Computers and Operations Research, 1995, 22(1): 15-24
6. Wang L, Zheng D. An effective hybrid optimization strategy for job-shop scheduling problems. Computers and Operations Research, 2001, 28(6): 585-596
7. Binato S, Hery W J, Loewenstern D M, et al. A GRASP for job shop scheduling. In: Ribeiro C, Hansen P, eds. Essays and Surveys in Meta-heuristics, Kluwer Academic Publishers, 2001: 59-79
8. Kennedy J, Eberhart R. Particle swarm optimization. In: Proceeding of IEEE International Conference on Neural Network, 1995: 1942-1948
9. Shi Y, Eberhart R. Empirical study of particle swarm optimization. In: Proceeding of Congress on Evolutionary Computation, 1999: 1945-1950
10. Kennedy J. The particle swarm: social adaptation of knowledge. In: IEEE International Conference on Evolutionary Computation, 1997: 303-308
11. Muth J F, Thompson G L. Industrial scheduling. Englewood Cliffs. NJ: Prentice Hall, 1963
12. Eberhart R, Shi Y. Particle swarm optimization: developments, applications and resources. In: IEEE International Conference on Evolutionary Computation, 2001: 81-86
13. Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by simulated annealing. Science, 1983, 220(13): 671-680
14. Lawrance S. Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques. Carnegie Mellon University: Pittsburgh, 1984
15. Dorndorf U, Pesch E. Evolution based learning in a job shop environment. Computers and Operations Research, 1995, 22(1): 25-40