Effectively handling three-dimensional spaces for container loading

Jiamin Liu; Xiaorui Zhang; Yong Yue; Carsten Maple

doi:10.1063/1.4756569

Effectively handling three-dimensional spaces for container loading

Jiamin Liu
, Xiaorui Zhang
, Yong Yue
, Carsten Maple

Shenyang University of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

To improve space utilization, the method for handling spaces plays an important role in the container loading problem. This paper deals with loading a set of cuboid items into a single container to maximize the utilization of the space. Six space partitions are presented and a set of rules for merging spaces is proposed. Through experimentation, using a benchmark data set, the influence of partitioning and merging are analyzed. The experimental results show that partitioning and merging in which all loaded boxes have one hundred percent support from below can produce good space utilization.

Original language	English
Title of host publication	nan
Publisher	American Institute of Physics
ISBN (Electronic)	9780735410916
ISBN (Print)	9780735410916
DOIs	https://doi.org/10.1063/1.4756569
Publication status	Published - 1 Jan 2012
Event	2012 International Conference on Numerical Analysis and Applied Mathematics - Kos Duration: 19 Sept 2012 → 25 Sept 2012

Conference

Conference	2012 International Conference on Numerical Analysis and Applied Mathematics
City	Kos
Period	19/09/12 → 25/09/12
Other	2012 International Conference on Numerical Analysis and Applied Mathematics (19/09/2012-25/09/2012, Kos)

Keywords

3D modelling

Access to Document

10.1063/1.4756569

https://pubs.aip.org/aip/acp/article-abstract/1479/1/1960/875879/Effectively-handling-three-dimensional-spaces-for%3FredirectedFrom%3DPDF

Handle.net

Persistent link

Cite this

@inproceedings{e13a56ef00e8438f80cd4c346b68a967,

title = "Effectively handling three-dimensional spaces for container loading",

abstract = "To improve space utilization, the method for handling spaces plays an important role in the container loading problem. This paper deals with loading a set of cuboid items into a single container to maximize the utilization of the space. Six space partitions are presented and a set of rules for merging spaces is proposed. Through experimentation, using a benchmark data set, the influence of partitioning and merging are analyzed. The experimental results show that partitioning and merging in which all loaded boxes have one hundred percent support from below can produce good space utilization.",

keywords = "3D modelling",

author = "Jiamin Liu and Xiaorui Zhang and Yong Yue and Carsten Maple",

year = "2012",

month = jan,

day = "1",

doi = "10.1063/1.4756569",

language = "English",

isbn = "9780735410916",

booktitle = "nan",

publisher = "American Institute of Physics",

address = "United States",

note = "2012 International Conference on Numerical Analysis and Applied Mathematics ; Conference date: 19-09-2012 Through 25-09-2012",

}

TY - GEN

T1 - Effectively handling three-dimensional spaces for container loading

AU - Liu, Jiamin

AU - Zhang, Xiaorui

AU - Yue, Yong

AU - Maple, Carsten

PY - 2012/1/1

Y1 - 2012/1/1

N2 - To improve space utilization, the method for handling spaces plays an important role in the container loading problem. This paper deals with loading a set of cuboid items into a single container to maximize the utilization of the space. Six space partitions are presented and a set of rules for merging spaces is proposed. Through experimentation, using a benchmark data set, the influence of partitioning and merging are analyzed. The experimental results show that partitioning and merging in which all loaded boxes have one hundred percent support from below can produce good space utilization.

AB - To improve space utilization, the method for handling spaces plays an important role in the container loading problem. This paper deals with loading a set of cuboid items into a single container to maximize the utilization of the space. Six space partitions are presented and a set of rules for merging spaces is proposed. Through experimentation, using a benchmark data set, the influence of partitioning and merging are analyzed. The experimental results show that partitioning and merging in which all loaded boxes have one hundred percent support from below can produce good space utilization.

KW - 3D modelling

U2 - 10.1063/1.4756569

DO - 10.1063/1.4756569

M3 - Conference contribution

SN - 9780735410916

BT - nan

PB - American Institute of Physics

T2 - 2012 International Conference on Numerical Analysis and Applied Mathematics

Y2 - 19 September 2012 through 25 September 2012

ER -

Effectively handling three-dimensional spaces for container loading

Abstract

Conference

Keywords

Access to Document

Handle.net

Fingerprint

Cite this