A Polynomial Time Algorithm for the Stochastic Uncapacitated Lot-Sizing Problem with Backlogging.
Yongpei GuanAndrew MillerPublished in: IPCO (2008)
Keyphrases
- lot sizing
- mixed integer programming
- multi item
- worst case
- mixed integer
- single item
- multistage
- dynamic programming
- computational complexity
- learning algorithm
- rolling horizon
- search space
- assembly systems
- wagner whitin
- inventory systems
- planning horizon
- linear programming
- production planning
- np hard
- stochastic inventory control
- cutting stock
- periodic review
- lead time
- knapsack problem
- simulated annealing
- probabilistic model
- cost function
- special case
- optimal solution