Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)

In the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP), the group of routes to be developed to satisfy the demand of the customer must be determined, considering the minimization of the total costs of the travelled distance. Heuristic algorithms based on local searches us...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad Pedagógica y Tecnológica de Colombia
Repositorio:
RiUPTC: Repositorio Institucional UPTC
Idioma:
eng
OAI Identifier:
oai:repositorio.uptc.edu.co:001/14196
Acceso en línea:
https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321
https://repositorio.uptc.edu.co/handle/001/14196
Palabra clave:
Granular neighborhoods
Heterogeneous fleet
Tabu search
Vehicle routing problems
Búsqueda tabú
Flota heterogénea
Problema de ruteo de vehículos
Vecindarios granulares
Rights
License
http://purl.org/coar/access_right/c_abf257
id REPOUPTC2_78f536d3a74a7fed26f45ec8b5c29397
oai_identifier_str oai:repositorio.uptc.edu.co:001/14196
network_acronym_str REPOUPTC2
network_name_str RiUPTC: Repositorio Institucional UPTC
repository_id_str
spelling 2017-09-052024-07-05T19:11:34Z2024-07-05T19:11:34Zhttps://revistas.uptc.edu.co/index.php/ingenieria/article/view/732110.19053/01211129.v26.n46.2017.7321https://repositorio.uptc.edu.co/handle/001/14196In the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP), the group of routes to be developed to satisfy the demand of the customer must be determined, considering the minimization of the total costs of the travelled distance. Heuristic algorithms based on local searches use simple movements (neighborhoods) to generate feasible solutions to problems related to route design. In this article, we conduct a comparative analysis of granular neighborhoods in a Tabu Search for the HFVRP, in terms of the quality of the obtained solution. The computational experiments, performed on instances of benchmarking for the HFVRP, showed the efficiency and effectiveness of implementing some neighborhoods in metaheuristic algorithms of path, such as the Tabu Search.En el problema de ruteo de vehículos con flota heterogénea y costos variables (HFVRP) se debe determinar el conjunto de rutas que se han de desarrollar para satisfacer las demandas de los clientes, teniendo en cuenta la minimización de la suma de los costos totales de la distancia recorrida. Algoritmos heurísticos basados en búsquedas locales utilizan comúnmente movimientos simples (vecindarios) para generar soluciones factibles en problemas relacionados con diseños de rutas. En este artículo se realiza un análisis comparativo de vecindarios granulares en una búsqueda tabú para el HFVRP. La comparación se ha realizado en términos de la calidad de la solución encontrada. Los experimentos computacionales, realizados sobre instancias de benchmarking para el HFVRP, muestran la eficiencia y efectividad de la implementación de algunos vecindarios en algoritmos metaheurísticos de trayectoria, como es la Búsqueda Tabú.application/pdfapplication/xmlengengUniversidad Pedagógica y Tecnológica de Colombiahttps://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321/5711https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321/6425Revista Facultad de Ingeniería; Vol. 26 No. 46 (2017); 93-104Revista Facultad de Ingeniería; Vol. 26 Núm. 46 (2017); 93-1042357-53280121-1129Granular neighborhoodsHeterogeneous fleetTabu searchVehicle routing problemsBúsqueda tabúFlota heterogéneaProblema de ruteo de vehículosVecindarios granularesComparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)Análisis comparativo de vecindarios granulares en una búsqueda tabú para el problema de ruteo de vehículos con flota heterogénea y costos variables (HFVRP)investigationinvestigacióninfo:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_2df8fbb1info:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a340http://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/access_right/c_abf257http://purl.org/coar/access_right/c_abf2Escobar, John WilmerAdarme-Jaimes, WilsonClavijo-Buriticá, Nicolás001/14196oai:repositorio.uptc.edu.co:001/141962025-07-18 11:53:44.212metadata.onlyhttps://repositorio.uptc.edu.coRepositorio Institucional UPTCrepositorio.uptc@uptc.edu.co
dc.title.en-US.fl_str_mv Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
dc.title.es-ES.fl_str_mv Análisis comparativo de vecindarios granulares en una búsqueda tabú para el problema de ruteo de vehículos con flota heterogénea y costos variables (HFVRP)
title Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
spellingShingle Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
Granular neighborhoods
Heterogeneous fleet
Tabu search
Vehicle routing problems
Búsqueda tabú
Flota heterogénea
Problema de ruteo de vehículos
Vecindarios granulares
title_short Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
title_full Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
title_fullStr Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
title_full_unstemmed Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
title_sort Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
dc.subject.en-US.fl_str_mv Granular neighborhoods
Heterogeneous fleet
Tabu search
Vehicle routing problems
topic Granular neighborhoods
Heterogeneous fleet
Tabu search
Vehicle routing problems
Búsqueda tabú
Flota heterogénea
Problema de ruteo de vehículos
Vecindarios granulares
dc.subject.es-ES.fl_str_mv Búsqueda tabú
Flota heterogénea
Problema de ruteo de vehículos
Vecindarios granulares
description In the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP), the group of routes to be developed to satisfy the demand of the customer must be determined, considering the minimization of the total costs of the travelled distance. Heuristic algorithms based on local searches use simple movements (neighborhoods) to generate feasible solutions to problems related to route design. In this article, we conduct a comparative analysis of granular neighborhoods in a Tabu Search for the HFVRP, in terms of the quality of the obtained solution. The computational experiments, performed on instances of benchmarking for the HFVRP, showed the efficiency and effectiveness of implementing some neighborhoods in metaheuristic algorithms of path, such as the Tabu Search.
publishDate 2017
dc.date.accessioned.none.fl_str_mv 2024-07-05T19:11:34Z
dc.date.available.none.fl_str_mv 2024-07-05T19:11:34Z
dc.date.none.fl_str_mv 2017-09-05
dc.type.en-US.fl_str_mv investigation
dc.type.es-ES.fl_str_mv investigación
dc.type.none.fl_str_mv info:eu-repo/semantics/article
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a340
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321
10.19053/01211129.v26.n46.2017.7321
dc.identifier.uri.none.fl_str_mv https://repositorio.uptc.edu.co/handle/001/14196
url https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321
https://repositorio.uptc.edu.co/handle/001/14196
identifier_str_mv 10.19053/01211129.v26.n46.2017.7321
dc.language.none.fl_str_mv eng
dc.language.iso.spa.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321/5711
https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321/6425
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf257
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf257
http://purl.org/coar/access_right/c_abf2
dc.format.none.fl_str_mv application/pdf
application/xml
dc.publisher.en-US.fl_str_mv Universidad Pedagógica y Tecnológica de Colombia
dc.source.en-US.fl_str_mv Revista Facultad de Ingeniería; Vol. 26 No. 46 (2017); 93-104
dc.source.es-ES.fl_str_mv Revista Facultad de Ingeniería; Vol. 26 Núm. 46 (2017); 93-104
dc.source.none.fl_str_mv 2357-5328
0121-1129
institution Universidad Pedagógica y Tecnológica de Colombia
repository.name.fl_str_mv Repositorio Institucional UPTC
repository.mail.fl_str_mv repositorio.uptc@uptc.edu.co
_version_ 1839633855923879936

Publicaciones similares