Robust inventory routing problem under uncertain demand and risk-averse criterion

Yuqiang Feng, Ada Che, Na Tian

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

Inventory routing problem (IRP), which plays an important role in implementing vendor-managed-inventory strategy, is to determine the optimal timing and quantity of products to be delivered as well as the optimal vehicle delivery routes from the vendor to retailers. Retailers’ demand is usually uncertain and their distributions are ambiguous. We utilize limited historical demand data of retailers to construct a series of scenarios to characterize demand uncertainties. Moreover, we develop a framework to construct ambiguity sets and describe the ambiguities in demand distributions. To cater to the new feature of IRP as being exposed to downside risk and balance the mean and risk level of cost, we incorporate the worst-case mean-conditional value-at-risk (M-CVaR) criterion into the objective function and present a new distributionally robust IRP model. We transform the proposed model into a tractable formulation based on duality theory. A case study demonstrates the feasibility of the proposed method. The results indicate that our model can provide a robust delivery solution for immunizing against the influence of ambiguous demand distributions. In addition, an out-of-sample performance analysis shows that the delivery solution provided by our model can effectively reduce the product shortage rate.

Original languageEnglish
Article number103082
JournalOmega (United Kingdom)
Volume127
DOIs
StatePublished - Sep 2024

Keywords

  • Ambiguous distribution
  • Distributionally robust optimization
  • Inventory routing problem
  • Risk-averse criterion
  • Uncertain demand

Fingerprint

Dive into the research topics of 'Robust inventory routing problem under uncertain demand and risk-averse criterion'. Together they form a unique fingerprint.

Cite this