Robust single machine scheduling for minimizing total flow time in the presence of uncertain processing times.
Chung-Cheng Jason LuKuo-Ching YingShih-Wei LinPublished in: Comput. Ind. Eng. (2014)
Keyphrases
- single machine scheduling problem
- single machine scheduling
- processing times
- completion times
- release times
- single machine
- scheduling problem
- release dates
- branch and bound algorithm
- weighted sum
- resource consumption
- precedence constraints
- job processing times
- worst case performance ratio
- dynamic programming
- lagrangian relaxation
- search procedure
- combinatorial optimization