Sequencing and due-date determination in the stochastic single machine problem with earliness and tardiness costs.
H. M. SoroushPublished in: Eur. J. Oper. Res. (1999)
Keyphrases
- single machine
- tardiness cost
- minimize total
- scheduling problem
- total weighted tardiness
- processing times
- release dates
- release times
- maximum lateness
- weighted tardiness
- total tardiness
- earliness tardiness
- learning effect
- sequence dependent setup times
- scheduling jobs
- single machine scheduling problem
- dynamic programming
- production scheduling
- total cost
- rolling horizon
- weighted number of tardy jobs
- competitive ratio
- number of late jobs
- setup times
- resource consumption
- precedence constraints
- deteriorating jobs
- flowshop
- special case
- search algorithm