UM ALGORITMO BRANCH-AND-CUT PARA O PROBLEMA DE ROTEAMENTO COM ESTOQUE E EMPACOTAMENTO BIDIMENSIONAL

O trabalho aborda o Problema de Estocagem-Roteirização com Restrições de Empacotamento Bidimensional, integrando decisões de estoques de itens, roteamento de veículos e empacotamento dos itens nos veículos. Motivado por aplicações práticas, como transporte de cargas paletizadas e itens frágeis, o problema representa os itens demandados pelos clientes e os compartimentos dos veículos como retângulos, impondo restrições geométricas bidimensionais. O objetivo consiste em minimizar os custos totais de estoque e roteamento ao longo de um horizonte de planejamento, assegurando o atendimento das demandas. Propõe-se uma formulação de programação linear inteira para o problema fortalecida por desigualdades válidas e resolvida por um algoritmo branch-and-cut com apoio de Programação por Restrições para considerar o empacotamento dos itens. Os resultados indicam que ignorar decisões de estoque pode elevar custos em até 70%, enquanto desconsiderar o empacotamento torna inviáveis mais de 83% das soluções, evidenciando a relevância da abordagem integrada para problemas logísticos complexos.