Title: An exact approach to the integration of non-cyclical preventive maintenance scheduling and production planning for a series-parallel production system

Authors: Abdessamad Ait El Cadi; Nizar El Hachemi; Mohamed Anouar Jamali; Abdelhakim Artiba; Louis-Martin Rousseau

Addresses: LAMIH UMR CNRS 8201, Université de Valenciennes et du Hainaut Cambrésis, France; IRT RAILENIUM, Université de Valenciennes et du Hainaut Cambrésis, France ' École Mohammadia d'Ingénieurs, Université Mohammed V, Rabat, Maroc, Morocco; Africa Initiative, Université Mohammed VI Polytechnique, Morocco; CIRRELT, Université de Montréal, C.P. 6128, Succ. Centre-ville, Montréal, H3C 3J7, Canada ' Africa Initiative, Université Mohammed VI Polytechnique, Morocco ' LAMIH UMR CNRS 8201, Université de Valenciennes et du Hainaut Cambrésis, France ' CIRRELT, Université de Montréal, C.P. 6128, Succ. Centre-ville, Montréal, H3C 3J7, Canada

Abstract: In this paper, we generalise a model for integrated non-cyclical preventive maintenance scheduling and production planning from a single machine to a series-parallel production line. As for a single machine, we consider a set of products that must be produced in lots during a given time horizon. The maintenance strategy involves possible preventive replacements at the beginning of each maintenance period and minimal repair at machine failure. The model, an integer linear program, determines the optimal production plan and preventive replacement for each machine of the production line. The objective is to minimise the total cost (preventive and corrective maintenance costs, setup costs, holding costs, backorder costs, and production costs) while meeting the demand for each product over the horizon. We performed experiments using CPLEX 12.5.1, and almost all instances were solved within five minutes with a reasonable gap.

Keywords: production planning; preventive maintenance; series-parallel production line; integer linear program; CPLEX.

DOI: 10.1504/IJOR.2022.124104

International Journal of Operational Research, 2022 Vol.44 No.3, pp.401 - 414

Received: 02 May 2019
Accepted: 02 Sep 2019
Published online: 13 Jul 2022 *

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