A new dynamic programming algorithm for the parallel machines total weighted completion time problem.
Chung-Yee LeeReha UzsoyPublished in: Oper. Res. Lett. (1992)
Keyphrases
- parallel machines
- scheduling problem
- maximum lateness
- sequence dependent setup times
- total tardiness
- minimize total
- massively parallel
- release dates
- unrelated parallel machines
- precedence constraints
- parallel computing
- single server
- setup times
- shared memory
- parallel machine scheduling problem
- scheduling jobs
- total weighted tardiness
- single machine
- flowshop
- open shop
- genetic algorithm