Otros
Metodología basada en un algoritmo natural metaheurístico para programar el ruteo de los vehículos de la pastelería ubicada en la región cafetera
Fecha
2020Registro en:
Betancourth A., I. J.(2020). Metodología basada en un algoritmo natural metaheurístico para programar el ruteo de los vehículos de la pastelería ubicada en la región cafetera.
Autor
Betancourth Arias, Irma Jhuliet
Institución
Resumen
En este documento se presenta el diseño de una metodología soportada en algoritmos naturales metaheurísticos, con el fin de programar la ruta de los vehículos de la Pastelería ubicada en la región cafetera, contribuyendo en la reducción de costos de abastecimiento y distribución y en la disminución de desperdicios alimenticios generados.
Esta investigación de tipo interpretativa contiene un procedimiento que permite solucionar el problema de distribución de productos visto como un VRP (Vehicle Routing Problem), donde el objetivo es minimizar la distancia de recorrido de los vehículos al distribuir los productos de una pastelería ubicada en la región cafetera de Colombia, generando un impacto positivo en los costos. Este procedimiento se basa en el diseño de algoritmo genético multiobjetivo NSGA II (Elitist Non-Dominated Sorting Genetic Algorithm II) aplicando la herramienta sistemática MATLAB (The Math Works Inc., 2020).
El resultado es una propuesta cuya finalidad se centra en la reducción de los costos por medio del análisis de variables de entrada y salida (distancias, tiempos, etc.) permitiendo solucionar los problemas actuales. This document presents the design of a methodology supported on natural metaheuristic algorithms in order to program the route of the vehicles of the Pastry of Manizales, contributing to the reduction of supply and distribution costs and the reduction of food waste generated.
This interpretative research contains a procedure that helped to solve a product distribution problem, seen as a Vehicle Routing Problem VRP, where the objective is to minimize the distance traveled by the vehicles by distributing the ducts of a pastry shop located in the coffee region of Colombia. Its application has a positive impact on costs. The procedure is based on the design of NSGA II multi-target genetic algorithm (Elitist Non-Dominated Sorting Genetic Algorithm II) applying the systematic tool MATLAB (The Math Works Inc., 2020).
The result is a proposal whose purpose is to reduce costs by analyzing input and output variables, such as distances, times and other variables that allowed to solve the current problems.