Integer programming formulations in sequencing with total earliness and tardiness penalties, arbitrary due dates, and no idle time: A concise review and extension

•A concise review of mathematical programming formulations for earliness-tardiness scheduling with and without controllable processing times and no idle time between jobs provided.•Improvement and/or alternative formulations are provided.•Further research directions are provided. Scheduling with arb...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Omega (Oxford) 2021-09, Vol.103, p.102446, Article 102446
Hauptverfasser: Alidaee, Bahram, Li, Haitao, Wang, Haibo, Womer, Keith
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•A concise review of mathematical programming formulations for earliness-tardiness scheduling with and without controllable processing times and no idle time between jobs provided.•Improvement and/or alternative formulations are provided.•Further research directions are provided. Scheduling with arbitrary due dates and no idle time permitted between jobs with the objective of minimizing the total earliness and tardiness has a variety of industry applications. We review mathematical programming formulations for single and parallel machine problems with fixed and controllable processing and setup times. Weaknesses of the formulations are identified, corrections and/or improvements are provided, and further research directions are suggested.
ISSN:0305-0483
1873-5274
DOI:10.1016/j.omega.2021.102446