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...
| Main Authors: | , , |
|---|---|
| Format: | Online |
| Language: | eng |
| Published: |
Universidad Pedagógica y Tecnológica de Colombia
2017
|
| Subjects: | |
| Online Access: | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321 |
| _version_ | 1801706080412106752 |
|---|---|
| author | Escobar, John Wilmer Adarme-Jaimes, Wilson Clavijo-Buriticá, Nicolás |
| author_facet | Escobar, John Wilmer Adarme-Jaimes, Wilson Clavijo-Buriticá, Nicolás |
| author_sort | Escobar, John Wilmer |
| collection | OJS |
| 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. |
| format | Online |
| id | oai:oai.revistas.uptc.edu.co:article-7321 |
| institution | Revista Facultad de Ingeniería |
| language | eng |
| publishDate | 2017 |
| publisher | Universidad Pedagógica y Tecnológica de Colombia |
| record_format | ojs |
| spelling | oai:oai.revistas.uptc.edu.co:article-73212022-06-15T16:16:00Z Comparative 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) Escobar, John Wilmer Adarme-Jaimes, Wilson Clavijo-Buriticá, Nicolás Granular neighborhoods Heterogeneous fleet Tabu search Vehicle routing problems Búsqueda tabú Flota heterogénea Problema de ruteo de vehículos Vecindarios granulares 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. 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ú. Universidad Pedagógica y Tecnológica de Colombia 2017-09-05 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion investigation investigación application/pdf application/xml https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321 10.19053/01211129.v26.n46.2017.7321 Revista Facultad de Ingeniería; Vol. 26 No. 46 (2017); 93-104 Revista Facultad de Ingeniería; Vol. 26 Núm. 46 (2017); 93-104 2357-5328 0121-1129 eng https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321/5711 https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321/6425 |
| spellingShingle | Granular neighborhoods Heterogeneous fleet Tabu search Vehicle routing problems Búsqueda tabú Flota heterogénea Problema de ruteo de vehículos Vecindarios granulares Escobar, John Wilmer Adarme-Jaimes, Wilson Clavijo-Buriticá, Nicolás Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP) |
| title | Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP) |
| title_alt | 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_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_short | 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 |
| topic | Granular neighborhoods Heterogeneous fleet Tabu search Vehicle routing problems Búsqueda tabú Flota heterogénea Problema de ruteo de vehículos Vecindarios granulares |
| topic_facet | Granular neighborhoods Heterogeneous fleet Tabu search Vehicle routing problems Búsqueda tabú Flota heterogénea Problema de ruteo de vehículos Vecindarios granulares |
| url | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/7321 |
| work_keys_str_mv | AT escobarjohnwilmer comparativeanalysisofgranularneighborhoodsinatabusearchforthevehicleroutingproblemwithheterogeneousfleetandvariablecostshfvrp AT adarmejaimeswilson comparativeanalysisofgranularneighborhoodsinatabusearchforthevehicleroutingproblemwithheterogeneousfleetandvariablecostshfvrp AT clavijoburiticanicolas comparativeanalysisofgranularneighborhoodsinatabusearchforthevehicleroutingproblemwithheterogeneousfleetandvariablecostshfvrp AT escobarjohnwilmer analisiscomparativodevecindariosgranularesenunabusquedatabuparaelproblemaderuteodevehiculosconflotaheterogeneaycostosvariableshfvrp AT adarmejaimeswilson analisiscomparativodevecindariosgranularesenunabusquedatabuparaelproblemaderuteodevehiculosconflotaheterogeneaycostosvariableshfvrp AT clavijoburiticanicolas analisiscomparativodevecindariosgranularesenunabusquedatabuparaelproblemaderuteodevehiculosconflotaheterogeneaycostosvariableshfvrp |
