Uma Estratégia de Geração de Colunas para o Problema de Empacotamento Bidimensional

Carregamento de caixas de embalagens em containers e em paletes constituem importantes aplicações de modelos matemáticos de corte e empacotamento no planejamento da produção em indústrias de papel, aço, madeira, vidro, etc. Neste trabalho, foi utilizado um ambiente computacional de modelagem de problemas de programação matemática, OPL-Studio (Optimization Programming Language), que é composto por um pacote para enumerar os padrões de empacotamento(solver) e outro para resolver programas matemáticos (cplex). São estudados modelos alternativos para a geração de conjugações necessárias para a definição explícita do problema. Em geral, o problema real não é modelado diretamente e é necessário gerar um conjunto de padrões de empacotamento para construir um modelo de programação matemática. Testes computacionais foram realizados para comparar tempos de processamento e o número de padrões de empacotamento obtidos para exemplares de problemas de empacotamento bidimensionais gerados aleatoriamente.