Scheduling unit-time jobs on processors with different capabilities.
Y. L. ChenY. H. ChinPublished in: Comput. Oper. Res. (1989)
Keyphrases
- parallel machines
- list scheduling
- scheduling problem
- unrelated parallel machines
- identical parallel machines
- communication delays
- identical machines
- release dates
- precedence constraints
- optimal scheduling
- minimize total
- processing times
- job scheduling
- scheduling strategy
- precedence relations
- parallel processors
- scheduling jobs
- release times
- multiprocessor systems
- shared memory
- computational grids
- weighted tardiness
- scheduling algorithm
- deteriorating jobs
- setup times
- batch processing
- single machine
- parallel computing
- parallel algorithm
- scheduling policies
- maximum lateness
- processing units
- wafer fabrication
- flowshop
- parallel processing
- sequence dependent setup times
- computational power
- fixed number
- scheduling decisions
- single machine scheduling problem
- distributed memory
- production scheduling
- flexible manufacturing systems
- completion times
- real time database systems
- response time
- total cost
- high performance computing
- grid environment
- strongly np hard
- resource constrained project scheduling problem
- parallel computers
- parallel architecture