Algorithms with Limited Number of Preemptions for Scheduling on Parallel Machines.
Yiwei JiangZewei WengJueliang HuPublished in: FAW-AAIM (2012)
Keyphrases
- parallel machines
- scheduling problem
- release dates
- computational complexity
- total tardiness
- minimize total
- precedence constraints
- unrelated parallel machines
- massively parallel
- weighted tardiness
- parallel computing
- shared memory
- parallel processors
- setup times
- lot sizing
- message passing
- sequence dependent setup times
- maximum lateness
- optimization problems
- scheduling jobs
- np hard