A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times.
Manuel J. Pereira LopesJosé M. Valério de CarvalhoPublished in: Eur. J. Oper. Res. (2007)
Keyphrases
- parallel machines
- sequence dependent setup times
- scheduling problem
- single machine scheduling problem
- total weighted tardiness
- total tardiness
- single machine
- unrelated parallel machines
- precedence constraints
- minimize total
- setup times
- np hard
- maximum lateness
- dynamic programming
- weighted tardiness
- worst case
- release dates
- search space
- combinatorial optimization
- hybrid algorithm
- computational complexity
- objective function
- single server
- parallel computing
- energy function