An improved dynamic programming algorithm for the single-machine mean absolute deviation problem with a restrictive common due date.
Jose A. VenturaMichael X. WengPublished in: Oper. Res. Lett. (1995)
Keyphrases
- single machine
- scheduling problem
- total weighted tardiness
- processing times
- maximum lateness
- earliness tardiness
- total tardiness
- release dates
- release times
- minimize total
- scheduling jobs
- production scheduling
- sequence dependent setup times
- single machine scheduling problem
- dynamic programming
- competitive ratio
- weighted tardiness
- tardiness cost
- learning effect
- rolling horizon
- weighted number of tardy jobs
- number of late jobs
- setup times
- special case
- parallel machines
- parallel algorithm
- tabu search