Skip to main content

A Multi-Level Composite Heuristic for the Multi Depot Vehicle Fleet Mix Problem

Salhi, Said, Sari, M. (1997) A Multi-Level Composite Heuristic for the Multi Depot Vehicle Fleet Mix Problem. EJOR, 103 (1). pp. 95-112. ISSN 0377-2217. (doi:10.1016/S0377-2217(96)00253-6) (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:5264)

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/S0377-2217(96)00253-6

Abstract

The problem of simultaneously allocating customers to depots, finding the delivery routes and determining the vehicle fleet composition is addressed. A multi-level composite heuristic is proposed and two reduction tests are designed to enhance its efficiency. The proposed heuristic is tested on benchmark problems involving up to 360 customers, 2 to 9 depots and 5 different vehicle capacities. When tested on the special case, the multi-depot vehicle routing, our heuristic yields solutions almost as good as those found by the best known heuristics but using only 5 to 10% of their computing time. Encouraging results were also obtained for the case where the vehicles have different capacities.

Item Type: Article
DOI/Identification number: 10.1016/S0377-2217(96)00253-6
Uncontrolled keywords: heuristics; heterogeneous fleet; multiple depots; reduction tests
Subjects: H Social Sciences
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: 19 Jul 2009 15:20 UTC
Last Modified: 08 Feb 2020 04:00 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/5264 (The current URI for this page, for reference purposes)
Salhi, Said: https://orcid.org/0000-0002-3384-5240
  • Depositors only (login required):