Skip to Main content Skip to Navigation
Journal articles

A relax-and-price heuristic for the inventory-location-routing problem

Abstract : This paper considers the problem of designing a supply chain assuming routing decisions. The objective is to select a subset of depots to open from a set of candidates, the inventory policies for a two‐echelon system, and the set of routes to perform distribution from the upper echelon to the next by a homogeneous fleet of vehicles over a finite planning horizon considering deterministic demand. To solve the problem, a partition is proposed using a Dantzig–Wolfe formulation on the routing variables. A hybridization between column generation, Lagrangian relaxation, and local search is presented within a heuristic procedure. Results demonstrate the capability of the algorithm to compute high quality solutions and empirically estimate the improvement in the cost function of the proposed model at up to 9% compared to the sequential approach. Furthermore, the suggested pricing problem is a new variant of the shortest path problem with applications in urban transportation and telecommunications.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02478732
Contributor : Daniel Gavrysiak <>
Submitted on : Friday, February 14, 2020 - 10:02:42 AM
Last modification on : Wednesday, September 30, 2020 - 4:36:03 PM

Links full text

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

William Guerrero, Caroline Prodhon, Nubia Velasco, Ciro Amaya. A relax-and-price heuristic for the inventory-location-routing problem. International Transactions in Operational Research, Wiley, 2015, 22 (1), pp.129-148. ⟨10.1111/itor.12091⟩. ⟨hal-02478732⟩

Share

Metrics

Record views

39