Architecture
Economic and administrative sciences
Sciences and Humanities
Engineering

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11839/7021
Title: Propuesta de ruteo de vehículos con flota heterogénea y ventanas de tiempo (HFVRPTW) aplicada a una comercializadora pyme de la ciudad de Cali
Other Titles: Approach of routing of vehicles with heterogeneous fleet and time windows (HFVRPTW) applied to a retailer of the city of Cali
Authors: Arboleda Zúñiga, Jairo
Gaviria-Gómez, John Alexander
Álvarez-Romero, John Alexander
License type: Atribución – No comercial – Sin Derivar
Keywords: Ruteo de vehículos;Flota heterogénea;Ventanas de tiempo;Método de los ahorros;Vehicle routing;Heterogeneous fleet;Time windows;Savings method
Issue Date: 18-May-2018
Publisher: Ediciones Universidad de América
Resumen: Este artículo estudia el problema del ruteo de vehículos con flota heterogénea y ventanas de tiempo (HFVRPTW) para dar solución a un problema real aplicado a una pequeña comercializadora de productos alimenticios de la ciudad de Cali que debe atender un conjunto de clientes con demandas conocidas y que tiene que usar un intervalo de tiempo predefinido por cada cliente. El modelo fue desarrollado en tres fases: caracterización del proceso actual de programación de ruta y distribución, adaptación del modelo matemático y solución del modelo por medio del método heurístico de ahorros, el cual se adapta de manera eficiente al problema. Los resultados evidencian mejoras sustanciales relacionadas con la disminución en el número de rutas de hasta el 40 % para el vehículo tipo NHR, en la distancia recorrida del 50 % para el vehículo Dmax y en los costos totales de transporte para los dos tipos de vehículos.
Abstract: This article addresses the problem of vehicle with heterogeneous fleet routing and windows of time (HFVRPTW) to solve a real problem applied to a small marketer of products food additives in the city of Cali, which must meet a set of customers with popular demands, where each client must be attended within a predefined time interval. The model was developed in three phases: the characterization of the current programming process route and distribution, the adaptation of the mathematical model and solution of the model by means of heuristic method of savings, which adapts efficiently to the problem and results with substantial improvements related to the number of routes of up to 40 % for vehicle type NHR, decrease in the distance of 50 % for the Dmax vehicle and decrease in total costs of transportation for 2 types of vehicles.
URI: https://doi.org/10.29097/2011-639X.178
Citation: APA 7th - Arboleda Zúñiga, J., Gaviria-Gómez, J. A. y Álvarez-Romero, J. A. (2018). Propuesta de ruteo de vehículos con flota heterogénea y ventanas de tiempo (HFVRPTW) aplicada a una comercializadora pyme de la ciudad de Cali. Revista de Investigación, 11(1), 39-55. https://doi.org/10.29097/2011-639X.178
Appears in Collections:Artículos de Revistas Institucionales - Ingeniería Industrial
B. Año 2018 Vol.11 No.1

Files in This Item:
There are no files associated with this item.


This item is licensed under a Creative Commons Licence Creative Commons