Minimizing earliness and tardiness penalties in a single-machine problem with a common due date.
Celso M. HinoDébora P. RonconiAndré Bergsten MendesPublished in: Eur. J. Oper. Res. (2005)
Keyphrases
- single machine
- weighted number of tardy jobs
- scheduling problem
- number of tardy jobs
- single machine scheduling problem
- completion times
- processing times
- total tardiness
- maximum lateness
- total weighted tardiness
- scheduling jobs
- release dates
- earliness tardiness
- minimize total
- dynamic programming
- learning effect
- weighted tardiness
- setup times
- production scheduling
- release times
- sequence dependent setup times
- rolling horizon
- competitive ratio
- tardiness cost
- np hard
- flowshop
- deteriorating jobs
- special case
- evolutionary algorithm