Vehicle routing model for own and outsourced fleet in Comercializadora Grain & Garlic LTDA.

Comercializadora Grain & Garlic Ltda. es una empresa del sector de manufactura y distribución, ubicada en Barranquilla, y cuya actividad principal es el comercio de alimentos al por mayor. Actualmente, la Comercializadora acude a la subcontratación del transporte, aunque cuenta con camiones propios, y desea disminuir sus costos de despacho de los productos ofrecidos a los clientes de la Región Caribe. Con ese fin, en este proyecto se buscó diseñar planes de ruteo para flota propia y/o subcontratada mediante el uso de un modelo de programación lineal (PL). Para ello, se tuvo en cuenta los siguientes parámetros: a) demanda del cliente, b) capacidad del camión, c) costos de viajar desde el origen hasta el punto final. El modelo de PL propuesto se basó en una combinación de métodos de ruteo tales como el VRPPC (Vehicle Routing Problem with Private Fleet and Common Carrier) y CLRPPC (Capacited Location Routing Problem with Private fleet and common Carrier). Antes, se hizo una segmentación geográfica con el fin de determinar las toneladas vendidas por zona, y se observó que Magdalena y Bolívar son los que tienen mayor flujo de mercancías. Luego, con el dato para el año 2020 de la demanda semanal en toneladas de esos dos departamentos, se corrió el PL en OpenSolver. Los resultados muestran que, si se llegara a implementar la solución propuesta, se podría obtener un ahorro de $12.000.000 en los costos de transporte para flota propia y flota subcontratada, lo cual en porcentaje equivaldría a un 21,5%; dato que posteriormente fue corroborado mediante un modelo de simulación en Arena.Comercializadora Grain & Garlic Ltda. Is a company in the manufacturing and distribution sector, located in Barranquilla, whose main activity is the wholesale food trade. Currently, the Comercializadora uses outsourced transportation, even though it has its own trucks. They want to reduce its shipping cost of the products offered in the Caribbean Region. Therefore, this project sought to design routing plans for its own and / or outsourced fleet through the use of a linear programming model (PL). For this, the following parameters were taken into account: a) customer demand, b) truck capacity, c) travel costs from the origin to the end point. The proposed PL model was based on a combination of routing methods such as VRPPC (Vehicle Routing Problem with Private Fleet and Common Carrier) and CLRPPC (Capacited Location Routing Problem with Private fleet and common Carrier). Before, a geographical segmentation was made in order to determine the tons sold by area, and it was observed that Magdalena and Bolívar are the ones with the highest flow of merchandise. Then, with the data for the year 2020 of the weekly demand in tons of these two departments, the PL was run in OpenSolver. The results show that, if the proposed solution were to be implemented, they could save $12'000,000 in cost of shipping of their own fleet and the outsourced one, which in percentage would be equivalent to 21.5%; data that was later corroborated by means of a simulation model in Arena