|
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.
|