A hybrid algorithm for flexible job-shop scheduling problem

Procedia Engineering

Volumn 15, Issue , 2011, Pages 3678-3683

  Tang, Jianchao ^a,b   Zhang, Guoji ^a   Lin, Binbin ^a   Zhang, Bixi ^c  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b SOUTH CHINA NORMAL UNIVERSITY   (China)

^c GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Chaos particle swarm optimization; Flexible job shop scheduling problem; Genetic algorithm

Indexed keywords

BENCHMARK DATASETS; CHAOS PARTICLE SWARM OPTIMIZATIONS; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; GENETIC OPERATORS; HYBRID ALGORITHMS; INITIALIZATION METHODS;

GENETIC ALGORITHMS; PARTICLE SWARM OPTIMIZATION (PSO);

INFORMATION SCIENCE;

EID: 84055185233     PISSN: 18777058     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.proeng.2011.08.689     Document Type: Conference Paper

References (18)

1. Garey E L. Johnson, D S. Sethi R. The Complexity of Flow-shop and Job-shop Scheduling [J]. Mathematics of Operations Research, 1976, 1: 117-129.
2. Li-Ning Xing, Ying-Wu Chen, Peng Wang, Qing-Song Zhao, Jian Xiong. A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems. Applied Soft Computing. 2010; 10(3): 888-896.
3. Tie-Ke Li, Wei-Ling Wang, Wen-Xue Zhang. Solving flexible Job Shop scheduling problem based on cultural genetic algorithm. Computer Integrated Manufacturing Systems. 2010;16(4): 861-866.
4. Tsung-Lieh Lin, Shi-Jinn Horng, Tzong-Wann Kao, Yuan-Hsin Chen, Ray-Shine Run, Rong-Jian Chen, Jui-Lin Lai, I-Hong Kuo. An efficient job-shop scheduling algorithm based on particle swarm optimization. Expert Systems with Applications. 2010;37(3): 2629-2636.
5. Jun-Qing Li, Quan-Ke Pan, P. N. Suganthan and T. J. Chua. A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop scheduling problem. THE INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY. 2010; 52: 683-697.
6. Kacem I., Hammadi S., Borne P. Approach by Localization and Multi-objective Evolutionary Optimization for Flexible Job-shop Scheduling Problems [R]. IEEE Transaction on Systems, Man, and Cybernetics-Part C, 2002, 32(2): 2599-2604.
7. Kacem I., Hammadi S., Borne P. Approach by Localization and Multi-objective Evolutionary Optimization for Flexible Job-shop Scheduling Problems [R]. IEEE Transaction on Systems, Man and Cybernetics-Part C, 2002, 32(1): 1-13.
8. Daohua Liu, Sicong Yuan, Yang Lan, Xinjian Ma. Method of particle swarm optimization based on the chaos map [J]. JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE). 2010, 37(4): 764-769.
9. Maurice C, Kennedy J. The Particle Swarm-explosion, Stability and Convergence in a Multi-dimensional Complex Space [J]. IEEE Transactions on Evolutionary Computation, 2002, 6(1): 58-73.
10. Eberhart R.C., Shi Y. Comparing Inertia Weights and Constriction Factors in Particle Swarm Optimization [C]. Proceedings of the IEEE Congress on Evolutionary Computation, San Diego, 2000: 84-88.
11. Shi GY. A Genetic Algorithm Applied to a Classic Job-shop Scheduling Problem [J]. International Journal of Systems Science, 1997, 28(1): 25-32.
12. Wenyao Wu, Hongming Cai, Lihong Jiang. Integrated genetic algorithm for flexible job-shop scheduling problem [J]. Computer Engineering and Applications. 2009, 45 (22), 183-186.
13. Brandimarte P. Routing and Scheduling in a Flexible Job-shop by Tabu Search [J]. Annals of Operations Research, 1993, 22(2): 157-183.
14. Mastrolilli M, Gambardella LM. Effective neighbourhood functions for the flexible job shop problem. Journal of Scheduling 1996;3:3-20.
15. Chaoyong Zhang, Yunqing Rao, Peigen Li, Xinyu Shao. BILEVEL GENETIC ALGORITHM FOR THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM [J]. Chinese Journal of Mechanical Engineering, 2007, 43(4): 120-124.
16. Guohui Zhang, Liang Gao, Peigen Li, Chaoyong Zhang. Improved Genetic Algorithm for the Flexible Job-shop Scheduling Problem [J]. Chinese Journal of Mechanical Engineering. 2009(45), 145-151.
17. Pezzella F, Morganti G, Ciaschetti G. A genetic algorithm for the Flexible Job-shop Scheduling Problem [J]. Computers & Operations Research, 2008, 35: 3202-3212.
18. Qiong Liu, Chaoyong Zhang, Yunqing Rao, Xinyu Shao. Flexible Job-Shop Scheduling Problem with Improved Genetic Algorithm [J]. Industrial Engineering and Management. 2009(14), 59-66.