A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem - Archive ouverte HAL Access content directly
Journal Articles Computers and Operations Research Year : 2008

A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem

(1) , (1) , (1)
1

Abstract

A generalization of the traditional vehicle routing problem (VRP) is studied in this paper. Each customer may order several products, the vehicles are identical and have several compartments, each compartment being dedicated to one product. The demand of each customer for a product must be entirely delivered by one single vehicle. However, the different products required by a customer may be brought by several vehicles. Two algorithms to solve this problem are proposed: a memetic algorithm with a post-optimization phase based on path relinking, and a tabu search method. These algorithms are evaluated by adding compartments to classical VRP instances.

Dates and versions

hal-02477276 , version 1 (13-02-2020)

Identifiers

Cite

Abdellah El Fallahi, Christian Prins, Roberto Wolfler Calvo. A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem. Computers and Operations Research, 2008, 35 (5), pp.1725-1741. ⟨10.1016/j.cor.2006.10.006⟩. ⟨hal-02477276⟩

Collections

CNRS UTT LOSI
20 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More