•  
  •  
 

Title

Heuristic Method for the Vehicle Routing Problem Applied to Distribution Company Representaciones Continental

Resumen

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

Abstract

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.

Keywords

Heuristic method, vehicle routing, time, logistics operation

Fecha de recepción

15 de octubre de 2013

Fecha de aceptación

15 de febrero de 2014

Fecha de publicación

2014-06-01

Licencia Creative Commons

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Tipo de documento

Artículo de investigación

Editorial

Universidad de La Salle. Ediciones Unisalle

Descargar

Compartir

COinS