Logic-based benders decomposition for scheduling a batching machine.
Simon EmdeLukas PoltenMichel GendreauPublished in: Comput. Oper. Res. (2020)
Keyphrases
- batch processing
- benders decomposition
- scheduling problem
- scheduling jobs
- flowshop
- mixed integer
- network design problem
- parallel machines
- single machine
- exact algorithms
- precedence constraints
- release dates
- processing times
- approximation algorithms
- np hard
- combinatorial optimization problems
- optimization problems
- single machine scheduling problem
- constraint satisfaction problems
- lot sizing
- branch and bound algorithm
- feasible solution
- convex hull
- tabu search