Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

O crescimento do comércio eletrônico tem impulsionado a busca por estratégias que
visam a redução de seus custos e de seus impactos ambientais. Nesse contexto, a seleção de um
conjunto de caixas para otimizar o empacotamento de encomendas contribui para reduzir o espaço
vazio transportado, diminuindo os custos de entrega. A escolha de caixas mais compactas reflete no
impacto ambiental, pois menos enchimento é necessário para complementá-la. Neste trabalho, dois
modelos matemáticos da literatura foram adaptados para tratar o empacotamento de itens retangulares
tridimensionais considerando a seleção de caixas. Foi analisado o uso de restrições alternativas,
visando a redução dos tempos de resolução do problema. Estas restrições resultaram em melhores
limitantes duais, mas não contribuíram para a redução dos tempos computacionais. Para os dois
modelos estudados, os tempos computacionais de resolução ficaram abaixo de 3 minutos para as
instâncias avaliadas e o espaço vazio foi reduzido em até 8%.