Programación de turnos de conductores del sistema de troncales del transporte masivo del área metropolitana del centro occidente mediante algoritmos genéticos
No Thumbnail Available
Date
2020
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Santiago de Cali
Abstract
Crew scheduling problem is the task of assigning drivers to a sequence of bus trips while ensuring a constraint set. In real systems the more number of trips the more complex the problem gets, which means invest a lot of resources to solve it. This paper presents a genetic algorithm for crew scheduling problem in the trunk system of the center western metropolitan mass transport. A piece based chromosome structure is applied. After randomly create the initial population and mutation operator, chromosomes pass through a repairing method. The simulations result show the importance of the mutation method in this case. Compared with manual method of the operator company the algorithm provides an effective solution within a fast timeframe, to 3 routes for a total of 178 trips. Keywords: Genetic algorithms, crew scheduling problem, massive public transport, metaheuristics
Description
El problema de la programación de turnos consiste en asignar conductores a un conjunto de viajes o piezas de trabajo mientras se garantiza un conjunto de restricciones. En los sistemas reales, entre mayor sea el número de viajes, más complejo se vuelve el problema, lo que implica invertir muchos recursos para resolverlo. Este artículo presenta un algoritmo genético para el problema de programación de turnos en el sistema troncal del transporte masivo metropolitano del centro occidente. Se aplica una estructura cromosómica basada en piezas de trabajo. Después de crear la población inicial aleatoriamente y el operador de mutación, los cromosomas pasan por un método de reparación. El resultado de las simulaciones muestra la importancia de la mutación para este caso y estructura del algoritmo. En comparación con el método manual de la empresa operadora, el algoritmo proporciona una solución efectiva dentro de un tiempo computacional razonable, a 3 rutas distintas para un total de 178 viajes
Keywords
Algoritmos Genéticos, Programación de Turnos, Transporte Masivo, Metaheurísticas
Citation
Burbano Diaz, Diego Ernesto; Lasprilla Ortiz, J. W. (2020). Programación de turnos de conductores del sistema de troncales del transporte masivo del área metropolitana del centro occidente mediante algoritmos genéticos. Universidad Santiago de Cali.