Keyphrases
- identical machines
- parallel machines
- batch processing machines
- processing times
- scheduling problem
- job scheduling
- single machine
- maximum lateness
- unrelated parallel machines
- precedence constraints
- minimize total
- scheduling jobs
- identical parallel machines
- release dates
- shared memory
- flowshop
- batch processing
- setup times
- optimal scheduling
- orders of magnitude
- polynomial time approximation
- distributed memory
- deteriorating jobs
- scheduling algorithm
- massively parallel
- parallel computing
- release times
- weighted tardiness
- computational grids
- sequence dependent setup times
- round robin
- parallel processing
- scheduling strategy
- precedence relations
- dynamic programming
- linear systems
- parallel processors
- scheduling policies