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. (Contact us about this Publication)|
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.
|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):