Skip to main content

The Multi-depot Vehicle Routing Problem with Heterogeneous Vehicle Fleet: Formulation and a Variable Neighborhood Search Implementation

Salhi, Said, Imran, Arif, Wassan, Niaz A. (2014) The Multi-depot Vehicle Routing Problem with Heterogeneous Vehicle Fleet: Formulation and a Variable Neighborhood Search Implementation. Computers and Operations Research, 52 (Part B). pp. 315-325. ISSN 0305-0548. E-ISSN 1873-765X. (doi:10.1016/j.cor.2013.05.011) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:34437)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (Contact us about this Publication)
Official URL
http://dx.doi.org/10.1016/j.cor.2013.05.011

Abstract

The multi-depot fleet size and mix vehicle routing problem, also known as the multi-depot routing with heterogeneous vehicles, is investigated. A mathematical formulation is given and lower as well as upper bounds are produced using a three hour execution time of CPLEX. An efficient implementation of variable neighborhood search that incorporates new features in addition to the adaptation of several existing neighborhoods and local search operators is proposed. These features include a preprocessing scheme for identifying borderline customers, a mechanism that aggregates and disaggregates routes between depots, and a neighborhood reduction test that saves nearly 80% of the CPU time, especially on the large instances. The proposed algorithm is highly competitive as it produces 23 new best results when tested on the 26 data instances published in the literature.

Item Type: Article
DOI/Identification number: 10.1016/j.cor.2013.05.011
Uncontrolled keywords: Multi-depot vehicle routing; Heterogeneous vehicles; Distribution network; ILP formulation; Variable neighborhood search
Subjects: H Social Sciences > HA Statistics > HA33 Management Science
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Said Salhi
Date Deposited: 27 Jun 2013 15:26 UTC
Last Modified: 18 Dec 2019 09:36 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/34437 (The current URI for this page, for reference purposes)
Salhi, Said: https://orcid.org/0000-0002-3384-5240
Wassan, Niaz A.: https://orcid.org/0000-0003-0153-7646
  • Depositors only (login required):