On alternative mixed integer programming formulations and LP-based heuristics for lot-sizing with setup times.
Meltem DenizelHaldun SüralPublished in: J. Oper. Res. Soc. (2006)
Keyphrases
- setup times
- lot sizing
- integer programming formulations
- multi item
- mixed integer
- linear program
- multistage
- single item
- integer programming
- linear programming
- scheduling problem
- lower bound
- sequence dependent setup times
- mixed integer programming
- production planning
- lead time
- lagrangian relaxation
- np hard
- optimal solution
- setup cost
- objective function
- column generation
- processing times
- planning horizon
- dynamic programming
- parallel machines
- flowshop
- steady state
- sufficient conditions
- search algorithm