Optimizing Busy Time on Parallel Machines.
George B. MertziosMordechai ShalomAriella VoloshinPrudence W. H. WongShmuel ZaksPublished in: IPDPS (2012)
Keyphrases
- parallel machines
- scheduling problem
- total tardiness
- unrelated parallel machines
- sequence dependent setup times
- minimize total
- parallel computing
- massively parallel
- scheduling jobs
- release dates
- precedence constraints
- setup times
- shared memory
- lot sizing
- flowshop
- single server
- open shop
- weighted tardiness
- lower bound
- message passing
- higher order
- probability distribution
- np hard