We consider the two-machine total completion time flow shop problem with additional requirements. These requirements are the so-called no-idle constraint where the machines must operate with no inserted idle time and the so-called no-wait constraint where jobs cannot wait between the end of an operation and the start of the following one. We propose a matheuristic approach that uses an ILP formulation based on positional completion times variables and exploits the structural properties of the problem. The proposed approach shows very competitive performances on instances with up to 500 jobs in size.

Minimizing total completion time in the two-machine no-idle no-wait flow shop problem

Grosso A.;
2019-01-01

Abstract

We consider the two-machine total completion time flow shop problem with additional requirements. These requirements are the so-called no-idle constraint where the machines must operate with no inserted idle time and the so-called no-wait constraint where jobs cannot wait between the end of an operation and the start of the following one. We propose a matheuristic approach that uses an ILP formulation based on positional completion times variables and exploits the structural properties of the problem. The proposed approach shows very competitive performances on instances with up to 500 jobs in size.
2019
1
15
https://link.springer.com/article/10.1007/s10732-019-09430-z
Flow shop; Matheuristics; No-idle no-wait shop scheduling; Total completion time
Della Croce F.; Grosso A.; Salassa F.
File in questo prodotto:
File Dimensione Formato  
DellaCroce2019_Article_MinimizingTotalCompletionTimeI.pdf

Accesso riservato

Tipo di file: PDF EDITORIALE
Dimensione 430.61 kB
Formato Adobe PDF
430.61 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

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