Skip to Main content Skip to Navigation
Journal articles

A two phase variable neighborhood search for the multi-product inventory routing problem

Abstract : We address a multi-product inventory routing problem and propose a two-phase Variable Neighborhood Search (VNS) metaheuristic to solve it. In the first phase, VNS is used to solve a capacitated vehicle routing problem at each period to find an initial solution without taking into account the inventory. In the second phase, we iteratively improve the initial solution while minimizing both the transportation and inventory costs. For this, we propose two different algorithms, a Variable Neighborhood Descent and a Variable Neighborhood Search. We present an heuristic and a Linear Programming formulation, which are applied after each local search move, to determine the amount of products to collect from each supplier at each period. During the exploration, we use priority rules for suppliers and vehicles, based on the current delivery schedule over the planning horizon. Computational results show the efficiency of the proposed two-phase approach.
Document type :
Journal articles
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03578894
Contributor : Julie Cagniard Connect in order to contact the contributor
Submitted on : Thursday, February 17, 2022 - 4:11:58 PM
Last modification on : Tuesday, August 30, 2022 - 5:04:23 PM

Identifiers

Collections

Citation

Anis Mjirda, Bassem Jarboui, Rita Macedo, Said Hanafi, Nenad Mladenovic. A two phase variable neighborhood search for the multi-product inventory routing problem. Computers and Operations Research, Elsevier, 2014, 52, pp.291-299. ⟨10.1016/j.cor.2013.06.006⟩. ⟨hal-03578894⟩

Share

Metrics

Record views

4