Single-Machine Scheduling with Exponential Processing Times and General Stochastic Cost Functions.
Xiaoqiang CaiXian ZhouPublished in: J. Glob. Optim. (2005)
Keyphrases
- processing times
- polynomially solvable
- cost function
- single machine
- scheduling problem
- setup times
- release dates
- scheduling jobs
- single machine scheduling problem
- flowshop
- earliness tardiness
- special case
- assembly line
- precedence relations
- worst case performance ratio
- completion times
- resource consumption
- identical machines
- sequence dependent setup times
- identical parallel machines
- np complete
- release times