Cost-based filtering for Stochastic inventory control

Creative Commons License

TARIM Ş. A., HNİCH B., Rossi R., Prestwich S.

11th Annual ERCIM International Workshop on Constraint Solving and Contraint Logic Programming, Caparica, Portekiz, 26 - 28 Haziran 2006, cilt.4651, ss.169-171 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 4651
  • Doi Numarası: 10.1007/978-3-540-73817-6_11
  • Basıldığı Şehir: Caparica
  • Basıldığı Ülke: Portekiz
  • Sayfa Sayıları: ss.169-171
  • Hacettepe Üniversitesi Adresli: Evet

Özet

An interesting class of production/inventory control problems considers a single product and a single stocking location, given a stochastic demand with a known non-stationary probability distribution. Under a widely-used control policy for this type of inventory system, the objective is to find the optimal number of replenishments, their timings and their respective order-up-to-levels that meet customer demands to a required service level. We extend a known CP approach for this problem using a cost-based filtering method. Our algorithm can solve to optimality instances of realistic size much more efficiently than previous approaches, often with no search effort at all.