Programación de turnos de conductores del sistema de troncales del transporte masivo del área metropolitana del centro occidente mediante algoritmos genéticos

Burbano Diaz, Diego Ernesto; Lasprilla Ortiz, Jhon William

Programación de turnos de conductores del sistema de troncales del transporte masivo del área metropolitana del centro occidente mediante algoritmos genéticos

dc.contributor.advisor	Ramirez Guespu, Julian Andres
dc.contributor.author	Burbano Diaz, Diego Ernesto
dc.contributor.author	Lasprilla Ortiz, Jhon William
dc.creator.degree	Trabajo de grado para optar al título de Ingenieros Industriales
dc.date.accessioned	2020-09-02T17:04:57Z
dc.date.available	2020-09-02T17:04:57Z
dc.date.issued	2020
dc.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	es
dc.description.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	es
dc.format	application/pdf
dc.format.extent	11 páginas
dc.identifier.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.
dc.identifier.uri	https://repositorio.usc.edu.co/handle/20.500.12421/4028
dc.language.iso	es	es
dc.publisher	Universidad Santiago de Cali	es
dc.publisher.faculty	Facultad de Ingeniería
dc.publisher.program	Ingeniería Industrial
dc.pubplace.city	Cali
dc.pubplace.state	Valle del Cauca
dc.rights.acceso	Acceso Abierto
dc.rights.cc	Reconocimiento 4.0 Internacional (CC BY 4.0)
dc.rights.uri	https://creativecommons.org/licenses/by/4.0/
dc.source.institution	Universidad Santiago de Cali
dc.source.repository	Repositorio Institucional USC
dc.subject	Algoritmos Genéticos	es
dc.subject	Programación de Turnos	es
dc.subject	Transporte Masivo	es
dc.subject	Metaheurísticas	es
dc.title	Programación de turnos de conductores del sistema de troncales del transporte masivo del área metropolitana del centro occidente mediante algoritmos genéticos	es
dc.type	Thesis	es
dc.type.spa	Artículo