Scheduling under Uncertainty: Bounding the Makespan Distribution.
Rolf H. MöhringPublished in: Computational Discrete Mathematics (2001)
Keyphrases
- scheduling problem
- release dates
- scheduling jobs
- batch processing
- single machine
- unrelated parallel machines
- processing times
- batch processing machines
- deteriorating jobs
- flowshop
- scheduling algorithm
- permutation flowshop
- single machine scheduling problem
- parallel machines
- resource constraints
- confidence intervals
- spatial distribution
- upper bound
- optimal solution
- lower bound
- precedence constraints
- open shop
- job shop scheduling
- round robin
- parallel processors
- job shop
- setup times
- special case
- probability distribution
- tabu search
- random variables
- uncertain data
- multistage
- resource allocation
- data distribution
- genetic algorithm