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

Authors: Asma Ladj; Fatima Benbouzid-Si Tayeb; Christophe Varnier

Addresses: Laboratoire des Méthodes de Conception de Systèmes (LMCS), Ecole Nationale Supérieure d'Informatique of Algiers (ESI), BP 68M – 16270, Algiers, Algeria ' Laboratoire des Méthodes de Conception de Systèmes (LMCS), Ecole Nationale Supérieure d'Informatique of Algiers (ESI), BP 68M – 16270, Algiers, Algeria ' Institut FEMTO-ST UMR 6174, ENS2M, CNRS, University Bourgogne Franche-Comté, F-25000 Besançon, France

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.

DOI: 10.1504/EJIE.2021.117325

European Journal of Industrial Engineering, 2021 Vol.15 No.5, pp.675 - 710

Accepted: 27 Oct 2020
Published online: 31 Aug 2021 *

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