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

Research output: Book/ReportReportAcademic

95 Downloads (Pure)

Abstract

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 ??nd solutions that are far from optimal in some cases (over 20% error on realistic problem instances). We propose a heuristic that is computationally e??cient and ??nds solutions that are close to optimal: 0.1% error on average and less than 3.0% error at maximum on realistic problem instances in our computational experiment.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages25
ISBN (Print)978-90-386-2357-3
Publication statusPublished - 2010

Publication series

NameBETA publicatie : working papers
Volume324
ISSN (Print)1386-9213

    Fingerprint

Cite this

Basten, R. J. I., & Houtum, van, G. J. J. A. N. (2010). Near-optimal heuristics to set base stock levels in a two-echelon distribution network. (BETA publicatie : working papers; Vol. 324). Eindhoven: Technische Universiteit Eindhoven.