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

Authors: Fatima Benbouzid-Sitayeb, Sid Ali Guebli, Yassine Bessadi, Christophe Varnier, Noureddine Zerhouni

Addresses: Laboratoire des Methodes de Conception de Systemes (LMCS), Ecole nationale Superieure d'Informatique of Algiers (ESI ex INI), BP 68M Oued Smar, 16270 Algiers, Algeria. ' Laboratoire des Methodes de Conception de Systemes (LMCS), Ecole nationale Superieure d'Informatique of Algiers (ESI ex INI), BP 68M Oued Smar, 16270 Algiers, Algeria. ' Laboratoire des Methodes de Conception de Systemes (LMCS), Ecole nationale Superieure d'Informatique of Algiers (ESI ex INI), BP 68M Oued Smar, 16270 Algiers, Algeria. ' Automatic Control and Micro-Mechatronic Systems Department, UMR CNRS 6174-UFC/ENSMM/UTBM, FEMTO-ST Institute, 25, rue Alain Savary, Besancon 25000, France. ' Automatic Control and Micro-Mechatronic Systems Department, UMR CNRS 6174-UFC/ENSMM/UTBM, FEMTO-ST Institute, 25, rue Alain Savary, Besancon 25000, France

Abstract: This paper presents a comparative study on joint production and Preventive Maintenance (PM) scheduling according to the most interesting joint scheduling strategies: sequential and integrated ones regarding Flow Shop Problems (FSPs). For each strategy, we present three heuristics: Genetic Algorithms (GAs), Taboo Search (TS) and NEH heuristic. The proposed heuristics have been applied to non-standard test problems, which represent joint production and maintenance benchmark flowshop scheduling problems taken from Benbouzid et al. (2003). A comparison of the solutions yielded by the heuristics developed in this paper with the heuristic solutions given by Taillard (1993) is undertaken with respect to the minimisation of performance loss after maintenance insertion. The comparison shows that the proposed integrated GAs are clearly superior to all the analysed algorithms.

Keywords: preventive maintenance; joint scheduling; GAs; genetic algorithms; tabu search; NEH heuristic; flowshop scheduling; sequencing.

DOI: 10.1504/IJMR.2011.037912

International Journal of Manufacturing Research, 2011 Vol.6 No.1, pp.30 - 48

Published online: 09 May 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article