Minimizing the number of late jobs on a single machine under due date uncertainty.
Hassene AissiMohamed Ali AloulouMikhail Y. KovalyovPublished in: J. Sched. (2011)
Keyphrases
- number of late jobs
- single machine
- weighted number of tardy jobs
- release times
- scheduling problem
- completion times
- total weighted tardiness
- processing times
- total tardiness
- release dates
- scheduling jobs
- sequence dependent setup times
- learning effect
- competitive ratio
- single machine scheduling problem
- dynamic programming
- setup times
- search algorithm
- linear programming