Online Scheduling of Bounded Length Jobs to Maximize Throughput.
Christoph DürrLukasz JezKim Thang NguyenPublished in: WAOA (2009)
Keyphrases
- scheduling policies
- job scheduling
- unrelated parallel machines
- scheduling problem
- scheduling algorithm
- parallel machines
- release dates
- online learning
- scheduling strategy
- identical parallel machines
- identical machines
- minimize total
- response time
- processing times
- deteriorating jobs
- computational grids
- single machine scheduling problem
- resource utilization
- round robin
- precedence constraints
- batch processing
- optimal scheduling
- precedence relations
- release times
- weighted tardiness
- sequence dependent setup times
- real time
- wafer fabrication
- single machine
- load balancing
- resource allocation
- optimal solution
- scheduling decisions
- production scheduling
- parallel computing
- setup times