Um modelo de resolução para o problema de roteirização em arcos com restrição de capacidade

AUTOR(ES)

Araújo, Rafael Roco de

DATA DE PUBLICAÇÃO

2007

RESUMO

Os Problemas de Roteirização em Arcos constituem uma classe dos Problemas de Roteirização de Veículos, nos quais as demandas ocorrem de maneira contínua ao longo dos segmentos de uma rede de transporte. O campo de aplicação dos Problemas de Roteirização em Arcos abrange o planejamento da operação de serviços como a coleta de lixo; a entrega de correspondência e de jornais; a leitura de medidores de energia elétrica, água e gás; e o transporte escolar por ônibus. Nas situações de ordem prática é comum a ocorrência de restrições operacionais que impossibilitam o atendimento de todas as demandas existentes em uma rede de transporte por um único veículo ou pessoa. Desse modo, além da seqüência de percurso, é necessário determinar o conjunto de segmentos de via que cada unidade de trabalho pertencente a uma frota ou equipe de serviço deve atender. Este trabalho apresenta os aspectos conceituais e resolutivos dos Problemas de Roteirização em Arcos e do Problema do Particionamento de Redes de Transporte. É feita também a proposição de um modelo de resolução, desenvolvido a partir da estratégia de agrupar primeiro – roteirizar depois, para o Problema de Roteirização em Arcos Capacitado descrito em grafos não orientados. A demonstração do modelo é feita através de sua aplicação em um estudo de caso. São feitas, a seguir, a análise do desempenho do modelo nesta aplicação e a comparação entre os resultados obtidos e a prática atualmente utilizada, a qual é baseada na experiência de um planejador.

ASSUNTO(S)

tráfego modelos matemáticos pesquisa operacional

Documentos Relacionados

• Problema de dimensionamento de lotes monoestágio com restrição de capacidade: modelagem, método de resolução e resultados computacionais
• Roteirização em arcos com um sistema de informações geográficas para transportes: aplicação em coleta de resíduos sólidos urbanos
• Proposta de um algoritmo para o problema de roteirização do transporte escolar rural
• Um modelo de rede generalizada para o problema de dimensionamento de lotes e resolução atraves de um algoritmo "branch-and-bound"
• Abordagens de otimização para um problema de roteirização e programação de navios petroleiros