A Constructive Heuristic Algorithm for 3D Bin Packing of Irregular Shaped Items

Qiruyi Zuo, Xinglu Liu and Wai Kin Victor Chan ()
Additional contact information
Qiruyi Zuo: Tsinghua-Berkeley Shenzhen Institute, TsinghuaUniversity
Xinglu Liu: Tsinghua-Berkeley Shenzhen Institute, TsinghuaUniversity
Wai Kin Victor Chan: Tsinghua-Berkeley Shenzhen Institute, TsinghuaUniversity

Chapter Chapter 29 in City, Society, and Digital Transformation, 2022, pp 393-406 from Springer

Abstract: Abstract The three-dimensional bin packing problem (3D-BPP) plays an important role in city logistics and manufacturing environments, due to its direct relevance to operational cost. Most existing literature have investigated the conventional 3D-BPP, in which the shape of items are typically considered as regular shapes, e.g., rectangular-shaped rigid boxes or cylindrical-shaped containers. However, 3D-BPP for non-rectangular shaped items are quite common in varies delivery schemes, especially in fresh food delivery, and few published studies focusing on these issues. In this paper, we address a novel 3D-BPP variant in which the shape changing factor of non-rectangular and deformable items is incorporated to further enhance the loading efficiency and reduce the operational cost of related companies. Motivated by the compression process of item-loading, we propose a constructive heuristic (i.e., an improved dynamic-volume-based packing algorithm) to solve the studied problem. Experimental results over a set of randomly generated instances reveal that considering shape changing factor is indeed able to achieve higher space utilization than that of conventional schemes, thereby has potential to save packaging and delivering cost, as well as enhance operation efficiency.

Keywords: Bin packing; Irregular shaped item; Heuristic algorithm; Volume change (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:lnopch:978-3-031-15644-1_29

Ordering information: This item can be ordered from
http://www.springer.com/9783031156441

DOI: 10.1007/978-3-031-15644-1_29

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().