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

Bahram Alidaee; Haitao Li; Haibo Wang; Keith Womer

doi:10.1016/j.omega.2021.102446

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

Bahram Alidaee, Haitao Li, Haibo Wang, Keith Womer

University of Missouri-St. Louis

Research output: Contribution to journal › Article › peer-review

Abstract

   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. 
 
 

Original language	American English
Journal	Omega
Volume	103
DOIs	https://doi.org/10.1016/j.omega.2021.102446
State	Published - Sep 2021

Keywords

Arbitrary due dates
Controllable processing times
Earliness and tardiness
Scheduling with no idle time

Disciplines

Economics

Access to Document

10.1016/j.omega.2021.102446License: Unspecified

Cite this

@article{33d2da82cb2545a9983366207ab2edf0,

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

abstract = " 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. ",

keywords = "Arbitrary due dates, Controllable processing times, Earliness and tardiness, Scheduling with no idle time",

author = "Bahram Alidaee and Haitao Li and Haibo Wang and Keith Womer",

year = "2021",

month = sep,

doi = "10.1016/j.omega.2021.102446",

language = "American English",

volume = "103",

journal = "Omega",

}

TY - JOUR

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

AU - Alidaee, Bahram

AU - Li, Haitao

AU - Wang, Haibo

AU - Womer, Keith

PY - 2021/9

Y1 - 2021/9

N2 - 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.

AB - 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.

KW - Arbitrary due dates

KW - Controllable processing times

KW - Earliness and tardiness

KW - Scheduling with no idle time

UR - https://doi.org/10.1016/j.omega.2021.102446

U2 - 10.1016/j.omega.2021.102446

DO - 10.1016/j.omega.2021.102446

M3 - Article

VL - 103

JO - Omega

JF - Omega

ER -

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

Abstract

Keywords

Disciplines

Access to Document

Other files and links

Cite this