A Construção de Planos de Empacotamento Retangular Bidimensional com uso do Problema da Mochila

Este estudo propõe o uso de procedimentos heurísticos para a produção de planos de empacotamento para o Problema de Empacotamento Retangular, visando produzir um empacotamento regular com itens retangulares pequenos em uma folha de estoque única também retangular. Este problema tem grande importância industrial, sendo muito útil para estoque, logística e transportes. E também para a indústria do corte, especialmente cortes de placas ou chapas. Os métodos propostos são inspirados em procedimentos da literatura e constituem heurísticas construtivas capazes de obter taxas de ocupação típicas superiores a 95% para um conjunto de instâncias da literatura.