Skip to main content

A Variable Neighborhood-Based Heuristic for the Heterogeneous Fleet Vehicle Routing Problem

Salhi, Said (2008) A Variable Neighborhood-Based Heuristic for the Heterogeneous Fleet Vehicle Routing Problem. Working paper. University of Kent Canterbury, Canterbury 10.1016/j.ejor.2008.07.022. (doi:10.1016/j.ejor.2008.07.022) (KAR id:25482)

Language: English
Download (322kB) Preview
[thumbnail of Ejor-Arifetal_final___3__Web_Version.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL


The heterogeneous fleet vehicle routing problem is investigated using some adaptations of the variable neighborhood search (VNS). The initial solution is obtained by Dijkstra's algorithm based on a cost network constructed by the sweep algorithm and the 2-opt. Our VNS algorithm uses several neighborhoods which are adapted for this problem. In addition, a number of local search methods together with a diversification procedure are used. Two VNS variants, which differ in the order the diversification and Dijkstra's algorithm are used, are implemented. Both variants appear to be competitive and produce new best results when tested on the data sets from the literature. We also constructed larger data sets for which benchmarking results are provided for future comparison.

Item Type: Monograph (Working paper)
DOI/Identification number: 10.1016/j.ejor.2008.07.022
Additional information: Working Paper Number 180
Uncontrolled keywords: Meta-heuristic Routing Heterogeneous fleet Variable neighborhood
Subjects: H Social Sciences > H Social Sciences (General)
Divisions: Divisions > Kent Business School - Division > Kent Business School (do not use)
Divisions > Kent Business School - Division > Centre for Logistics and Heuristic Optimisation (do not use)
Depositing User: Said Salhi
Date Deposited: 08 Sep 2010 11:55 UTC
Last Modified: 16 Feb 2021 12:36 UTC
Resource URI: (The current URI for this page, for reference purposes)
Salhi, Said:
  • Depositors only (login required):