Large scale inventory routing problem with split delivery: a new model and Lagrangian relaxation approach - Université de technologie de Troyes Accéder directement au contenu
Article Dans Une Revue International Journal of Services Operations and Informatics Année : 2006

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-02495703 , version 1 (02-03-2020)

Identifiants

Citer

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, 2006, 1 (3), pp.304. ⟨10.1504/IJSOI.2006.011018⟩. ⟨hal-02495703⟩

Collections

CNRS UTT LOSI
49 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More