Title: Exact and metaheuristic approaches for the single-machine scheduling problem with flexible maintenance under human resource constraints

Authors: Meriem Touat; Fatima Benbouzid-Si Tayeb; Belaid Benhamou

Addresses: Ecole Nationale Supérieure d'Informatique (ESI), Laboratoire des Méthodes de Conception des Systèmes (LMCS), BP 68M 16309, Oued-Smar, Alger, Algérie; Ecole Supérieure en Sciences Appliquées Alger (ESSA-Alger), BP 474, Place des Martyrs, Alger 16001, 1er Novembre, Algérie ' Ecole Nationale Supérieure d'Informatique (ESI), Laboratoire des Méthodes de Conception des Systèmes (LMCS), BP 68M 16309, Oued-Smar, Alger, Algérie ' Laboratoire LSIS, Aix-Marseille Universié, Domaine Universitaire de Saint-Jérome, Batiment Polytech, Avenue Escadrille Normandie-Niemen, 13397 MARSEILLE CEDEX 20, France

Abstract: This paper tackles the scheduling problem of both production and flexible preventive maintenance activities on a single machine under human resource constraints. The considered human resources oversee the maintenance activities. They are characterised by a competence level and a timetabling that determines their availabilities. Our objective is to minimise a common and weighted objective function that involves both the tardiness and the earliness resulting from production and maintenance activities when considering maintenance workers. We first introduce a mathematical modelling for the studied problem that we implemented in Cplex in order to compute the optimal solutions of small instances of this problem. Secondly, we propose an improved guided local search (GLS) metaheuristic to deal with relatively large instances of the problem. Cplex is used as a reference exact method to check the solution quality of the approached method GLS. The proposed methods are evaluated on a large number of randomly generated instances. The experimental results show that the studied problem is very hard to solve optimally, the approached method GLS performs well and is able to find good solutions to instances up to 700 jobs in a reasonable CPU time. [Submitted 10 June 2019; Accepted 7 May 2020]

Keywords: single machine scheduling; flexible maintenance planning; constraints programming; guided local search; GLS; human resource constraints.

DOI: 10.1504/IJMR.2022.121594

International Journal of Manufacturing Research, 2022 Vol.17 No.1, pp.22 - 58

Received: 10 Jun 2019
Accepted: 07 May 2020
Published online: 21 Mar 2022 *

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