On-line scheduling of parallel jobs on two machines.
Wun-Tat ChanFrancis Y. L. ChinDeshi YeGuochuan ZhangYong ZhangPublished in: J. Discrete Algorithms (2008)
Keyphrases
- identical machines
- processing times
- parallel machines
- job scheduling
- scheduling problem
- single machine
- identical parallel machines
- scheduling jobs
- precedence constraints
- release dates
- minimize total
- polynomial time approximation
- setup times
- sequence dependent setup times
- unrelated parallel machines
- dynamic programming
- parallel machine scheduling problem
- shared memory
- flowshop
- production scheduling
- release times
- limited capacity
- batch processing machines