An FPTAS for the single-item capacitated economic lot-sizing problem with supply and demand.
Sergei ChubanovErwin PeschPublished in: Oper. Res. Lett. (2012)
Keyphrases
- single item
- lot sizing
- capacity constraints
- multi item
- inventory systems
- lead time
- batch size
- multistage
- planning horizon
- periodic review
- setup cost
- upper bound
- lot size
- infinite horizon
- joint replenishment
- combinatorial auctions
- holding cost
- stochastic demand
- lost sales
- production capacity
- mixed integer
- long run
- production planning
- approximation algorithms
- replenishment policy
- production inventory
- ordering cost
- raw material
- minimum cost
- inventory models
- finite horizon
- resource allocation
- probability distribution
- special case