Please use this identifier to cite or link to this item:
http://hdl.handle.net/10609/92819
Title: | Solving vehicle routing problems with asymmetric costs and heterogeneous fleets |
Author: | Herrero, Rosa Rodríguez Villalobos, Alejandro Cáceres Cruz, José de Jesús Juan, Angel A. |
Others: | Universitat Autònoma de Barcelona (UAB) Universitat Politècnica de València Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) |
Citation: | Herrero, R., Rodríguez, A., Cáceres-Cruz, J. & Juan, A.A. (2015). Solving vehicle routing problems with asymmetric costs and heterogeneous fleets. International Journal of Advanced Operations Management, 6(1), 58-80. doi: 10.1504/IJAOM.2014.059620 |
Abstract: | The vehicle routing problem (VRP) is a flourishing research area with clear applications to real-life distribution companies. However, most VRP-related academic articles assume the existence of a homogeneous fleet of vehicles and/or a symmetric cost matrix. These assumptions are not always reasonable in real-life scenarios. To contribute in closing this gap between theory and practice, we propose a hybrid methodology for solving the asymmetric and heterogeneous vehicle routing problem (AHVRP). In our approach, we consider: 1) different types of vehicle loading capacities (heterogeneous fleets); 2) asymmetric distance-based costs. The proposed approach combines a randomised version of a well-known savings heuristic with several local searches specifically adapted to deal with the asymmetric nature of costs. A computational experiment allows us to discuss the efficiency of our approach and also to analyse how routing costs vary when slight departures from the homogeneous fleet assumption are considered. |
Keywords: | real-life vehicle routing problem heterogeneous fleets asymmetric costs randomised algorithms |
DOI: | 10.1504/IJAOM.2014.059620 |
Document type: | info:eu-repo/semantics/article |
Version: | info:eu-repo/semantics/publishedVersion |
Issue Date: | Jan-2014 |
Appears in Collections: | Articles cientÍfics Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
solving.pdf | 419,07 kB | Adobe PDF | View/Open |
Share:
Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.