Bounds on optimal values in stochastic scheduling.
John R. BirgeKevin D. GlazebrookPublished in: Oper. Res. Lett. (1997)
Keyphrases
- stage stochastic programs
- scheduling problem
- lower bound
- upper bound
- scheduling algorithm
- dynamic scheduling
- upper and lower bounds
- stochastic optimization
- resource allocation
- round robin
- parallel processors
- tight bounds
- parallel machines
- flexible manufacturing systems
- monte carlo
- manufacturing cell
- stochastic model
- worst case
- average case
- scheduling strategy