A Model and Algorithm for Large Scale Stochastic Inventory Routing Problem - Archive ouverte HAL Access content directly
Conference Papers Year :

A Model and Algorithm for Large Scale Stochastic Inventory Routing Problem

(1) , (1) , (1)
1

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.
Not file

Dates and versions

hal-02477600 , version 1 (13-02-2020)

Identifiers

Cite

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⟩

Collections

CNRS UTT LOSI
19 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More