 |
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.
https://hal-utt.archives-ouvertes.fr/hal-02477600
Contributor : Daniel Gavrysiak <>
Submitted on : Thursday, February 13, 2020 - 2:53:10 PM
Last modification on : Friday, February 14, 2020 - 1:36:34 AM
Contributor : Daniel Gavrysiak <>
Submitted on : Thursday, February 13, 2020 - 2:53:10 PM
Last modification on : Friday, February 14, 2020 - 1:36:34 AM