The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders.
José R. CorreaMartin SkutellaJosé VerschaePublished in: APPROX-RANDOM (2009)
Keyphrases
- parallel machines
- scheduling problem
- sequence dependent setup times
- batch processing
- resource utilization
- release dates
- precedence constraints
- wafer fabrication
- power consumption
- identical machines
- shared memory
- flowshop
- parallel processors
- power distribution
- identical parallel machines
- scheduling algorithm
- total order
- computational power
- processing times
- setup times
- resource allocation
- np hard
- manufacturing cell
- artificial intelligence