Constraint-based Local Search for Inventory Control Under Stochastic Demand and Lead Time

R. Rossi, S.A. Tarim, R. Bollapragada

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)


In this paper, we address the general multiperiod production/inventory problem with nonstationary stochastic demand and supplier lead time under service-level constraints. A replenishment cycle policy is modeled. We propose two hybrid algorithms that blend constraint programming and local search for computing near-optimal policy parameters. Both algorithms rely on a coordinate descent local search strategy; what differs is the way this strategy interacts with the constraint programming solver. These two heuristics are first, compared for small instances against an existing optimal solution method. Second, they are tested and compared with each other in terms of solution quality and run time on a set of larger instances that are intractable for the exact approach. Our numerical experiments show the effectiveness of our methods.
Original languageEnglish
Pages (from-to)66-80
JournalINFORMS journal on computing
Issue number1
Publication statusPublished - 2012


  • service-level constraints
  • lot-sizing problem
  • management
  • policies
  • systems
  • model


Dive into the research topics of 'Constraint-based Local Search for Inventory Control Under Stochastic Demand and Lead Time'. Together they form a unique fingerprint.

Cite this