Solving vehicle routing problems with asymmetric costs and heterogeneous fleets

[EN] 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 reas...

Descripción completa

Detalles Bibliográficos
Autores: Herrero, Rosa, Cáceres-Cruz, José, Rodríguez Villalobos, Alejandro|||0000-0003-1079-6121, Juan, Angel A.|||0000-0003-1392-1776
Tipo de recurso: artículo
Fecha de publicación:2014
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/37617
Acceso en línea:https://riunet.upv.es/handle/10251/37617
Access Level:acceso abierto
Palabra clave:Real-life
Vehicle
Routing problem
Heterogeneous fleets
Asymmetric costs
Randomised algorithms
ORGANIZACION DE EMPRESAS
id ES_7cf153218aaa73febef148c0ecedb291
oai_identifier_str oai:riunet.upv.es:10251/37617
network_acronym_str ES
network_name_str España
repository_id_str
spelling Solving vehicle routing problems with asymmetric costs and heterogeneous fleetsHerrero, RosaCáceres-Cruz, JoséRodríguez Villalobos, Alejandro|||0000-0003-1079-6121Juan, Angel A.|||0000-0003-1392-1776Real-lifeVehicleRouting problemHeterogeneous fleetsAsymmetric costsRandomised algorithmsORGANIZACION DE EMPRESAS[EN] 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.This work has been partially supported by the Ibero-American Program for Science, Technology and Development (CYTED2010-511RT0419, IN3-HAROSA network) and by the Spanish Ministry of Science and Innovation (TRA2010-21644-C03).InderscienceDepartamento de Organización de EmpresasInstituto Universitario Mixto de Tecnología de InformáticaDepartamento de Estadística e Investigación Operativa Aplicadas y CalidadCentro de Investigación en Gestión e Ingeniería de ProducciónEscuela Politécnica Superior de AlcoyMinisterio de Ciencia e InnovaciónCYTED Ciencia y Tecnología para el DesarrolloRepositorio Institucional de la Universitat Politècnica de València Riunet20142014-03-04journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://riunet.upv.es/handle/10251/37617reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)InglésengCYTED Ciencia y Tecnología para el Desarrollo https://doi.org/10.13039/501100008441 511RT0419 RED IBEROAMERICANA DE ALGORITMOS, SOFTWARE LIBRE Y COMPUTACIÓN DISTRIBUIDA PARA LA RESOLUCIÓN DE PROBLEMAS DE ROUTING, SCHEDULING Y DISPONIBILIDAD DE SISTEMASMinisterio de Ciencia e Innovación http://dx.doi.org/10.13039/501100004837 TRA2010-21644-C03-02 ALGORITMOS Y SOFTWARE DISTRIBUIDO PARA EL DISEÑO DE RUTAS OPTIMAS EN PYMESMinisterio de Ciencia e Innovación http://dx.doi.org/10.13039/501100004837 TRA2010-21644-C03-03 DESARROLLO DE ALGORITMOS HIBRIDOS BASADOS EN PROGRAMACION CON RESTRICCIONES, MODELADO Y SIMULACION PARA LA RESOLUCION DE PROBLEMAS DE OPTIMIZACION COMBINATORIAopen accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/376172026-06-13T07:49:27Z
dc.title.none.fl_str_mv Solving vehicle routing problems with asymmetric costs and heterogeneous fleets
title Solving vehicle routing problems with asymmetric costs and heterogeneous fleets
spellingShingle Solving vehicle routing problems with asymmetric costs and heterogeneous fleets
Herrero, Rosa
Real-life
Vehicle
Routing problem
Heterogeneous fleets
Asymmetric costs
Randomised algorithms
ORGANIZACION DE EMPRESAS
title_short Solving vehicle routing problems with asymmetric costs and heterogeneous fleets
title_full Solving vehicle routing problems with asymmetric costs and heterogeneous fleets
title_fullStr Solving vehicle routing problems with asymmetric costs and heterogeneous fleets
title_full_unstemmed Solving vehicle routing problems with asymmetric costs and heterogeneous fleets
title_sort Solving vehicle routing problems with asymmetric costs and heterogeneous fleets
dc.creator.none.fl_str_mv Herrero, Rosa
Cáceres-Cruz, José
Rodríguez Villalobos, Alejandro|||0000-0003-1079-6121
Juan, Angel A.|||0000-0003-1392-1776
author Herrero, Rosa
author_facet Herrero, Rosa
Cáceres-Cruz, José
Rodríguez Villalobos, Alejandro|||0000-0003-1079-6121
Juan, Angel A.|||0000-0003-1392-1776
author_role author
author2 Cáceres-Cruz, José
Rodríguez Villalobos, Alejandro|||0000-0003-1079-6121
Juan, Angel A.|||0000-0003-1392-1776
author2_role author
author
author
dc.contributor.none.fl_str_mv Departamento de Organización de Empresas
Instituto Universitario Mixto de Tecnología de Informática
Departamento de Estadística e Investigación Operativa Aplicadas y Calidad
Centro de Investigación en Gestión e Ingeniería de Producción
Escuela Politécnica Superior de Alcoy
Ministerio de Ciencia e Innovación
CYTED Ciencia y Tecnología para el Desarrollo
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Real-life
Vehicle
Routing problem
Heterogeneous fleets
Asymmetric costs
Randomised algorithms
ORGANIZACION DE EMPRESAS
topic Real-life
Vehicle
Routing problem
Heterogeneous fleets
Asymmetric costs
Randomised algorithms
ORGANIZACION DE EMPRESAS
description [EN] 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.
publishDate 2014
dc.date.none.fl_str_mv 2014
2014-03-04
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/37617
url https://riunet.upv.es/handle/10251/37617
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv CYTED Ciencia y Tecnología para el Desarrollo https://doi.org/10.13039/501100008441 511RT0419 RED IBEROAMERICANA DE ALGORITMOS, SOFTWARE LIBRE Y COMPUTACIÓN DISTRIBUIDA PARA LA RESOLUCIÓN DE PROBLEMAS DE ROUTING, SCHEDULING Y DISPONIBILIDAD DE SISTEMAS
Ministerio de Ciencia e Innovación http://dx.doi.org/10.13039/501100004837 TRA2010-21644-C03-02 ALGORITMOS Y SOFTWARE DISTRIBUIDO PARA EL DISEÑO DE RUTAS OPTIMAS EN PYMES
Ministerio de Ciencia e Innovación http://dx.doi.org/10.13039/501100004837 TRA2010-21644-C03-03 DESARROLLO DE ALGORITMOS HIBRIDOS BASADOS EN PROGRAMACION CON RESTRICCIONES, MODELADO Y SIMULACION PARA LA RESOLUCION DE PROBLEMAS DE OPTIMIZACION COMBINATORIA
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Inderscience
publisher.none.fl_str_mv Inderscience
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869411626986242048
score 15.301603

Similares en LA Referencia