We consider a version of the total flow time single machine scheduling problem where uncertainty about processing times is taken into account. Namely an interval of equally possible processing times is considered for each job, and optimization is carried out according to a robustness criterion. We propose the first mixed integer linear programming formulation for the resulting optimization problem and we explain how some known preprocessing rules can be translated into valid inequalities for this formulation. Computational results are finally presented.

A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data / Montemanni, Roberto. - In: JOURNAL OF MATHEMATICAL MODELLING AND ALGORITHMS. - ISSN 1570-1166. - 6:2(2007), pp. 287-296. [10.1007/s10852-006-9044-3]

A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data

Montemanni, Roberto
2007

Abstract

We consider a version of the total flow time single machine scheduling problem where uncertainty about processing times is taken into account. Namely an interval of equally possible processing times is considered for each job, and optimization is carried out according to a robustness criterion. We propose the first mixed integer linear programming formulation for the resulting optimization problem and we explain how some known preprocessing rules can be translated into valid inequalities for this formulation. Computational results are finally presented.
2007
6
2
287
296
A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data / Montemanni, Roberto. - In: JOURNAL OF MATHEMATICAL MODELLING AND ALGORITHMS. - ISSN 1570-1166. - 6:2(2007), pp. 287-296. [10.1007/s10852-006-9044-3]
Montemanni, Roberto
File in questo prodotto:
Non ci sono file associati a questo prodotto.
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/1176444
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 40
  • ???jsp.display-item.citation.isi??? ND
social impact