PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS EN LA ZONA ESTE DE ANDALUCÍA PARA LA EMPRESA DE RECICLAJE “SOLACEITE”

Abstract

“Solceite” es una empresa, cuya actividad se basa en el reciclado de aceite usado, que nos plantea un problema de enrutamiento para la zona Este de Andalucía. Para ello se realiza un análisis de la zona y se da solución al problema VRP (Vehicle Routing Problem) utilizando los métodos de “Búsqueda Local” y de “Vecino más Cercano”. Con lo que se consigue encontrar las rutas óptimas y necesarias para transportar el aceite usado de los puntos limpios de la comarca hasta los almacenes de cada provincia, mediante la mejora de rutas que han sido creadas de forma automática por un algoritmo propio desarrollado para este proyecto. "Solceite" is a company whose activity is based on the recycling of used oil. This poses a routing problem for the eastern part of Andalucia. For this, an analysis of the area is performed and a solution to the VRP (Vehicle Routing Problem) is given, using the methods of "Local Search" and "Neighbor closest". With which it is possible to find the optimal and necessary routes to transport the used oil from the clean points of the region to the warehouses of each province, by improving routes that have been created automatically by an own algorithm developed for this project.