Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

Metaheurísticas Aplicadas ao Problema de Programação de Tripulações no Sistema de Transporte Público

2004; Sociedade Brasileira de Matemática Aplicada e Computacional; Volume: 5; Issue: 2 Linguagem: Português

10.5540/tema.2004.05.02.0357

2179-8451

Marcone Jamilson Freitas Souza, L. X. T. Cardoso, Gabriel Plaviak Silva, M. M. Rodrigues, S. M. S. Mapa,

Transportation and Mobility Innovations

Este trabalho aborda o Problema de Programacao de Tripulacoes (PPT) no Sistema de Transporte Publico. Tal problema consiste em atribuir um conjunto de tarefas aos tripulantes de uma dada empresa participante do sistema de forma que todas as viagens das linhas sob responsabilidade desta sejam executadas com o menor custo possivel. A solucao do PPT e um conjunto de jornadas diarias de trabalho de tripulantes. Neste trabalho, o PPT foi abordado utilizando as metaheur isticas Simulated Annealing (SA), Metodo de Pesquisa em Vizinhanca Variavel e Busca Tabu (BT). Esses metodos exploram o espaco de solucoes utilizando diferentes estruturas de vizinhanca, as quais modificam as jornadas de trabalho atraves de operacoes realizadas com suas tarefas. Cada solucao gerada pelos metodos e avaliada por uma funcao baseada em penalidades que visa atender a legislacao trabalhista, as regras operacionais da empresa, assim como melhorar o aproveitamento da mao-de-obra operacional. Os algoritmos foram testados com dados reais de uma empresa que opera na cidade de Belo Horizonte.