An efficient algorithm for the cyclic inventory routing subproblem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

An efficient algorithm for the cyclic inventory routing subproblem

Résumé

The Single-Vehicle Cyclic Inventory Routing Problem (SVCIRP) is an optimization problem that provides a cyclic logistical plan, which maximizes the collected rewards while minimizing transportation and inventory costs, for the distribution of a product to a selected subset of retailers using one vehicle. It appears as a fundamental building block when column generation based methods are used to solve the cyclic inventory routing problem (CIRP). The current formulations for this problem all use a non-convex objective function. The presence of this non-convex objective function is a main complication in solving the SVCIRP efficiently, which in turn hinders the development of efficient solution methods for the CIRP. We examined the structure and mathematical properties of the SVCIRP and reformulated the problem so that its continuous relaxation is a convex problem. We proposed an adjusted branch-and-bound algorithm that solves the SVCIRP efficiently. Compared to the benchmark instances for this problem we were able to find new 23 out of 50 new best solutions and proved optimality of 22 other instances.
Fichier non déposé

Dates et versions

hal-01356214 , version 1 (25-08-2016)

Identifiants

  • HAL Id : hal-01356214 , version 1

Citer

Wouter Lefever, Khaled Hadj-Hamou, El-Houssaine Aghezzaf. An efficient algorithm for the cyclic inventory routing subproblem. Annual workshop of the EURO working group on Vehicle Routing and Logistics optimization (VeRoLog), Jun 2016, Nantes, France. ⟨hal-01356214⟩
41 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More