Single machine scheduling with discretely controllable processing times.
Zhi-Long ChenQing LuGuochun TangPublished in: Oper. Res. Lett. (1997)
Keyphrases
- processing times
- single machine
- scheduling problem
- single machine scheduling problem
- precedence relations
- scheduling jobs
- worst case performance ratio
- setup times
- release dates
- deteriorating jobs
- completion times
- resource consumption
- flowshop
- precedence constraints
- competitive ratio
- identical machines
- markov chain
- polynomially solvable
- worst case
- earliness tardiness
- special case