Alocação e Encadeamento de Veículos no Transporte Escolar Rural com Custos de Reposicionamento Explícitos

Vol 57, 2025 - 339807
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho aborda o problema de alocação e encadeamento de veículos no transporte escolar rural, considerando múltiplos turnos, frota heterogênea e viagens previamente definidas. Propõe-se um modelo de programação inteira que integra seleção de veículos, alocação de viagens e sequenciamento temporal, incorporando custos de reposicionamento entre viagens consecutivas. A abordagem é aplicada a instâncias reais do Sistema Transcolar Rural. Para lidar com a complexidade, utilizam-se filtragem por capacidade e controle do gap. Os resultados mostram que soluções de boa qualidade podem ser obtidas com significativa redução do tempo computacional, sem impacto relevante, na maioria das instâncias, no número de veículos. Observa-se elevada estabilidade estrutural, com variações concentradas nos custos de reposicionamento, indicando adequação do modelo a aplicações de grande escala.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Minas Gerais
  • 2 UFMG - Universidade Federal de Minas Gerais
Eixo Temático
  • OD - Otimização Discreta
Palavras-chave
Programação Inteira
Escalonamento de Veículos
Alocação de Frota
Transporte Escolar Rural
Custos de Reposicionamento