Refinamentos na heurística de George e Robinson para o problema do carregamento de caixas dentro de contêineres

• Main Authors: Fabiana Oliveira Ceccilio, Reinaldo Morabito
• Format: Article
• Language: English
• Published: Associação Nacional de Pesquisa e Ensino em Transportes (ANPET) 2009-12-01
• Series: Transportes
• Online Access: http://www.revistatransportes.org.br/index.php/anpet/article/view/125

<p>Neste trabalho apresentamos refinamentos da heurística de George e Robinson (1980) para o problema de arranjar o maior volume possível de caixas de tamanhos <em>(l<sub>i</sub>., W<sub>i</sub>, h<sub>i</sub>) </em>e quantidades <em>b<sub>i</sub>, i =  </em>= 1 ..., <em>i<sub>n</sub>, </em>dentro de um contêiner de tamanho <em>(L, W, H). </em>Esta heurística é conhecida pela sua simplicidade e facilidade de implementação em situações reais. Os refinamentos propostos também são facilmente implementados em computador, são flexíveis para incluir restrições práticas adicionais, são conservadores quanto à geração de carregamentos estáveis e obtêm boas soluções com pouco esforço computacional. Resolvemos diversos exemplos aleatórios, exemplos da literatura de corte e empacotamento e exemplos reais para ilustrar o desempenho dos refinamentos, em comparação à heurística original de George e Robinson e outros métodos.</p>