Heurísticas para Empacotamento em Cointaners

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. Em geral, o problema real é apresentado de tal forma que para construir um modelo de programação matemática que o represente é necessário gerar um conjunto de padrões de empacotamento. Trata-se de um problema NP-Hard. Neste trabalho, são estudadas estratégias heurísticas alternativas para a geração de empacotamentos. Testes computacionais foram realizados para comparar tempos de processamento e qualidade dos empacotamentos obtidos para exemplares de problemas de empacotamento tridimensionais disponíveis na internet.