General particle swarm optimization algorithm for job-shop scheduling problem

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 12, Issue 6, 2006, Pages

  Peng, Chuan Yong ^a   Gao, Liang ^a   Shao, Xin Yu ^a   Zhou, Chi ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Genetic algorithm; Job shop scheduling; Particle swarm optimization; Tabu search

Indexed keywords

GENETIC ALGORITHMS; OPTIMIZATION; PROBABILITY;

CROSSOVER OPERATIONS; JOB SHOP SCHEDULING; LOCAL SEARCH; MUTATION OPERATIONS; PARTICLE SWARM OPTIMIZATION (PSO); TABU SEARCH; TIME VARYING CROSSOVER PROBABILITY; TIME VARYING MAXIMUM STEP SIZE;

SCHEDULING;

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

References (24)

1. KENNEDY J, EBERHART R C. Particle swarm optimization[A]. Proceedings of IEEE International Conference on Neural Networks[C]. Piscataway, NJ, USA: IEEE Service Center, 1995. 1942-1948.
2. YANG Wei, LI Qiqiang. Survey on particle swarm optimization algorithm[J]. Engineering Science, 2004, 6(5): 87-94 (in Chinese).
3. IOAN C T. The particle swarm optimization algorithm: convergence analysis and parameter selection[J]. Information Processing Letters, 2003, 85(6): 317-325.
4. GAO Haibing, GAO Liang, ZHOU Chi, et al. Particle swarm optimization based algorithm for neural network learning[J]. ACTA Electronical Sinice, 2004, 32(9): 1572-1574 (in Chinese).
5. CARLOS A C, GREGORIO T P, MAXIMINO S L. Handing multiple objectives with particle swarm optimization[J]. IEEE Transaction on Evolutionary Computation, 2004, 8(3): 256-279.
6. HE Z, WEI C. Extracting rules from fuzzy neural network by particle swarm optimization[A]. Proceedings of IEEE International Conference on Evolutionary Computation[C]. Piscataway, NJ, USA: IEEE Service Center, 1998. 74-77.
7. WANG Kangping, HUANG Lan, ZHOU Chunguang, et al. Particle swarm optimization for traveling salesman problem[A]. Proceedings of the Second International Conference on Machine Learning and Cybernetics[C]. Piscataway, NJ, USA: IEEE Service Center, 2003. 1583-1585.
8. TASGETIREN M F, SEVKLI M, LIANG Y, et al. Particle swarm optimization algorithm for single machine total weighted tardiness problem[A]. Congress on Evolutionary Computation[C]. Piscataway, NJ, USA: IEEE Service Center, 2004. 1412-1419.
9. CAREY E L, JOHNSON D S, SETHI R. The complexity of flowshop and job-shop scheduling[J]. Mathematics of Operations Research, 1976, 1(2): 117-129.
10. CROCE F D, TADEI R, VOLTA G. A genetic algorithm for the job shop problem[J]. Computers and Operations Research, 1995, 22(1): 15-24.
11. ZHANG Chaoyong, RAO Yunqing, LI Peigen, et al. An improved genetic algorithm for job-shop scheduling[J]. Computer Integrated Manufacturing Systems, 2004, 10(8): 966-970 (in Chinese).
12. BEATRICE M O, MARIO V. Local search genetic algorithms for the job shop scheduling problem[J]. Applied Intelligence, 2004, 21(1): 99-109.
13. 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-126.
14. 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(2): 297-310.
15. FARUK G. The strategies and parameters of tabu search for job-shop scheduling[J]. Journal of Intelligent Manufacturing, 2004, 15(4): 439-448.
16. TONG Gang, LI Guangquan, LIU Baokun. A modified taboo search algorithm for the job-shop problem[J]. Systems Engineering Theory and Practice, 2001, 21(9): 48-52 (in Chinese).
17. ZHOU Pin, LI Xiaoping, ZHANG Hongfang. An ant colony algorithm for job shop scheduling problem[A]. Fifth World Congress on Intelligent Control and Automation[C]. Piscataway, NJ, USA: IEEE Service Center, 2004. 2899-2903.
18. JOSE F G, JORGE J M, MAURICIO G R. A hybrid genetic algorithm for the job shop problem[R]. NJ, USA: AT&T Labs Research, 2002.
19. WANG Ling, ZHENG Dazhong. An effective hybrid optimization strategy for job-shop scheduling problems[J]. Computers and Operations Research, 2001, 28(6): 585-596.
20. WANG Ling, ZHENG Dazhong. A modified genetic algorithm for job shop scheduling[J]. Advanced Manufacturing Technology, 2002, 20(1): 72-76.
21. CHENG Xiong, KONG Qingsheng, WU Qidi. Hybrid algorithm for job-shop scheduling problem[A]. Proceeding of the 4th World Congress on Intelligent Control and Automation[C]. Piscataway, NJ, USA: IEEE Service Center, 2002. 1739-1743.
22. ASANGA R, SAMAN K H, HARRY C W. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients[J]. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 240-255.
23. EBERHART R C, SHI Yuhui. Guest editorial special issue on particle swarm optimization[J]. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 201-203.
24. WANG Ling. Shop scheduling with genetic algorithm[M]. Beijing: Tsinghua University Press, 2003 (in Chinese).