Minimizing the Earliness and Tardiness Cost of a Sequence of Tasks on a Single Machine.
Philippe ChrétiennePublished in: RAIRO Oper. Res. (2001)
Keyphrases
- single machine
- weighted number of tardy jobs
- scheduling problem
- number of tardy jobs
- processing times
- total weighted tardiness
- minimize total
- scheduling jobs
- maximum lateness
- completion times
- earliness tardiness
- weighted tardiness
- single machine scheduling problem
- learning effect
- total tardiness
- sequence dependent setup times
- dynamic programming
- release dates
- job processing times
- setup times
- release times
- total cost
- production scheduling
- number of late jobs
- competitive ratio
- minimum cost
- flowshop
- parallel machines
- multistage
- tabu search
- rolling horizon
- expected cost
- supply chain
- search algorithm