O problema de planejamento de viagens no transporte coletivo

Resumo

O objetivo desse trabalho é utilizar técnicas de otimização combinatória para resolver o problema de Planejamento de Viagens de ônibus urbanos. Neste problema o que se deja é montar o quadro de horários de viagens de uma linha de ônibus, obedecendo-se a restrições operacionais como: atendimento da demanda de passageiros, o limite máximo no número de ônibus estacionados nos pontos finais, a frota disponível, o tempo máximo de jornada dos motoristas e a garantia de uma qualidade de serviço dentro das faixas estipuladas pelo órgão gestor dos transportes. Várias funções objetivos podem ser consideradas, mas de início, deseja-se minimizar o número de viagens a serem realizadas. Neste projeto propõem-se resolver este problema através de programação linear inteira. Para tanto, deverão ser estudados formulações alternativas para o problema, bem como as possibilidades de aplicação de técnicas variadas de resolução que incluem os métodos de planos de corte, relaxação lagrangeana, geração de colunas e desenvolvimento de heurísticas. (AU)