Effectively handling three-dimensional spaces for container loading

Jiamin Liu, Xiaorui Zhang, Yong Yue, Carsten Maple

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-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 languageEnglish
Title of host publicationNumerical Analysis and Applied Mathematics, ICNAAM 2012 - International Conference of Numerical Analysis and Applied Mathematics
Pages1960-1963
Number of pages4
Edition1
DOIs
Publication statusPublished - 2012
Externally publishedYes
EventInternational Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2012 - Kos, Greece
Duration: 19 Sept 201225 Sept 2012

Publication series

NameAIP Conference Proceedings
Number1
Volume1479
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

ConferenceInternational Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2012
Country/TerritoryGreece
CityKos
Period19/09/1225/09/12

Keywords

  • container loading
  • space merging
  • space partitioning
  • space utilization

Cite this