Speedups of Deterministic Machines by Synchronous Parallel Machines.
Patrick W. DymondMartin TompaPublished in: J. Comput. Syst. Sci. (1985)
Keyphrases
- parallel machines
- scheduling problem
- minimize total
- sequence dependent setup times
- orders of magnitude
- total tardiness
- unrelated parallel machines
- precedence constraints
- parallel computing
- massively parallel
- shared memory
- single server
- release dates
- weighted tardiness
- flowshop
- parallel processing
- setup times
- scheduling jobs
- open shop
- lot sizing
- computational complexity
- dynamic programming
- steady state
- single machine
- objective function