An exact algorithm for the identical parallel machine scheduling problem.
Ethel MokotoffPublished in: Eur. J. Oper. Res. (2004)
Keyphrases
- parallel machine scheduling problem
- scheduling problem
- total weighted tardiness
- release dates
- parallel machines
- single machine
- sequence dependent setup times
- maximum lateness
- lagrangian relaxation
- integer programming
- single machine scheduling problem
- branch and bound algorithm
- processing times
- column generation
- precedence constraints
- flowshop
- setup times
- special case
- search algorithm
- objective function