Optimización de la distribución de productos terminados en una repostería, aplicando heurísticas de ruteo de vehículos

Published in: Proceedings of the 13th Latin American and Caribbean Conference for Engineering and Technology: Engineering Education Facing the Grand Challenges, What Are We Doing?
Date of Conference: July 29 - 31, 2015
Location of Conference: Santo Domingo, Dominican Republic
Authors: Jonatan Rojas
Alvaro Samaniego
Alexandra Rivera
Katherine De la Cruz
Refereed Paper: #110

Abstract:

This research arises given the need to resolve the problematic posed by certain medium size pastry unable to plan the distribution of their finished products properly. This issue is approached by seeking routes that optimize travel routes and transportation of the products offered by the pastry, trying to minimize the distances and costs that occur between the point of entry of the company and distribution centers for products (sales intermediates), which, mostly, are baking companies that have large concentrations of people and a high level of sales who are located at different points of Lima City. Currently, there is no defined method for scheduling route taken by CTUs but are mostly empirically defined by drivers of vehicles in charge of the distribution. For that reason, this research is first performed to identify all relevant variables that are important in this distribution model and then applying a two phases heuristic and using graphs theory, design an algorithm that improves the route clearance of this pastry and find the best way to saturate the capacity of the vehicle without compromising the quality of the final product in order to obtain a relevant percentage of savings to the company and present our proposed initial improvement to them.

Keywords -Distribution centers, distribution route optimization, minimize distribution costs.

Resumen:

La presente investigación surge ante la necesidad de resolver la problemática que presentan ciertas empresas de repostería de mediano tamaño al no poder planificar adecuadamente la distribución de sus productos terminados. Aborda esta problemática buscando rutas que optimicen el recorrido y traslado de los productos ofrecidos por la empresa de repostería, tratando de minimizar las distancias y costos que se producen entre el punto de despacho de la empresa y los centros de distribución de los productos (intermediarios de ventas), los cuales, en su gran mayoría, están ubicados en diversos puntos de la ciudad de Lima y son empresas panaderas que poseen gran concentración de personas y un alto nivel de ventas. Actualmente, no existe un método definido para programar la ruta que toman las unidades de transporte, sino que principalmente son definidas de forma empírica por los conductores de los vehículos encargados de la distribución. Por esa razón, en esta investigación se realiza primero la identificación de todas las variables relevantes que son importantes en este modelo de distribución, para luego, aplicando una heurística de dos fases y usando los métodos de grafos, diseñar un algoritmo que permita mejorar la ruta de despacho de esta repostería y a su vez saturar de la mejor manera la capacidad de los vehículos sin afectar la calidad del producto final, con el fin de obtener un porcentaje de ahorro relevante y presentar a la empresa nuestra propuesta de mejora inicial.

Palabras clave -- Centros de distribución, Optimización de rutas de distribución, minimizar costos de distribución.