Refinamentos na heurística de George e Robinson para o problema do carregamento de caixas dentro de contêineres
<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>...
| Main Authors: | , |
|---|---|
| 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 |
| Summary: | <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> |
|---|---|
| ISSN: | 1415-7713 2237-1346 |