Hybrid of metaheuristic approaches and fuzzy logic for the integrated flowshop scheduling with predictive maintenance problem under uncertainties

Asma Ladj, Fatima Benbouzid-Si Tayeb and Christophe Varnier

European Journal of Industrial Engineering, 2021, vol. 15, issue 5, 675-710

Abstract: Maintenance interventions must be properly integrated in the production scheduling in order to prevent failure risks. In this context, we investigate the permutation flowshop scheduling problem subjected to predictive maintenance based on prognostics and health management (PHM). To solve this problem, two integrated metaheuristics are proposed with the objective of minimising the makespan: a carefully tailored genetic algorithm (GA), and a variable neighbourhood search (VNS) incorporating well designed local search procedures. Moreover, we hybridise the two metaheuristics where the GA best solution is introduced as initial solution of VNS. The proposed metaheuristics use the fuzzy logic framework to deal with the uncertainties. To gain insight in the performance of the proposed methods, several computational experiments were conducted against Taillard's benchmarks endowed with the prognostics and predictive maintenance data. The results show a clear superiority of the proposed algorithms, especially for the genetic algorithm, regarding both solution quality and computational times. [Received: 10 June 2019; Accepted: 27 October 2020]

Keywords: permutation flowshop scheduling problem; PFSP; predictive maintenance; post prognostic decision; PPD; variable neighbourhood search; VNS; genetic algorithm; fuzzy logic. (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=117325 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:15:y:2021:i:5:p:675-710

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().