BDBComp
Parceria:
SBC
Comparação de Algoritmos Heurísticos para um Problema de Planejamento Operacional de Transporte Público

Douglas Baroni RizzatoRubens Zenko SakiyamaAdemir Aparecido ConstantinoWesley Romão

Este trabalho aborda um problema escalonamento de motoristas de uma empresa de transporte público, baseado em um caso real de grande porte, o qual tem como objetivo formar jornadas diárias de trabalho que atenda a uma série de restrições e minimize o custo operacional. Dada a complexidade computacional e escala dos dados, este trabalho propõe um algoritmo heurístico para resolver tal problema buscando minimizar os custos da solução. O algoritmo é baseado na resolução de sucessivos problemas de atribuição, sendo dividido em duas fases. Na fase da construção da solução inicial é gerado um conjunto de jornadas divididas em várias camadas. Na fase de melhoramento são empregados dois procedimentos, PCR e K-Swap, combinados com a meta-heurística VND, para minimização do custo da solução inicial. Para validar o algoritmo foram realizados testes com instâncias de dados reais e aleatórias, incluindo uma instância real com mais de 2300 viagens. Em geral, os resultados alcançados obtiveram custos menores que os utilizados para comparação, evidenciando os benefícios das técnicas apresentadas.

http://www.din.uem.br/sbpo/sbpo2012/pdf/arq0336.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD