Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/92819
Título : | Solving vehicle routing problems with asymmetric costs and heterogeneous fleets |
Autoría: | Herrero, Rosa Rodríguez Villalobos, Alejandro Cáceres Cruz, José de Jesús Juan, Angel A. |
Otros: | Universitat Autònoma de Barcelona (UAB) Universitat Politècnica de València Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) |
Citación : | 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 |
Resumen : | 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. |
Palabras clave : | problema de enrutamiento de vehículos flotas heterogéneas costes asimétricos algoritmos aleatorios |
DOI: | 10.1504/IJAOM.2014.059620 |
Tipo de documento: | info:eu-repo/semantics/article |
Versión del documento: | info:eu-repo/semantics/publishedVersion |
Fecha de publicación : | ene-2014 |
Aparece en las colecciones: | Articles cientÍfics Articles |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
solving.pdf | 419,07 kB | Adobe PDF | Visualizar/Abrir |
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.