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...
Gespeichert in:
Veröffentlicht in: | Omega (Oxford) 2021-09, Vol.103, p.102446, Article 102446 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |