Restrição de trocas de linhas no problema de programação de ônibus em um modelo de fluxo de custo mínimo

- 84916
Artigo Completo
Favoritar este trabalho
Como citar esse trabalho?
Resumo

A programação de veículos é uma etapa do planejamento operacional de transporte de passageiros. Entre as abordagens de otimização utilizadas para resolver esse problema, há o tradicional modelo de fluxo de menor custo. Nessa abordagem, implementada em um módulo do software WPLEX-ON, a função objetivo do modelo é ponderada para que sejam minimizados o número de veículos utilizados, o tempo parado e o tempo do veículo sendo reposicionado.A esses objetivos acrescenta-se a limitação do veículo alternar entre linhas, pois apesar ser uma oportunidade de reduzir o custo operacional, muitas trocas pode ser difíceis de operacionalizar. Por isso, se propõe um parâmetro de impedância para esse objetivo que varia entre valores que podem ativá-lo ou desconsiderá-lo completamente. Dessa forma, apresenta-se a definição do grafo do modelo utilizado, focando na descrição dos pesos e nas propriedades das soluções devido ao parâmetro de impedância, e os resultados dos estudos de casos reais.

Instituições
  • 1 WPLEX software
Eixo Temático
  • L&T – Logística e Transportes
Palavras-chave
Programação de Ônibus
Restrição de Troca de Linhas
Modelo de fluxo de custo mínimo