Minimizing total weighted completion time approximately for the parallel machine problem with a single server.
Keramat HasaniSvetlana A. KravchenkoFrank WernerPublished in: Inf. Process. Lett. (2014)
Keyphrases
- parallel machines
- single server
- scheduling problem
- retrial queue
- sequence dependent setup times
- state dependent
- parallel computing
- total weighted tardiness
- setup times
- precedence constraints
- shared memory
- heavy traffic
- release dates
- maximum lateness
- priority scheduling
- lot sizing
- identical parallel machines
- parallel machine scheduling problem
- holding cost
- flowshop
- state space
- processing times
- parallel algorithm