An algorithm for single-item economic lot-sizing problem with general inventory cost, non-decreasing capacity, and non-increasing setup and production cost.
Shaoxiang ChenYi FengArun KumarBing LinPublished in: Oper. Res. Lett. (2008)
Keyphrases
- production cost
- single item
- multi item
- special case
- learning algorithm
- manufacturing systems
- holding cost
- computational complexity
- dynamic programming
- lead time
- lot sizing
- total cost
- production capacity
- cost function
- expected cost
- storage space
- inventory costs
- setup cost
- production planning
- combinatorial auctions
- greedy algorithm
- np hard
- objective function