A BB&R algorithm for minimizing total tardiness on a single machine with sequence dependent setup times.
Edward C. SewellJason J. SauppeDavid R. MorrisonSheldon H. JacobsonGio K. KaoPublished in: J. Glob. Optim. (2012)
Keyphrases
- single machine
- sequence dependent setup times
- total weighted tardiness
- single machine scheduling problem
- minimizing total tardiness
- scheduling problem
- competitive ratio
- parallel machines
- release dates
- dynamic programming
- np hard
- maximum lateness
- processing times
- setup times
- simulated annealing
- hybrid algorithm
- computational complexity
- lower and upper bounds
- multistage
- objective function
- precedence constraints
- single server
- lot sizing
- combinatorial optimization
- evolutionary algorithm
- strongly np hard
- search space