On decomposing 3D packing problems in wooden furniture industry

Hassamontr, Jaramporn

doi:10.1109/cira.2003.1222231

Cited by 2 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the guillotine cutting approach all boxes can be distinguished as a sequence of guillotine cuts. Hassamontr (2003) develops a software tool for three-dimensional cuts in a wooden furniture industry. Morabito & Arenales (1994) propose a heuristic which makes use of guillotine cuts as a strategy to obtain competitive results compared to non-guillotine cuts.…”

Section: Introductionmentioning

confidence: 99%

A multi-start random constructive heuristic for the container loading problem

Araújo

Armentano

2007

Pesqui. Oper.

View full text Add to dashboard Cite

This paper deals with the container loading problem which involves the selection of a subset of boxes, each box with a given volume, such that they fit in a single container and maximize its volume utilization subject to orientation and stability constraints. We propose a multi-start random constructive heuristic with a load arrangement that is based on maximal cuboids that fit in given empty spaces. Each instance is adaptively evaluated by a set of criteria, and at each step of the construction process one maximal cuboid is chosen probabilistically from a restricted list of candidates. In order to enhance the flexibility in the construction of a solution, a probabilistic reduction on such cuboids is allowed. Computational tests on several instances from the literature show that the proposed method performs better than other approaches.Keywords: container loading; cuboid arrangement; multi-start random constructive heuristic. ResumoNeste trabalho abordamos o problema de carregamento de contêiner que trata da seleção de um subconjunto de caixas, cada caixa com um dado volume, de forma a maximizar o volume ocupado de um único contêiner sujeito a restrições de orientação e estabilidade. Propomos uma heurística construtiva aleatória com múltiplos inícios que utiliza um arranjo de carga baseado em cubóides que maximizam a ocupação de espaços vazios. Cada instância é avaliada de forma adaptativa por um conjunto de critérios, e em cada passo do processo construtivo um cubóide é selecionado probabilisticamente de uma lista restrita de candidatos. Para aumentar a flexibilidade na construção de uma solução, permite-se uma redução probabilística no tamanho dos cubóides. Resultados computacionais em instâncias da literatura mostram que o método proposto apresenta um desempenho superior a outros enfoques sugeridos na literatura.

show abstract

Section: Introductionmentioning

confidence: 99%