Bounds for Scheduling Jobs on Grid Processors.
Joan BoyarFaith EllenPublished in: Space-Efficient Data Structures, Streams, and Algorithms (2013)
Keyphrases
- scheduling jobs
- single machine
- parallel machines
- processing times
- production system
- scheduling problem
- parallel algorithm
- lower bound
- upper bound
- batch processing
- shared memory
- parallel computing
- lower and upper bounds
- precedence constraints
- release dates
- identical machines
- finite number
- expert systems
- sequence dependent setup times
- identical parallel machines
- learning algorithm