Aplicação da metaheurístiva VNS a um VRP com dimensionamento e composição de frota, janelas de tempo, custos escalonados e múltiplos compartimentos na indústria avícola

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

Este trabalho aborda o Problema de Roteamento de Veículos com Dimensionamento e Composição de Frota, Janelas de Tempo, Custos Escalonados e Múltiplos Compartimentos (FSMVRPTWSCMC – Fleet Size and Mix Vehicle Routing Problem with Time Windows, Step Costs and Multiple Compartments). Propõe-se uma formulação matemática e uma abordagem baseada na metaheurística Variable Neighborhood Search (VNS), integrada ao Variable Neighborhood Descent (VND), aplicada à distribuição de ração em uma indústria avícola. O método combina heurística construtiva, três estruturas de vizinhança e pós-otimização. Os experimentos avaliaram níveis de demanda, disponibilidade da frota e contribuição das vizinhanças. Com oito veículos, a abordagem reduziu o custo médio em 11,7%, mantendo atendimento de 99,32%. Com seis veículos, o atendimento permaneceu acima do mínimo operacional de 95%, enquanto cinco veículos resultaram em 92,95%. A análise de ablação evidenciou a complementaridade das vizinhanças. Os resultados confirmam a adequação da frota e potencial da abordagem para o planejamento logístico.

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 São João del-Rei
Eixo Temático
  • MH – Meta-heurísticas
Palavras-chave
Roteamento de Veículos
Indústria Avícola
Múltiplos Compartimentos