Uma proposta para o problema de escalonamento de veículos sob o paradigma de queda de demanda

• Autor(a) principal: Guedes, Pablo Cristini
• Data de Publicação: 2018
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFRGS
• Texto Completo: http://hdl.handle.net/10183/242303
• topic: Pesquisa operacional; Planejamento; Transporte público

Este trabalho apresenta dois modelos diferentes para o problema de escalonamento de ônibus em sistemas de trânsito, considerando a perda de passageiros. Est pesquisa é motivad a a pela perda considerável na demanda por transporte de ônibus no Brasil nas últimas décadas. O principal objetivo dos modelos é permitir que os operadores de trânsito ajustem a frota dada a perda de passageiros. Ao agrupar as viagens dentro de pequenos intervalos de tempo no horário, o pico de demanda das viagens agrupadas é ajustado à frota, defi nindo uma atribuição de menor custo para uma demanda decrescente de passageiros. Dois diferentes agrupamentos foram criados, abordagens sequenciais e combinatórias, formuladas como modelos inteiros de programação linear. Devido à complexidade da última abo rdagem, um algoritmo baseado em geração de colunas foi projetado. Nós os comparamos entre si e com a solução do problema tradicional de programação de veículos, usando dados reais de uma empresa de transporte no sul do Brasil e grandes instâncias geradas a leatoriamente, considerando diferentes perfis de demanda e intervalos de viagem de agrupamento aceitáveis. Os resultados dos modelos permitiram economia no escalonamento de veículos, mantendo bons níveis de serviço aos passageiros. Os modelos provaram apoi ar a tomada de decisão no planejamento do transporte público, considerando diferentes cenários operacionais.