Seleção de veículos em redes de logística reversa: um modelo de programação linear inteira mista

Resumo

A logística reversa tem se consolidado como uma estratégia essencial para promover a sustentabilidade e a eficiência das cadeias de suprimentos, exigindo modelos capazes de apoiar decisões relacionadas ao transporte e à alocação de recursos. Nesse contexto, este trabalho propõe uma adaptação de um modelo de Programação Linear Inteira Mista (PLIM) para redes de logística reversa, incorporando a seleção e o dimensionamento da frota de veículos como variável de decisão. A formulação foi baseada no modelo de Servare Junior et al. (2012), mantendo as instalações previamente definidas e concentrando a otimização nos fluxos reversos e na escolha dos veículos. A validação foi realizada por meio de experimentos computacionais utilizando o solver IBM ILOG CPLEX, com quinze instâncias divididas em três níveis de complexidade (pequeno, médio e grande porte). Os resultados demonstraram que o modelo foi capaz de encontrar soluções ótimas em tempos reduzidos para redes de pequeno e médio porte, confirmando a consistência da formulação proposta. Entretanto, nas instâncias de maior dimensão, observou-se crescimento expressivo no tempo de processamento e limitações decorrentes da capacidade de memória disponível, evidenciando a elevada complexidade combinatória do problema. Conclui-se que o modelo representa uma abordagem consistente para o planejamento tático e operacional de redes de logística reversa, permitindo integrar decisões de transporte e seleção de veículos em uma única formulação matemática. Como perspectivas futuras, recomenda-se a aplicação do modelo em casos reais e o desenvolvimento de abordagens heurísticas e metaheurísticas para viabilizar a resolução de instâncias de grande porte