Optimización de rutas de vehículos con enfoque multiobjetivo mediante Sistema Basado en Colonia de Hormigas en una Empresa de transporte de Personal
John P. Portella Melchor, Carool E. Tomasto Farfan, Hugo F. Vega Huerta, Zoraida Mamani Rodríguez
Facultad de Ingeniería de Sistemas e Informática, Universidad Nacional Mayor de San Marcos, Lima, Perú
Recibido el 15 de junio del 2017. Revisado el 21 de junio del 2017. Aceptado el 1 de julio del 2017
DOI: https://doi.org/10.33017/RevECIPeru2017.0001/
Resumen
El presente proyecto tiene como objetivo mejorar la planificación de rutas mediante la disminución de la distancia total recorrida de viaje y la cantidad de vehículos a emplear en una empresa de transporte, la cual se dedica al traslado privado de personal de sus clientes corporativos. El proceso de planificación de rutas de este tipo de empresas es completamente manual y su factor de éxito es la experiencia del planificador y el conocimiento de los conductores que realizan los recorridos diarios sobre las calles de Lima Metropolitana, siendo estas las principales causas de que se origen los problemas de uso excesivo de vehículos y largas distancias en el recorrido. En ese contexto, la propuesta de solución inicia analizando los procesos de planificación de la empresa, para luego proceder a buscar alternativas de solución expresados en algoritmos que puedan realizar de manera óptima el cálculo de las rutas. Se escoge el Sistema Basado en Colonia de Hormigas, luego se elabora el modelo matemático, se adapta el algoritmo a las condiciones del negocio para luego realizar la implementación, y así finalmente realizar pruebas y calibrar los parámetros del algoritmo con el fin de obtener valores que mejoren los resultados obtenidos. Los beneficios que se obtienen para la empresa son la reducción de vehículos y distancias más cortas, lo que concluye en reducción de costos y mejora de la calidad del servicio.
Descriptores: Planificación, Optimización, Rutas, Sistema Basado en Colonia de Hormigas, Algoritmo.
Abstract
This project is aimed at improving route planning by decreasing the total travel distance and the number of vehicles used by a provate transportation company dedicated to driving its corporate clients' staff. This type of companies carries out their route planning process manually and their success is highly dependent on the planner's experience and the know-how of drivers who go along the streets of Lima Metropolitana on a daily basis. These are the main reasons behind the problems related to excessive use of vehicles and the long travel distances to cover. In this context, the proposed solution starts by analyzing the company's planning processes, and then proceed to search for alternative solutions expressed in algorithms that can optimally perform the calculation of the routes. A system based on an ant colony is chosen, then a mathematical model is prepared, and the algorithm is adapted to the conditions of this business. Finally, we implements and test it, adjusting the algorithm's parameters in order to get values that improve the obtained results. The benefits for the company are the reduction in the number of vehicles and the shortening of distances, which in turn results in cost reduction and service quality improvement.
Keywords: Planning, Optimization, Route, Ant Colony System, Algorithms.
Dynamic Evacuation Planning on Cruise Ships Based on an Improved Ant Colony System (IACS)
