A note on the paper "Minimizing total tardiness on parallel machines with preemptions" by Kravchenko and Werner [2010]
Damien ProtOdile Bellenguez-MorineauChams LahlouPublished in: CoRR (2011)
Keyphrases
- parallel machines
- sequence dependent setup times
- release dates
- identical parallel machines
- scheduling problem
- precedence constraints
- flowshop
- unrelated parallel machines
- single machine
- parallel computing
- single machine scheduling problem
- single server
- processing times
- setup times
- shared memory
- lot sizing
- strongly np hard