Acessibilidade / Reportar erro

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

A simple and effective heuristic to solve the manufacturing pallet loading problem

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.

carregamento de paletes do produtor; carga unitizada; problemas de corte e empacotamento; heurísticas


Universidade Federal de São Carlos Departamento de Engenharia de Produção , Caixa Postal 676 , 13.565-905 São Carlos SP Brazil, Tel.: +55 16 3351 8471 - São Carlos - SP - Brazil
E-mail: gp@dep.ufscar.br