An iterated tabu search for the multi-compartment vehicle routing problem |
| |
Affiliation: | 1. Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Québec, Canada;2. Faculté des sciences de l’administration, Université Laval, Québec, 2325, rue de la Terrasse, Canada;3. HEC Montréal, Montréal, 3000, chemin de la Côte-Sainte-Catherine, Canada |
| |
Abstract: | We study a variant of the vehicle routing problem that allows vehicles with multiple compartments. The need for multiple compartments frequently arises in practical applications when there are several products of different quality or type, that must be kept or handled separately. The resulting problem is called the multi-compartment vehicle routing problem (MCVRP). We propose a tabu search heuristic and embed it into a iterated local search to solve the MCVRP. In several experiments we analyze the performance of the iterated tabu search and compare it to results from the literature. We find that it consistently produces solutions that are better than existing heuristic algorithms. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|