Joint scheduling of jobs and preventive maintenance operations in the flowshop sequencing problem: A resolution with sequential and integrated strategies
| Autor: | Sid Ali Guebli, Noureddine Zerhouni, Fatima Benbouzid-Sitayeb, Christophe Varnier, Yassine Bessadi |
|---|---|
| Přispěvatelé: | Laboratoire de Méthodes de Conception de Systèmes (LMCS), École Nationale Supérieure d'Informatique [Alger] (ESI), Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174) (FEMTO-ST), Université de Technologie de Belfort-Montbeliard (UTBM)-Ecole Nationale Supérieure de Mécanique et des Microtechniques (ENSMM)-Université de Franche-Comté (UFC), Université Bourgogne Franche-Comté [COMUE] (UBFC)-Université Bourgogne Franche-Comté [COMUE] (UBFC)-Centre National de la Recherche Scientifique (CNRS) |
| Jazyk: | angličtina |
| Rok vydání: | 2011 |
| Předmět: |
0209 industrial biotechnology
Engineering Mathematical optimization 021103 operations research business.industry 0211 other engineering and technologies Scheduling (production processes) 02 engineering and technology Flow shop scheduling Preventive maintenance Industrial and Manufacturing Engineering Tabu search Fair-share scheduling Computer Science Applications [SPI.AUTO]Engineering Sciences [physics]/Automatic 020901 industrial engineering & automation Control and Systems Engineering Modeling and Simulation Heuristics business |
| Zdroj: | International Journal of Manufacturing Research International Journal of Manufacturing Research, Inderscience, 2011, 6 (1), pp.30-48. ⟨10.1504/IJMR.2011.037912⟩ |
| ISSN: | 1750-0591 1750-0605 |
| DOI: | 10.1504/IJMR.2011.037912⟩ |
| Popis: | International audience; Usually, scheduling of maintenance operations and production sequencing are dealt with separately in the literature and, therefore, also in the industry. Given that maintenance affects available production time and elapsed production time affects the probability of machine failure, this interdependency seems to be overlooked in the literature. This paper presents a comparative study on joint production and preventive maintenance scheduling strategies regarding flowshop problems. The sequential strategy which consists of two steps: first scheduling the production jobs then inserting maintenance operations, taking the production schedule as a strong constraint. The integrated one which consists of simultaneously scheduling both maintenance and production activities based on a common representation of these two activities. For each strategy, a constructive heuristic and two meta-heuristics are proposed: NEH heuristic, Genetic algorithm and Taboo search. The goal is to optimize an objective function which takes into account both production and maintenance criteria. 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 minimization of performance loss after maintenance insertion. The comparison shows that the proposed integrated GAs are clearly superior to all the analyzed algorithms. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|