Improved Randomized Online Scheduling of Intervals and Jobs
Stanley P. Y. FungChung Keung PoonFeifeng ZhengPublished in: CoRR (2012)
Keyphrases
- parallel machines
- optimal scheduling
- scheduling problem
- job scheduling
- minimize total
- processing times
- identical machines
- release times
- scheduling strategy
- single machine
- identical parallel machines
- computational grids
- precedence constraints
- wafer fabrication
- precedence relations
- setup times
- scheduling algorithm
- unrelated parallel machines
- scheduling jobs
- weighted tardiness
- batch processing
- maximum lateness
- release dates
- online learning
- real time
- completion times
- container terminal
- decision forest
- round robin
- resource utilization
- approximation algorithms
- resource allocation
- special case