Propuesta de mejora de ruteo para entregas de pedidos diarios en Bogotá D.C. de la empresa BIG BRANDS IN KEY ACCOUNTS SAS.

Abstract

The main objective of the document is to propose a mathematical model that allows the reduction of distribution times in the company BBINKA S.A.S.; to carry out the development of the project, information was collected which allowed the analysis of all the current variables that were affecting the operation and in the same way to understand the commercialization structure of the company. With this information, It was possible to graphically construct routes, distances, and the number of daily orders, both delivered and delayed, and with all these variables it was possible to approximate the total number of kilometers traveled daily by the company's only vehicle. Based on all this, It was determined the key variables and parameters, time windows, operation time, and distances between clients, among others. Research was conducted on the different operations investigation models with a focus on solving transportation and distribution problems, in order to establish the model, heuristics or metaheuristics that best fits the problem presented by the company in question. It was determined that the TSP-TW model with metaheuristics of the ant colony is adapt to the problem posed and through its entire methodological structure an improvement can be proposed. The model proposed in this document was validated with several sensitivity analyses to test the stability, which meets all constraints such as time windows and identify the optimal solution for each daily route.