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 | Numerical Analysis and Applied Mathematics, ICNAAM 2012 - International Conference of Numerical Analysis and Applied Mathematics |
Pages | 1960-1963 |
Number of pages | 4 |
Edition | 1 |
DOIs | |
Publication status | Published - 2012 |
Externally published | Yes |
Event | International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2012 - Kos, Greece Duration: 19 Sept 2012 → 25 Sept 2012 |
Publication series
Name | AIP Conference Proceedings |
---|---|
Number | 1 |
Volume | 1479 |
ISSN (Print) | 0094-243X |
ISSN (Electronic) | 1551-7616 |
Conference
Conference | International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2012 |
---|---|
Country/Territory | Greece |
City | Kos |
Period | 19/09/12 → 25/09/12 |
Keywords
- container loading
- space merging
- space partitioning
- space utilization
Cite this
Liu, J., Zhang, X., Yue, Y., & Maple, C. (2012). Effectively handling three-dimensional spaces for container loading. In Numerical Analysis and Applied Mathematics, ICNAAM 2012 - International Conference of Numerical Analysis and Applied Mathematics (1 ed., pp. 1960-1963). (AIP Conference Proceedings; Vol. 1479, No. 1). https://doi.org/10.1063/1.4756569