A Two-Phase Hybrid Heuristic Method for a Multi-Depot Inventory-Routing Problem

The inventory routing problem (IRP) arises in the context of vendor-managed systems. This problem addresses jointly solving an inventory management problem and a vehicle routing problem. In this paper, we consider a multi-depot multi-vehicle inventory routing problem in which suppliers produce one type of product to be delivered to customers during a finite time horizon. We propose a two-phase hybrid heuristic method based on variable neighborhood search (VNS) and the simulated annealing (SA) algorithm to solve the problem. In the first phase, the initial solution is generated, then the solution is improved iteratively in the second phase. The solutions are then compared with and without using the local search procedures. Computational results show the effectiveness of the proposed algorithm.
The inventory routing problem (IRP) arises in the context of vendor-managed systems. This problem addresses jointly solving an inventory management problem and a vehicle routing problem. In this paper, we consider a multi-depot multi-vehicle inventory routing problem in which suppliers produce one type of product to be delivered to customers during a finite time horizon.