Uma heurística simples e eficaz para resolver o problema do carregamento de paletes do produtor

Abstract

Neste artigo apresentamos uma heurística simples e eficaz para resolver o problema do carregamento de paletes (PCP) com caixas de mesma dimensão, também chamado PCP do produtor. Basicamente, o problema consiste em como arranjar, sem sobreposição, o maior número de retângulos (l,w) dentro de um retângulo maior (L,W). Este problema também aparece no carregamento de paletes sobre carrocerias de caminhões e no projeto de embalagens para formar unidades de carga intermediárias. Aparentemente simples de ser resolvido otimamente, o PCP do produtor em geral é difícil do ponto de vista da teoria de complexidade, e diversos autores têm proposto métodos de solução aproximados. No presente artigo apresentamos um refinamento da heurística de Bischoff e Dowsland, de fácil implementação computacional e que foi capaz de obter a solução ótima de todos os exemplos aqui analisados.