Skip to Main content Skip to Navigation
Journal articles

Large scale inventory routing problem with split delivery: a new model and Lagrangian relaxation approach

Abstract : The Inventory Routing Problem (IRP) integrates inventory planning with vehicle routing to minimise total logistics cost by coordinating inventory and transportation activities. Due to its complexity, an approximate model with new subtour elimination constraints is proposed for IRP with split delivery. Lagrangian Relaxation (LR) is used to decompose the model into subproblems that are solved by linear programming and Minimum Cost Flow (MCF) algorithms. A near-optimal solution of the model is constructed from the solution of the relaxed problem using a heuristic. The solution, which defines for each period the delivery volume for each customer, the number of times traversed by vehicles and the total quantity transported on each directed arc in the corresponding transportation network, is repaired to a feasible solution of the IRP by solving a series of assignment problems. Numerical experiments show that the proposed approach can find near-optimal solutions for the IRP with up to 200 customers in a reasonable computation time.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02495703
Contributor : Daniel Gavrysiak <>
Submitted on : Monday, March 2, 2020 - 2:21:34 PM
Last modification on : Tuesday, March 3, 2020 - 1:36:16 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Gang Yu, Haoxun Chen, Feng Chu. Large scale inventory routing problem with split delivery: a new model and Lagrangian relaxation approach. International Journal of Services Operations and Informatics, Inderscience, 2006, 1 (3), pp.304. ⟨10.1504/IJSOI.2006.011018⟩. ⟨hal-02495703⟩

Share

Metrics

Record views

43