A Two-Phase Relax-and-Fix Heuristic for Multi-Level Lot-Sizing and Facility Location Problems.
Mingyuan WeiHao GuanCanrong ZhangPublished in: IEEM (2019)
Keyphrases
- lot sizing
- facility location problem
- facility location
- rolling horizon
- cutting stock
- mixed integer programming
- mixed integer
- mixed integer program
- multi item
- multistage
- single item
- bin packing
- fixed cost
- setup times
- approximation algorithms
- production planning
- planning horizon
- lead time
- setup cost
- packing problem
- lot size
- single machine
- dynamic programming
- search algorithm
- demand points
- optimal solution
- state space
- valid inequalities
- objective function
- tabu search
- constraint satisfaction