Genetic algorithm for the flexible job-shop scheduling problem

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 4, Issue , 2003, Pages 3464-3469

  Kacem, Imed ^a  

^a ECOLE CENTRALE DE LILLE   (France)

Author keywords

Flexible job shop scheduling problem; Genetic algorithm; Multi objective optimization

Indexed keywords

CALCULATIONS; COMBINATORIAL MATHEMATICS; CONSTRAINT THEORY; GENETIC ALGORITHMS; JOB ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

FLEXIBLE JOB SHOP SCHEDULING PROBLEM; MULTIOBJECTIVE OPTIMIZATION;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0242637387     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. G. Bel, J.-B. Cavaillé, Approche simulatoire, Chapitre 6 de : Ordonancement de la production, Sous la direction de P. Lopez et de F. Roubellat, Hermés, 2001. France.
2. P. Brandimarte, Routing and scheduling in Flexible job shops by tabu search, Annals of Operations Research 41 (1993) 157-183.
3. P. Brucker, J. Neyer, Tabu search for the multi-mode job-shop problem, ORSpektrum 20, 1998, p 21-28.
4. Caux, C., Pierreval, H., Portmann MC., (1995). Les algorithmes génétiques et leur application aux problèmes d'ordonnancement, Kevie A.P.I.I (Automatique Productique et Informatique Industrielle), 29, 4-5, pp 409-443.
5. S. Dauzère-Pérès, J. Paulli, An integrated approach for modelling and solving the general multiprocessor job-shop scheduling problem using tabu search, Annals of Oper. Res., 70 (1997), pp. 281-306.
6. S. Dauzère-Pérès, W. Roux, J.B. Lasserre, Multi-resource shop scheduling problem with resource flexibility, European Journal of Operations Research, no 107, pp. 289-305, 1998.
7. L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold, 1990, USA.
8. I. Kacem, Ordonnancement multicritère des job-shops flexibles: formulation, bornes inférieures et approche évolutionniste coopérative. Ph.D Thesis, Ecole Centrale de Lille. January 6th, 2003, France.
9. Lee KM, Yama Kawa. T, 1996. A Genetic algorithm for general machine scheduling problems. Int. Jonnal of knowledge-Based Electronics Systems, Vol 2 pp60-66 Australia.
10. Mastrolilli M., Gambardella L.M., (1998). Effective neighborhood functions for the flexible job shop problem, Journal of Scheduling, Volume 3, Issue 1, 2000. Pages: 3-20.
11. K. Mesghouni, Application des algorithmes évolutionnistes dans les problèmes d'optimisation en ordonnancement de production, Ph.D Thesis, USTL, January 5, 1999, France.
12. Sarker, R., Abbas, H.A., Newton, C., 2001. Solving multi-objective optimization problems using evolutionary algorithm. Proceedings of International CIMCA Conference, July 9-11, 2001, Las Vegas, Nevada, USA.