Routing a heterogeneous fleet of vehicles
Baldacci, Roberto, Battarra, Maria and Vigo, Daniele (2008) Routing a heterogeneous fleet of vehicles. In, The Vehicle Routing Problem: Latest Advances and New Challenges. New York, US, Springer , 3-27. (Operations Research/Computer Science Interfaces Series, 43 1). (doi:10.1007/978-0-387-77778-8_1).
Download
Full text not available from this repository.
Description/Abstract
In the well-known Vehicle Routing Problem (VRP) a set of identical vehicles, based at a central depot, is to be optimally routed to supply customers with known demands subject to vehicle capacity constraints. An important variant of the VRP arises when a fleet of vehicles characterized by different capacities and costs is available for distribution activities. The problem is known as the Mixed Fleet VRP or as the Heterogeneous Fleet VRP. This chapter gives an overview of approaches from the literature to solve heterogeneous VRPs. In particular, we classify the different variants described in the literature and, as no exact algorithm has been presented for any variants of heterogeneous VRP, we review the lower bounds and the heuristic algorithms proposed. Computational results, comparing the performance of the different heuristic algorithms on benchmark instances, are also discussed
| Item Type: | Book Section |
|---|---|
| ISBNs: | 9780387777771 |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Social and Human Sciences > Mathematics > Operational Research |
| Item ID: | 204839 |
| Date Deposited: | 02 Dec 2011 11:17 |
| Last Modified: | 02 Dec 2011 11:17 |
| Contributors: | Baldacci, Roberto (Author) Battarra, Maria (Author) Vigo, Daniele (Author) |
| Date: | 2008 |
| Status: | Published |
| Publisher: | Springer |
| URI: | http://eprints.soton.ac.uk/id/eprint/204839 |
Actions (login required)
 |
View Item |
