Joint scheduling of jobs and Preventive Maintenance operations in the flowshop sequencing problem: A resolution with sequential and integrated strategies

International Journal of Manufacturing Research

Volumn 6, Issue 1, 2011, Pages 30-48

  Benbouzid Sitayeb, Fatima ^a   Guebli, Sid Ali ^a   Bessadi, Yassine ^a   Varnier, Christophe ^b   Zerhouni, Noureddine ^b  

^a Institut National de Formation en Informatique   (Algeria)

^b FEMTO ST INSTITUTE   (France)

Author keywords

Flowshop; GA; Genetic Algorithm; Joint scheduling; NEH heuristic; PM; Preventive Maintenance; Production; Taboo Search; TS

Indexed keywords

GALLIUM; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; JOB SHOP SCHEDULING; PRODUCTION; PROMETHIUM; SCHEDULING; SCHEDULING ALGORITHMS; TABU SEARCH;

COMPARATIVE STUDIES; FLOW SHOP SCHEDULING PROBLEM; FLOW-SHOPS; GENETIC ALGORITHM (GAS); HEURISTIC SOLUTIONS; JOINT SCHEDULING; NEH HEURISTIC; PREVENTIVE MAINTENANCE (PM);

PREVENTIVE MAINTENANCE;

EID: 78651239754     PISSN: 17500591     EISSN: 17500605     Source Type: Journal    
DOI: 10.1504/IJMR.2011.037912     Document Type: Article

References (31)

1. Aggoune, R. (2004) 'Minimizing the makespan for the flow shop scheduling problem with availability constraints', European Journal of Operational Research, Vol. 153, pp. 534-543.
2. Allaoui, H. and Artiba, A. (2004) 'Integrating simulation and optimization to scheduling a hybrid flow shop with maintenance constraints', Computers and Industrial Engineering, Vol. 47, pp. 431-450.
3. Ashayeri, J., Teelen, A. and Selen, W. (1996) 'A production and maintenance planning model for the process industry', International Journal of Production Research, Vol. 34, pp. 3311-3326.
4. Benbouzid, F., Varnier, C. and Zerhouni, N. (2003) 'Resolution of joint maintenance/production scheduling by sequential and integrated strategies', Proceedings of 7th International Work Conference on Artificial and Natural Neural Networks IWANN2003 (Spain), LNCS 2687, Part II, pp. 782-789.
5. Benbouzid, F., Varnier, C. and Zerhouni, N. (2006) 'New genetic operator for solving the joint production and maintenance scheduling: application to the flow shop problem', Proceedings of International Conference on Service System and Service Management ICSSSM'06 Troyes, France, pp. 607-613.
6. e Conférence Francophone de Modélisation et de SIMulation MOSIM'01, Troyes, France, pp. 805-810.
7. Birolini, A. (2004) Reliability Engineering, Theory and Practice, 4th ed., Springer, Berlin.
8. Bonabeau, E., Dorigo, M. and Theraulaz, G. (1999) Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, New York.
9. Brandolese, M., Fransi, M. and Pozzeti, A. (1996) 'Production and maintenance integrated planning', International Journal of Production Research, Vol. 34, No. 7, pp. 2059-2075.
10. Cassady, C. R. and Kutanoglu, E. (2003) 'Minimizing job tardiness using integrated preventive maintenance planning and production scheduling', IIE Transactions, Vol. 35, No. 6, pp. 503-513.
11. Glover, F. (1989) 'Taboo search: Part I', ORSA Journal of Computing, Vol. 1, pp. 190-206.
12. Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimisation and Machine Learning, Addison-Wesley, Mass.
13. Graves, G. and Lee, C. Y. (1999) 'Scheduling maintenance and semi-resumable jobs on single machine', Naval Research Logistics, Vol. 46, pp. 845-862.
14. Harrath, Y., Chebel-Morello, B. and Zerhouni, N. (2002) 'A genetic algorithm and data mining based meta-heuristic for job shop scheduling problem', Proceedings of IEEE Conference on Systems, Man and Cybernetics, Tunisia, Vol. 7, p. 6.
15. Kaabi, J., Varnier, C. and Zerhouni, N. (2002) 'Heuristics for scheduling maintenance and production on a single machine', Proceedings of IEEE Conference on Systems, Man and Cybernetics, Tunisia, Vol. 5, p. 5.
16. Kaabi, J., Varnier, C. and Zerhouni, N. (2003) 'Ordonnancement de la production et de la maintenance: cas d'un atelier de type flow shop à deux machines', APII-JESA, Vol. 37, pp. 641-660.
17. Lee, C. Y. and Chen, Z. L. (2000) 'Scheduling jobs and maintenance activities on parallel machines', Naval Research Logistics, Vol. 47, pp. 145-165.
18. Lee, C. Y. and Lin, C. S. (2001) 'Single-machine scheduling with maintenance and repair rate-modifying activities', European Journal of Operational Research, Vol. 135, pp. 493-513.
19. Nawaz, N., Enscore Jr., E. E. and Ham, I. (1983) 'A heuristic algorithm for the m machine, n job flow shop sequencing problem', OMEGA, Vol. 11, pp. 91-95.
20. Nowicki, E. and Smutnicki, C. (1996) 'A fast tabu search algorithm for the permutation flow-shop problem', European Journal of Operational Research, Vol. 91, No. 1, pp. 160-175. (Pubitemid 126369642)
21. Ponnambalam, S. G., Aravindan, P. and Chandrasekaran, S. (2001) 'Constructive and improvement flow shop scheduling: an extensive evaluation', Production Planning and Control, Vol. 12, No. 4, pp. 335-344.
22. Portmann, M. C. (1996) 'Genetic algorithms and scheduling: a state of art and some propositions', Workshop on Production Planning and Control, Vol. I-XIV, Belgium.
23. Qi, X., Chen, T. and Tu, F. (1999) 'Scheduling the maintenance on single machine', Journal of the Operational Research Society, Vol. 50, No. 10, pp. 1071-1078.
24. Raza, S. A., Al-Turki, U. M. and Selim, S. Z. (2007) 'Early-tardy minimization for joint scheduling of jobs and maintenance operations on a single machine', International Journal of Operations Research, Vol. 4, No. 1, pp. 32-41.
25. Rinnooy Kan, A. H. G. (1976) Machine Scheduling Problems: Classification, Complexity and Computations, Martinus Nijhoff, The Hague.
26. Ruiz, R., García-Díaz, J. C. and Maroto, C. (2007) 'Considering scheduling and preventive maintenance in the flowshop sequencing problem', Computers and Operations Research, Vol. 34, pp. 3314-3330.
27. Sanmarti, E., Espuna, A. and Puigjaner, L. (1997) 'Batch production and preventive maintenance scheduling under equipment failure uncertainty', Computer Chemical Engineering, Vol. 21, No. 10, pp. 1157-1168.
28. Sloan, T. W. and Shanthikumar, J. G. (2000) 'Combined production and maintenance scheduling for a multiple product, single machine production system', Production and Operation Management, Vol. 9, No. 4, pp. 379-399.
29. Sortrakul, N., Nachtmann, H. and Cassady, C. R. (2005) 'Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine', Computers in Industry, Vol. 56, pp. 161-168.
30. Taillard, E. (1990) 'Some efficient heuristic methods for the flow shop sequencing problem', European Journal of Operational Research, Vol. 47, pp. 65-74.
31. Taillard, E. (1993) 'Benchmarks for basic scheduling problems', European Journal of Operational Research, Vol. 64, pp. 278-285, Available from: http://ina.eivd.ch/Collaborateurs/etd/default.htm