Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano.
No Thumbnail Available
Date
2017
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Este trabalho aborda a resolução do Problema de Rodízio de Tripulações (PRT) de empresas do sistema de trans-porte público. O PRT consiste em atribuir uma sequência de jornadas de trabalho aos tripulantes de uma empresa para um dado horizonte de planejamento, com o intuito de minimizar seus custos totais. O custo fixo é dado pelo número de tripulações necessárias para realizar todas as jornadas e os custos variáveis correspondem ao total de horas extras ou ociosas, acumuladas por cada tripulação no período. Na resolução deste problema, são consideradas tanto as restrições operacionais quanto as restrições trabalhistas de uma dada empresa. Neste trabalho, o PRT foi resolvido em duas etapas: a primeira consiste em atribuir os dias de folga, minimizando o número de tripulações. A segunda etapa consiste em alocar as jornadas a serem realizadas, minimizando as horas extras e ociosas no período. As duas etapas foram resolvidas utilizando um Algoritmo Genético ainda não aplicado em casos brasileiros. O algoritmo foi desenvolvido para resolver um caso real e seus resultados foram comparados com a solução exata de um modelo de Programação Linear Inteira, mostrando ser competitivo.
Description
Keywords
Problema de rodízio de tripulações, Programação de tripulações, Algoritmos genéticos
Citation
MARTINS, L. do C.; SILVA, G. P. Aplicação de um algoritmo genético ao problema de rodízio de tripulações do sistema de transporte público urbano. Transportes, Rio de Janeiro, v. 25, p. 31-40, 2017. Disponível em: <https://www.revistatransportes.org.br/anpet/article/view/1074>. Acesso em: 16 jan. 2018.