Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/10609/92819
Registre complet de metadades
Camp DC | Valor | Llengua/Idioma |
---|---|---|
dc.contributor.author | Herrero, Rosa | - |
dc.contributor.author | Rodríguez Villalobos, Alejandro | - |
dc.contributor.author | Cáceres Cruz, José de Jesús | - |
dc.contributor.author | Juan, Angel A. | - |
dc.contributor.other | Universitat Autònoma de Barcelona (UAB) | - |
dc.contributor.other | Universitat Politècnica de València | - |
dc.contributor.other | Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) | - |
dc.date.accessioned | 2019-04-02T13:44:41Z | - |
dc.date.available | 2019-04-02T13:44:41Z | - |
dc.date.issued | 2014-01 | - |
dc.identifier.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 | - |
dc.identifier.issn | 1758-938XMIAR | - |
dc.identifier.issn | 1758-9398MIAR | - |
dc.identifier.uri | http://hdl.handle.net/10609/92819 | - |
dc.description.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. | en |
dc.language.iso | eng | - |
dc.publisher | International Journal of Advanced Operations Management | - |
dc.relation.ispartof | International Journal of Advanced Operations Management, 2015, 6(1) | - |
dc.relation.uri | https://riunet.upv.es/bitstream/10251/37617/1/IJAOM060103%20HERERO.pdf | - |
dc.rights | (c) Author/s & (c) Journal | - |
dc.subject | real-life vehicle routing problem | en |
dc.subject | heterogeneous fleets | en |
dc.subject | asymmetric costs | en |
dc.subject | randomised algorithms | en |
dc.subject | problema de enrutamiento de vehículos | es |
dc.subject | flotas heterogéneas | es |
dc.subject | costes asimétricos | es |
dc.subject | algoritmos aleatorios | es |
dc.subject | problema d'enrutament de vehicles | ca |
dc.subject | flotes heterogènies | ca |
dc.subject | costos asimètrics | ca |
dc.subject | algorismes aleatoris | ca |
dc.subject.lcsh | Algorithms | en |
dc.title | Solving vehicle routing problems with asymmetric costs and heterogeneous fleets | - |
dc.type | info:eu-repo/semantics/article | - |
dc.subject.lemac | Algorismes | ca |
dc.subject.lcshes | Algoritmos | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | - |
dc.identifier.doi | 10.1504/IJAOM.2014.059620 | - |
dc.gir.id | AR/0000004611 | - |
dc.type.version | info:eu-repo/semantics/publishedVersion | - |
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.