Please use this identifier to cite or link to this item:
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 Pérez, Ángel Alejandro
Others: Universitat Autònoma de Barcelona
Universitat Politècnica de València
Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3)
Keywords: real-life vehicle routing problem
heterogeneous fleets
asymmetric costs
randomised algorithms
Issue Date: Jan-2014
Publisher: International Journal of Advanced Operations Management
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
Also see:
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.
Language: English
ISSN: 1758-938XMIAR

Appears in Collections:Articles

Files in This Item:
File SizeFormat 
solving.pdf419.07 kBAdobe PDFView/Open

Items in repository are protected by copyright, with all rights reserved, unless otherwise indicated.