Scheduling Divisible Jobs on Hypercubes.
Jacek BlazewiczMaciej DrozdowskiPublished in: Parallel Comput. (1995)
Keyphrases
- parallel machines
- identical parallel machines
- scheduling problem
- job scheduling
- release dates
- identical machines
- minimize total
- unrelated parallel machines
- scheduling strategy
- single machine
- release times
- optimal scheduling
- processing times
- scheduling jobs
- weighted tardiness
- wafer fabrication
- deteriorating jobs
- setup times
- computational grids
- batch processing
- scheduling algorithm
- precedence constraints
- scheduling policies
- precedence relations
- fixed number
- maximum lateness
- flowshop
- single machine scheduling problem
- batch processing machines
- list scheduling
- job processing times
- limited capacity
- dynamic scheduling
- scheduling decisions
- sequence dependent setup times
- completion times
- round robin
- tabu search
- information technology
- production scheduling
- resource allocation
- load balancing
- quality of service