Hybridizing fast taboo search with ant colony optimization algorithm for solving large scale permutation flow shop scheduling problem

2009 IEEE International Conference on Granular Computing, GRC 2009

Volumn , Issue , 2009, Pages 809-813

  Zhou, Peng ^a,b   Deng, Qingshan ^c  

^a HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY   (China)

^b NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^c JIANGXI UNIVERSITY OF FINANCE AND ECONOMICS   (China)

Author keywords

Block property; MMAS; PFSP; Taboo search

Indexed keywords

ANT COLONY ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; BLOCK PROPERTIES; CALCULATION TIME; MAX-MIN ANT SYSTEM; PERMUTATION FLOW-SHOP SCHEDULING; PREMATURE CONVERGENCE; TABOO SEARCH; TABOO SEARCH ALGORITHM;

COMPUTER SCIENCE; GLOBAL OPTIMIZATION; GRANULAR COMPUTING; LEARNING ALGORITHMS; MACHINE SHOP PRACTICE; OPTIMIZATION; ROUTING ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 70450067455     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRC.2009.5255011     Document Type: Conference Paper

References (6)

1. S. Thomas, "An ant approach for the flow shop problem", Proceedings of the 6th European Congress on intelligent techniques and soft computing, 1998, vol.3, pp. 1560-1564.
2. K. C. Ying, and C. J. Liao, "An ant colony system for permutation flow-shop sequencing", Journal Computers and Operations Research, 2004, vol.31, no. 5, pp.791-801.
3. J. Grabowski, and M. Wodecki, "A very fast tabu search algorithm for the permutation flow shop problem with makespan criterion", Journal Computers and Operations Research, 2004, vol.31, no.11, pp.1891-1909.
4. F. JIN, S. J. SONG, and C. WU, "Fast ts algorithm based on block properties of FSP", Journal Control and Decision, 2002, vol.22, no.3, pp. 247-251.
5. C. Rajendran, and H. Ziegler, "Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs", Journal Operational Research, 2004, vol.155, no.2, pp.426-438.
6. L. WANG, Shop scheduling with genetic algorithms, Beijing: TUP, 2001.