AN EFFICIENT APPROACH FOR THE THREE-DIMENSIONAL CONTAINER PACKING PROBLEM WITH PRACTICAL CONSTRAINTS

Zhihong Jin (), Katsuhisa Ohno and Jiali Du
Additional contact information
Zhihong Jin: Dalian Maritime University, 1 Linghai Road, Dalian 116026, China
Katsuhisa Ohno: Nagoya Institute of Technology, Gokiso-cho, Nagoya 466855, Japan
Jiali Du: Dalian Maritime University, 1 Linghai Road, Dalian 116026, China

Asia-Pacific Journal of Operational Research (APJOR), 2004, vol. 21, issue 03, 279-295

Abstract: This paper deals with the three-dimensional container packing problem (3DCPP), which is to pack a number of items orthogonally onto a rectangular container so that the utilization rate of the container space or the total value of loaded items is maximized. Besides the above objectives, some other practical constraints, such as loading stability, the rotation of items around the height axis, and the fixed loading (unloading) orders, must be considered for the real-life 3DCPP. In this paper, a sub-volume based simulated annealing meta-heuristic algorithm is proposed, which aims at generating flexible and efficient packing patterns and providing a high degree of inherent stability at the same time. Computational experiments on benchmark problems show its efficiency.

Keywords: Sub-volume; simulated annealing; loading stability; flexible packing patterns; fixed loading (unloading) orders; benchmarks (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595904000254
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:21:y:2004:i:03:n:s0217595904000254

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595904000254

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().