Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/92819
Títol: | Solving vehicle routing problems with asymmetric costs and heterogeneous fleets |
Autoria: | Herrero, Rosa Rodríguez Villalobos, Alejandro Cáceres Cruz, José de Jesús Juan, Angel A. |
Altres: | Universitat Autònoma de Barcelona (UAB) Universitat Politècnica de València Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) |
Citació: | 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 |
Resum: | 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. |
Paraules clau: | problema d'enrutament de vehicles flotes heterogènies costos asimètrics algorismes aleatoris |
DOI: | 10.1504/IJAOM.2014.059620 |
Tipus de document: | info:eu-repo/semantics/article |
Versió del document: | info:eu-repo/semantics/publishedVersion |
Data de publicació: | gen-2014 |
Apareix a les col·leccions: | Articles cientÍfics Articles |
Arxius per aquest ítem:
Arxiu | Descripció | Mida | Format | |
---|---|---|---|---|
solving.pdf | 419,07 kB | Adobe PDF | Veure/Obrir |
Comparteix:
Els ítems del Repositori es troben protegits per copyright, amb tots els drets reservats, sempre i quan no s’indiqui el contrari.