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) |
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):
