Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events
Delorme,Maxence Iori,Manuel Mendes,Nilson F.M.
Delorme,Maxence
Iori,Manuel
Mendes,Nilson F.M.
Abstract
In this work, we study the problem of scheduling jobs and maintenance activities on a set of unrelated parallel machines, by considering that the processing time of a job increases according to a deterioration factor that depends both on the machine and on the set of jobs the machine has processed since its last maintenance. The objective we consider is to minimize the makespan. We introduce four mixed integer linear programming models, two of which using big-M constraints and the other two using an exponential number of variables. We also propose an iterated local search metaheuristic to tackle large size instances and we provide empirical evidence of the performance of the proposed approaches by means of extensive computational experiments.
Description
Funding Information: We thank three anonymous referees for their helpful comments. We acknowledge financial support from University of Modena and Reggio Emilia under grant FAR 2018 and from the Engineering and Physical Science Research Council through grant EP/P029825/1. Publisher Copyright: © 2021 The Author(s)
Date
2021-12
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Deterioration, Maintenance, Mathematical models, Metaheuristic, Scheduling
Citation
Delorme, M, Iori, M & Mendes, N F M 2021, 'Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events', European Journal of Operational Research, vol. 295, no. 3, pp. 823-837. https://doi.org/10.1016/j.ejor.2021.03.067