Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm

Expert Systems with Applications

Volumn 39, Issue 11, 2012, Pages 10016-10021

  Chen, James C ^a   Wu, Cheng Chun ^b   Chen, Chia Wen ^c   Chen, Kou Huang ^d  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b Data System Consulting Co   (Taiwan)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^d CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Flexible job shop; Genetic Algorithm; Grouping Genetic Algorithm; Makespan; Parallel machine; Scheduling; Tardiness

Indexed keywords

FLEXIBLE JOB SHOPS; GROUPING GENETIC ALGORITHMS; MAKESPAN; PARALLEL MACHINE; TARDINESS;

COMPUTER SOFTWARE MAINTENANCE; DESIGN OF EXPERIMENTS; INDUSTRIAL PLANTS; SCHEDULING; SCHEDULING ALGORITHMS;

GENETIC ALGORITHMS;

EID: 84862798145     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2012.01.211     Document Type: Article

References (18)

1. A. Allahverdi, J.N.D. Gupta, and T. Aldowaisan A review of scheduling research involving setup considerations Omega - International Journal of Management Science 27 2 1999 219 239
2. S. Balin Non-identical parallel machine scheduling using genetic algorithm Expert Systems with Applications 38 6 2011 6814 6821
3. A. Baykasolu Linguistic-based meta-heuristic optimization model for flexible job shop scheduling International Journal of Production Research 40 17 2002 4523 4543
4. E.C. Brown, C.T. Ragsdale, and A.E. Carter A grouping genetic algorithm for the multiple traveling salesperson problem International Journal of Information Technology and Decision Making 6 2 2007 333 347
5. P. Brucker, and R. Schlie Job-shop scheduling with multi-purpose machines Computing 45 4 1990 369 375
6. F.T.S. Chan, K.L. Choy, and Bibhushan. A genetic algorithm-based scheduler for multiproduct parallel machine sheet metal job shop Expert Systems with Applications 38 7 2011 8703 8715
7. F.T.S. Chan, T.C. Wong, and L.Y. Chan Flexible job-shop scheduling problem under resource constraints International Journal of Production Research 44 11 2006 2071 2089
8. J.C. Chen, K.H. Chen, J.J. Wu, and C.W. Chen A study of flexible job shop scheduling problem with parallel machine and reentrant process International Journal of Advanced Manufacturing Technology 39 3/4 2008 344 354
9. I.C. Choi, and D.S. Choi A local search algorithm for jobshop scheduling problems with alternative operations and sequence-dependent setups Computers and Industrial Engineering 42 1 2002 43 58
10. E. Falkenauer The grouping genetic algorithms - widening the scope of the gas JORBEL-Belgian Journal of Operations Research, Statistics and Computer Science 33 1992 79 102
11. J.H. Holland Adaptation in natural and artificial systems: an introductory analysis with applications in biology, control and artificial intelligence 1975 Ann Arbor University of Michigan Press
12. Y.K. Kim, K. Park, and J. Ko A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling Computers and Operations Research 30 8 2003 1151 1171
13. M. Liu, Z.J. Sun, J.W. Yan, and J.S. Kang An adaptive annealing genetic algorithm for the job-shop planning and scheduling problem Expert Systems with Applications 38 8 2011 9248 9255
14. M. Mastrolilli, and L.M. Gambardella Effective neighbourhood functions for the flexible job shop problem Journal of Scheduling 3 1 2000 3 20
15. E. Moradi, S.M.T.F. Ghomi, and M. Zandieh Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem Expert Systems with Applications 38 6 2011 7169 7178
16. B.A. Norman, and J.C. Bean A genetic algorithm methodology for complex scheduling problems Naval Research Logistics 46 2 1999 199 211
17. J.T. Tsai, T.K. Liu, W.H. Ho, and J.H. Chou An improved genetic algorithm for job-shop scheduling problems using Taguchi-based crossover International Journal of Advanced Manufacturing Technology 38 9-10 2008 987 994
18. M. Yazdani, M. Amiri, and M. Zandieh Flexible job-shop scheduling with parallel variable neighborhood search algorithm Expert Systems with Applications 37 1 2010 678 687