Refinamentos na heurística de George e Robinson para o problema do carregamento de caixas dentro de contêineres
2004; Associação Nacional de Pesquisa e Ensino em Transportes; Volume: 12; Issue: 1 Linguagem: Português
10.14295/transportes.v12i1.125
ISSN2237-1346
AutoresFabiana Oliveira Ceccilio, Reinaldo Morábito,
Tópico(s)Optimization and Packing Problems
Resumo<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>
Referência(s)