Skip to Main content Skip to Navigation
Conference papers

A Model and Algorithm for Large Scale Stochastic Inventory Routing Problem

Abstract : Inventory routing problem (IRP) is an integration of inventory planning and vehicle routing. In this paper, we consider stochastic IRP (SIRP) where customer demands are stochastic. Due to the complexity of SIRP, an approximate stochastic model is proposed for SIRP with split delivery (SIRPSD) in which no variable is related to a specific vehicle since the vehicles considered are homogeneous. The stochastic model is transformed into an equivalent deterministic model by imposing a service level constraint for each customer and by analytically eliminating the stochastic components in the model. Lagrangian relaxation is used to decompose the deterministic model into inventory and routing subproblems. Based on the solution of the Lagrangian relaxed problem, a near-optimal feasible solution of the SIRPSD is constructed. Numerical testing shows that randomly generated problems with 100 customers and 5 periods can be solved near optimally using our proposed approach in a reasonable computation time.
Complete list of metadatas
Contributor : Daniel Gavrysiak <>
Submitted on : Thursday, February 13, 2020 - 2:53:10 PM
Last modification on : Friday, February 14, 2020 - 1:36:34 AM





Yugang Yu, Feng Chu, Haoxun Chen. A Model and Algorithm for Large Scale Stochastic Inventory Routing Problem. 2006 International Conference on Service Systems and Service Management, Oct 2006, Troyes, France. pp.355-360, ⟨10.1109/ICSSSM.2006.320640⟩. ⟨hal-02477600⟩



Record views