Online Scheduling of Jobs with Fixed Start Times on Related Machines.
Leah EpsteinLukasz JezJirí SgallRob van SteePublished in: APPROX-RANDOM (2012)
Keyphrases
- identical parallel machines
- parallel machines
- identical machines
- fixed number
- scheduling problem
- flowshop
- processing times
- job scheduling
- flexible manufacturing systems
- wafer fabrication
- dispatching rule
- single machine
- unrelated parallel machines
- online learning
- precedence constraints
- scheduling jobs
- minimize total
- parallel machine scheduling problem
- release dates
- computational grids
- sequence dependent setup times
- competitive ratio
- manufacturing cell
- setup times
- scheduling strategy
- weighted tardiness
- optimal scheduling
- release times
- scheduling policies
- online algorithms
- manufacturing systems
- scheduling algorithm
- parallel computing
- lower bound
- list scheduling
- information systems
- precedence relations
- tabu search
- maximum lateness
- load balancing
- job shop
- parallel processors
- round robin