arrow
Return

A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions

delete2014-10-08
delete41
delete
OA
AI
A
António G. Ramos *
J
José Fernando Oliveira
M
Manuel Lopes
DOI:10.1111/itor.12124delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The container loading problem (CLP) is a combinatorial optimization problem for the spatial arrangement of cargo inside containers so as to maximize the usage of space. The algorithms for this problem are of limited practical applicability if real-world constraints are not considered, one of the most important of which is deemed to be stability. This paper addresses static stability, as opposed to dynamic stability, looking at the stability of the cargo during container loading. This paper proposes two algorithms. The first is a static stability algorithm based on static mechanical equilibrium conditions that can be used as a stability evaluation function embedded in CLP algorithms (e.g. constructive heuristics, metaheuristics). The second proposed algorithm is a physical packing sequence algorithm that, given a container loading arrangement, generates the actual sequence by which each box is placed inside the container, considering static stability and loading operation efficiency constraints.
Keywords:
physical packing sequence
container loading
3D packing
static stability

Journal

International Transactions in Operational Research cover
International Transactions in Operational Research
IF:
2.9
Papers:
1.8K
Citations:
3.7K

Organization

I
INESC TEC
Scholars:
1.5K
Papers: 1.4K
Citations: 1.7K
U
Universidade do Porto
Scholars:
3.0W
Papers: 2.9W
Citations: 34