Scheduling on two identical machines with a speed-up resource.
Haifeng XuLin ChenDeshi YeGuochuan ZhangPublished in: Inf. Process. Lett. (2011)
Keyphrases
- identical machines
- processing times
- scheduling problem
- single machine
- job scheduling
- precedence constraints
- polynomial time approximation
- resource consumption
- resource allocation
- scheduling jobs
- resource constraints
- resource management
- np hard
- setup times
- approximation algorithms
- flowshop
- grid environment
- search space
- search algorithm