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.

Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events / Delorme, M.; Iori, M.; Mendes, N. F. M.. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - 295:3(2021), pp. 823-837. [10.1016/j.ejor.2021.03.067]

Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events

Iori M.;
2021

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.
295
3
823
837
Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events / Delorme, M.; Iori, M.; Mendes, N. F. M.. - In: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. - ISSN 0377-2217. - 295:3(2021), pp. 823-837. [10.1016/j.ejor.2021.03.067]
Delorme, M.; Iori, M.; Mendes, N. F. M.
File in questo prodotto:
File Dimensione Formato  
DelormeIoriMendes20XX.pdf

non disponibili

Descrizione: Articolo definitvo
Tipologia: Post-print dell'autore (bozza post referaggio)
Dimensione 804.57 kB
Formato Adobe PDF
804.57 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1251648
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact