Solving single-product economic lot-sizing problem with non-increasing setup cost, constant capacity and convex inventory cost in O(N log N) time.
Yi FengShaoxiang ChenArun KumarBing LinPublished in: Comput. Oper. Res. (2011)
Keyphrases
- single product
- setup cost
- lead time
- total cost
- fixed cost
- holding cost
- lot sizing
- base stock policy
- production cost
- inventory models
- customer demand
- planning horizon
- multi item
- periodic review
- infinite horizon
- service level
- joint replenishment
- supply chain
- single stage
- inventory level
- inventory systems
- lost sales
- single item
- production planning
- inventory control
- finite horizon
- average cost
- optimal solution
- lot size
- ordering cost
- random variables
- state dependent
- revenue management
- multistage
- capacity expansion
- mixed integer programming
- stochastic demand
- markov decision processes
- upper bound
- lower bound
- misclassification costs
- finite state
- inventory policy
- search space