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

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.