Online scheduling of malleable parallel jobs with setup times on two identical machines.
Shouwei GuoLiying KangPublished in: Eur. J. Oper. Res. (2010)
Keyphrases
- identical machines
- setup times
- processing times
- scheduling problem
- single machine
- job scheduling
- precedence constraints
- flowshop
- multi item
- sequence dependent setup times
- weighted tardiness
- unrelated parallel machines
- manufacturing cell
- scheduling jobs
- parallel machines
- lot sizing
- identical parallel machines
- strongly np hard
- single machine scheduling problem
- polynomial time approximation
- release dates
- np hard
- minimize total
- single server
- lagrangian relaxation
- special case
- parallel computing
- scheduling algorithm
- error bounds