Study on particle swarm algorithm for Job Shop scheduling problems

Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics

Volumn 30, Issue 12, 2008, Pages 2398-2401

  Song, Xiao Yu ^a   Cao, Yang ^a   Meng, Qiu Hong ^a  

^a SHENYANG JIANZHU UNIVERSITY   (China)

Author keywords

Hybrid algorithm; Job Shop scheduling; Particle swarm algorithm; Taboo search algorithm

Indexed keywords

BENCHMARKING; CIRCUIT THEORY; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; LEARNING ALGORITHMS; MACHINE SHOPS; PARALLEL ALGORITHMS; SCHEDULING; TABU SEARCH;

AVERAGE VALUES; BENCHMARK PROBLEMS; BEST SOLUTIONS; CRITICAL OPERATIONS; GLOBAL SOLUTIONS; HYBRID ALGORITHM; HYBRID PARTICLES; JOB SHOP SCHEDULING; JOB SHOPS; LOCAL ALGORITHMS; LOCAL SEARCHES; PARALLEL GENETIC ALGORITHMS; PARTICLE SWARM ALGORITHM; SEARCHING SOLUTIONS; SELECTION METHODS; TABOO SEARCH ALGORITHM;

SCHEDULING ALGORITHMS;

EID: 58249124983     PISSN: 1001506X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (7)

1. Eberhart R, Kennedy J. A new optimizer using particles swarm theory [C] //Proc Sixth International Symposium on Micro Machine and Human Science. Nagoya, Japan: IEEE service Center, Piscataway, 1995: 39-43.
2. Xia Weijun, Wu Zhiming, Zhang Wei, et al. Applying particle swarm optimization to job-shop scheduling problem [J]. Chinese Journal of Mechanical Engineering, 2004, 17 (3): 437-441.
3. Christian Bierwirth, Mattfeld Dirk C. Production scheduling and rescheduling with genetic algorithms [J]. Evolutionary Computation, 1999, 7 (1): 1-17.
4. Jain. A S, Meeran S. Deterministic job-shop scheduling: Past, present and future [J]. European Journal of Operational Research, 1999, 113 (2): 390-434.
5. Cheng R, Gen M, Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms. Part II: Hybrid genetic search strategies [J]. Computers & Industrial Engineering, 1999, 36 (2): 343-364.
6. Ph Preux, Talbi E G. Towards hybrid evolutionary algorithms [J]. International transactions in operational research, 1999, 6 (6): 557-570.
7. Song Xiaoyu, Meng Qiuhong, Cao Yang. Improved Taboo search algorithm for Job Shop scheduling problems [J]. Systems Engineering and Electronics, 2008, 30 (1): 93-96.