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

Salhi, S. and 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 . (The full text of this publication is not available from this repository)

The full text of this publication is not available from this repository. (Contact us about this Publication)

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
Uncontrolled keywords: heuristics; heterogeneous fleet; multiple depots; reduction tests
Subjects: H Social Sciences
Divisions: Faculties > Social Sciences > Kent Business School > Management Science
Depositing User: Said Salhi
Date Deposited: 19 Jul 2009 15:20
Last Modified: 14 Jan 2010 14:20
Resource URI: http://kar.kent.ac.uk/id/eprint/5264 (The current URI for this page, for reference purposes)
  • Depositors only (login required):