Aplicación de un sistema logístico en la empresa andaluza

Abstract

[ES] Este proyecto tiene el fin de explicar brevemente los tipos de métodos de ruteo de vehículos más comunes para obtener la ruta óptima o aproximadamente óptima para, después, aplicar uno de ellos, el Algoritmo de Colonia de Hormigas, a un ejemplo de una empresa ficticia. En primer lugar, se explica la importancia de una buena ruta de transporte para las empresas. A continuación, se presentarán brevemente los diferentes métodos que se suelen utilizar para llegar a dicha ruta y la explicación del algoritmo elegido para el desarrollo del ejemplo. Después, en el planteamiento del ejemplo, se hablará del transporte en España y, específicamente, el relacionado con las empresas de mensajería, mostrando seguidamente la presentación de datos del problema y la ejecución de este. Para concluir, se presenta un resumen de las rutas obtenidas, el número óptimo de conductores y los horarios y rutas que estos ejecutarán en las primeras cuatro semanas.

[EN] This Project has the purpose of explaining succinctly some routing methods which companies use to obtain an optimal or approximately optimal route, in order to apply one of those methods, Ant Colony Optimization, to an example of an invented Company. Firstly, it explains why having a good transport route is important for companies. Next, different optimization methods, which are used for getting an optimal route, are succinctly introduced and the chosen method is explained for the development of the example. Then, at the example’s exposition, transport in Spain is discussed and, specifically, the one related to Courier companies showing, next, example’s data and algorithm implementation. To conclude, this Project offers a summary of the obtained routes, the optimal number of drivers and their work Schedule and assigned routes within the first four weeks.