Heuristic Method for the Vehicle Routing Problem Applied to Distribution Company Representaciones Continental
No hay miniatura disponible
Fecha
Director de trabajo de grado
Título de la revista
ISSN de la revista
Título del volumen
Editor
Gestión y Sociedad
Altmetric
Código QR
Descripción
This paper presents the feasibility of applying a heuristic model of insertion for the vehicle routing problem with time windows and heterogeneous fleet of a liquor distribution company. By analyzing the initial data supplied by the company and the results obtained, the purpose is to determine whether the heuristic model improves in terms of time and cost of logistics operation, as well as to validate the application of the heuristic method. Based on the results obtained, the article focuses on claiming how the insertion heuristic applied to the routing problem behaves in an expected and correct manner. Finally, based on the results obtained from the investigation, a few suggestions are made, such as exporting the reading of the costumer information and the demands generated each day to a database, investigating with other heuristic models proposed by other authors, developing a new program based on a different heuristics and testing how the programming of these models would behave in other programs.
En este artículo se presenta la viabilidad de aplicar un modelo heurístico de inserción para el problema de ruteo de vehículos con ventanas de tiempo y flota heterogénea de una empresa distribuidora de licores. Mediante el análisis de los datos iniciales que suministra la empresa y de los resultados obtenidos, se pretende determinar si el modelo heurístico obtiene mejora en lo concerniente al tiempo y los costos de operación logística, al igual que valida la aplicación del método heurístico. Con base en los resultados obtenidos, el artículo se concentra en afirmar cómo la heurística de inserción aplicada para el problema de ruteo se comporta de forma esperada y acertada. Finalmente, con base en los resultados obtenidos de la investigación, se realizan algunas recomendaciones, como exportar la lectura de la información de los clientes y las demandas generadas cada día a una base de datos, investigar modelos heurísticas propuestos por otros autores, desarrollar un nuevo programa basado en una heurística distinta y probar cómo se comportaría la programación de estos modelos en otros programas.
En este artículo se presenta la viabilidad de aplicar un modelo heurístico de inserción para el problema de ruteo de vehículos con ventanas de tiempo y flota heterogénea de una empresa distribuidora de licores. Mediante el análisis de los datos iniciales que suministra la empresa y de los resultados obtenidos, se pretende determinar si el modelo heurístico obtiene mejora en lo concerniente al tiempo y los costos de operación logística, al igual que valida la aplicación del método heurístico. Con base en los resultados obtenidos, el artículo se concentra en afirmar cómo la heurística de inserción aplicada para el problema de ruteo se comporta de forma esperada y acertada. Finalmente, con base en los resultados obtenidos de la investigación, se realizan algunas recomendaciones, como exportar la lectura de la información de los clientes y las demandas generadas cada día a una base de datos, investigar modelos heurísticas propuestos por otros autores, desarrollar un nuevo programa basado en una heurística distinta y probar cómo se comportaría la programación de estos modelos en otros programas.
Palabras clave
Método heurístico, ruteo de vehículos, tiempo, operación logística, Heuristic method, vehicle routing, time, logistics operation