Una metaheurística para el problema de ordenamiento de flota y asignación de tripulación en sistemas de transporte público.

Abstract

En torno al Transporte Público Urbano y Suburbano existen múltiples problemas a resolver, los cuales en general, revisten un alto grado de complejidad. Los actores principales allí son las entidades reguladoras, las compañías de transporte, sus flotas vehiculares, tripulación y pasajeros. Las entidades reguladoras se responsabilizan de la planificación estratégica del Transporte Público mientras que las compañías realizan la planificación operacional de su subsistema. En este proyecto se estudiará el problema operacional particular de las compañías de ómnibus relacionado con el ordenamiento y asignación de su flota y tripulación, de modo de cubrir los recorridos asignados a la compañía de la mejor manera posible, desde el punto de vista de costos operacionales. La correcta resolución de este problema tiene enorme implicancia en la economía tanto de las empresas que brindan el servicio como en la de los pasajeros. Tratándose de transporte público las empresas competirán buscando proveer a la población con un servicio de buena calidad que les permita transportarse por tarifas acordes, lo que requiere una buena administración y organización de recursos de alto costo como son los vehículos, tripulación, mantenimiento de depósitos y flota, para que tanto las empresas como pasajeros se vean beneficiados. El núcleo del problema a resolver consiste en: dados un conjunto de viajes a realizar, una flota heterogénea de vehículos disponibles distribuidos en múltiples depósitos y un conjunto de reglas laborales, determinar los libros de servicio. Es decir, la asignación que debe realizar cada vehículo y la tripulación para cubrir los viajes estipulados, respetando las restricciones y reglas laborales existentes, procurando minimizar los costos definidos. Con este fin, se plantea el estudio de una metaheurística para el diseño de un algoritmo y desarrollo de un sistema para la planificación óptima de sistemas de transporte público colectivo, así como también el diseño y desarrollo de un módulo de reglas laborales que permita la definición de dichas restricciones y validación de las soluciones generadas. Se presenta además, un análisis de los resultados obtenidos, utilizando casos de estudio significativos.