Qualificação de ALLEXANDRE FORTES DA SILVA REIS

O Problema de Roteamento de Veículos: Uma aproximação por Geração de Colunas para o Transporte Escolar Rural

 

Existe uma situação de afastamento e dificuldade ao acesso a serviços públicos em geral, na qual a população rural é submetida.
Um dos principais, o acesso à educação, se encontra a caminhar para um horizonte melhor através da disponibilização de transporte adequado aos
alunos. Assim, este trabalho vem ao encontro do interesse do governo local, no sentido de auxiliá-lo na melhora da disponibilização de um serviço de transporte escolar de melhor qualidade a um custo mais baixo. O trabalho aborda o assunto do transporte escolar rural propondo modelos matemáticos para sua resolução de forma mais rápida e com limites aceitáveis. Os modelos propostos são derivados da formulação de Balinski e Quandt (1964), Feillet et al. (2004) e Desrochers  (1986), que correspondem as formulações de Particionamento de Conjunto , Caminho Mínimo Elementar com Restrição de Recursos , Caixeiro Viajante e algoritmo do Caminho Mínimo com Restrição de Recursos Mínimo Elementar e o Não-elementar. Tanto o
Caixeiro Viajante , quanto Caminho são responsáveis por gerar colunas ao problema mestre de particonamento de conjuntos. O modelo é avaliado através da aplicação em instâncias geradas aleatoriamente e será também testada com instâncias propostas pela literatura.

 

04/12/2014

10:00

Sala 1092, Bloco de Transição