Near-optimal heuristics to set base stock levels in a two-echelon distribution network

Robertus Johannes Ida Basten, Geert-Jan van Houtum

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)


We consider a continuous review two-echelon distribution network with one central warehouse and multiple local stock points, each facing independent Poisson demand for one item. Demands are fulfilled from stock if possible and backordered otherwise. We assume base stock control with one-for-one replenishments and the goal is to minimize the inventory holding and backordering costs. Although this problem is widely studied, only enumerative procedures are known for the exact optimization. A number of heuristics exist, but they find solutions that are far from optimal in some cases (over 20% error on realistic problem instances). We propose a heuristic that is computationally efficient and finds solutions that are close to optimal: 0.2% error on average and less than 5.0% error at maximum on realistic problem instances in our computational experiment
Original languageEnglish
Pages (from-to)546-552
Number of pages7
JournalInternational journal of production economics
Issue number2
Publication statusPublished - 28 Oct 2012


  • IR-79845
  • METIS-283098


Dive into the research topics of 'Near-optimal heuristics to set base stock levels in a two-echelon distribution network'. Together they form a unique fingerprint.

Cite this