Online LPT algorithms for parallel machines scheduling with a single server.
Chunjie SuPublished in: J. Comb. Optim. (2013)
Keyphrases
- parallel machines
- single server
- scheduling problem
- unrelated parallel machines
- minimize total
- precedence constraints
- sequence dependent setup times
- setup times
- release dates
- parallel computing
- scheduling jobs
- shared memory
- lot sizing
- worst case
- retrial queue
- priority scheduling
- higher order
- scheduling algorithm
- np hard