A Note on Scheduling Parallel Unit Jobs on Hypercubes.
Ondrej ZajícekPublished in: Int. J. Found. Comput. Sci. (2009)
Keyphrases
- identical machines
- batch processing machines
- parallel machines
- processing times
- scheduling problem
- single machine
- job scheduling
- maximum lateness
- unrelated parallel machines
- scheduling jobs
- minimize total
- identical parallel machines
- weighted tardiness
- precedence constraints
- scheduling strategy
- shared memory
- release dates
- setup times
- sequence dependent setup times
- optimal scheduling
- deteriorating jobs
- computational grids
- processing units
- distributed memory
- round robin
- flowshop
- single machine scheduling problem
- parallel processing
- fixed number
- multiprocessor systems
- polynomial time approximation
- batch processing
- single server
- release times
- production scheduling
- list scheduling
- resource allocation