Decomposition algorithms for synchronous flow shop problems with additional resources and setup times.
Stefan WaldherrSigrid KnustPublished in: Eur. J. Oper. Res. (2017)
Keyphrases
- setup times
- scheduling problem
- flowshop
- optimization problems
- processing times
- single machine
- lot sizing
- parallel machines
- manufacturing cell
- lower and upper bounds
- unrelated parallel machines
- total tardiness
- sequence dependent setup times
- multi item
- computational complexity
- combinatorial optimization
- lagrangian relaxation
- precedence constraints
- resource allocation
- tabu search
- special case
- genetic algorithm
- single server
- single machine scheduling problem
- evolutionary algorithm