Scheduling Parallelizable Jobs on Multiprocessors.
Ching-Chih HanKwei-Jay LinPublished in: RTSS (1989)
Keyphrases
- identical parallel machines
- parallel machines
- scheduling problem
- unrelated parallel machines
- identical machines
- processing times
- job scheduling
- scheduling strategy
- release times
- minimize total
- release dates
- single machine
- scheduling jobs
- optimal scheduling
- precedence constraints
- computational grids
- wafer fabrication
- flowshop
- batch processing
- scheduling algorithm
- fixed number
- distributed memory
- precedence relations
- deteriorating jobs
- setup times
- shared memory
- scheduling policies
- maximum lateness
- weighted tardiness
- round robin
- job shop
- list scheduling
- batch processing machines
- completion times
- sequence dependent setup times
- branch and bound algorithm
- parallel implementation
- open shop
- resource constraints
- resource allocation
- scheduling decisions
- production scheduling
- flexible manufacturing systems
- strongly np hard
- data sets
- job shop scheduling
- special case
- optimal solution