Modular design of a hybrid genetic algorithm for a flexible job-shop scheduling problem

Knowledge-Based Systems

Volumn 24, Issue 1, 2011, Pages 102-112

  Gutiérrez, Celia ^a   García Magariño, Iván ^b  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b UNIVERSIDAD A DISTANCIA DE MADRID   (Spain)

Author keywords

Constraint; Flexible job shop scheduling; Genetic algorithm; Heuristic; Modularity

Indexed keywords

CONSTRAINT; CONSTRAINT SATISFACTION; EXISTING METHOD; FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; HEURISTIC; HYBRID GENETIC ALGORITHMS; JOB SHOP SCHEDULING PROBLEMS; MAIN PARAMETERS; MAKESPAN; MATHEMATICAL METHOD; MODULAR DESIGNS; MODULARITY; OPTIMAL SOLUTIONS; REPAIR HEURISTICS; TASK PLANNING; TECHNOLOGICAL CONSTRAINTS;

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; INDUSTRIAL PLANTS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; SCHEDULING ALGORITHMS;

HEURISTIC METHODS;

EID: 77958011560     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2010.07.010     Document Type: Article

References (21)

1. M.I. Alfonso, F. Barber, A mixed closure-csp method to solve scheduling problems, in: Proceedings of the 14th IEA/AIE 2001, Lecture Notes in A.I., 2001, pp. 559-570.
2. A. Bagheri, M. Zandieh, I. Mahdavi, and M. Yazdani An artificial immune algorithm for the flexible job-shop scheduling problem Future Generation Computer Systems 26 4 2010 533 541
3. J.W. Barnes, J.B. Chambers, Graduate program in operations research and industrial engineering. Technical Report ORP 9609, University of Texas, Austin, TX, USA, 1996. .
4. P. Brandimarte Routing and scheduling in a flexible job shop by tabu search Annals of Operations Research 41 1993 157 183
5. P. Bruckler, and R. Schlie Job-shop scheduling with multi-purpose machines Computing 45 1990 369 375
6. S. Dauzre-Pérs, and J. Paulli An integrated approach for modelling and solving the general multiprocessor job-shop scheduling problem using tabu search Annals of Operations Research 70 1997 281 306
7. L. Duan, Applying Systematic Local Search To Job Shop Scheduling Problems, Ph.D. Dissertation, Simon Fraser University, Burnaby, BC, Canada, 2006.
8. J. Gao, L. Sun, and M. Gen A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems Computers and Operations Research 35 9 2008 2892 2907
9. C. Gutierrez, Heuristics in a general scheduling problem, in: Proceedings of the Congress on Evolutionary Computation, 2004, pp. 660-665.
10. B. Jurisch, Scheduling jobs in shops with multi-purpose machines, Ph.D. Dissertation, Fachbereich Mathematik/Informatik, Universitat Osnabruck, Germany, 1992.
11. I. Kacem, S. Hammadi, and P. Borne Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems IEEE Transactions on Systems, Man and Cybernetics, Part C 31 1 2002 408 419
12. J. Liu, W. Zhong, and L. Jiao A multiagent evolutionary algorithm for constraint satisfaction problems IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 36 1 2006 54 73
13. M. Mastrolilli, and L.M. Gambardella Effective neighbourhood functions for the flexible job shop problem Journal of Scheduling 3 2000 3 20
14. D.C. Mattfeld Evolutionary Search and the Job Shop 1996 Physica-Verlag Berlin
15. B. Naderi, R. Tavakkoli-Moghaddam, and M. Khalili Electromagnetism-like mechanism and simulated annealing algorithms for flowshop scheduling problems minimizing the total weighted tardiness and makespan Knowledge-Based Systems 23 2 2010 77 85
16. H. Naeem, and A. Masood An optimal dynamic threat evaluation and weapon scheduling technique Knowledge-Based Systems 23 4 2010 337 342
17. J. Paulli A hierarchical approach for the FMS scheduling problem European Journal of Operational Research 86 1 1995 32 42
18. F. Pezella, G. Morganti, and G. Ciaschetti A genetic algorithm for the flexible job-shop scheduling problem Computers and Operations Research 35 10 2008 3202 3212
19. R. Rardin, and R. Uzsoy Experimental evaluation on heuristic optimization algorithms: a tutorial Journal of Heuristics 7 2001 261 304
20. W.J. Xia, and Z.M. Wu An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems Computers & Industrial Engineering 48 2 2005 409 425
21. H. Zhang, and M. Gen Multistage-based genetic algorithm for flexible job-shop scheduling problem Journal of Complexity International 11 2005 223 232