Robust scheduling on a single machine to minimize total flow time.
Chung-Cheng Jason LuShih-Wei LinKuo-Ching YingPublished in: Comput. Oper. Res. (2012)
Keyphrases
- minimize total
- single machine
- scheduling problem
- weighted tardiness
- release dates
- maximum lateness
- processing times
- release times
- sequence dependent setup times
- scheduling jobs
- parallel machines
- total cost
- setup times
- precedence constraints
- search algorithm
- dynamic programming
- single machine scheduling problem
- parallel computing
- identical machines
- scheduling algorithm
- lower bound