Exact and metaheuristic approaches for the single-machine scheduling problem with flexible maintenance under human resource constraints
by Meriem Touat; Fatima Benbouzid-Si Tayeb; Belaid Benhamou
International Journal of Manufacturing Research (IJMR), Vol. 17, No. 1, 2022

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]

Online publication date: Mon, 21-Mar-2022

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Manufacturing Research (IJMR):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com