Heuristic search algorithm for three-dimensional packing problem

Zhihu Mei; Zhibo Tang

doi:10.1117/12.2659334

22 November 2022 Heuristic search algorithm for three-dimensional packing problem

Zhihu Mei, Zhibo Tang

Proceedings Volume 12475, Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022); 124751R (2022) https://doi.org/10.1117/12.2659334
Event: Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022), 2022, Hulun Buir, China

Abstract

Container loading is an important step in the process of cargo transportation and belongs to the NP-hard problem. All different sizes of containers are loaded into different sizes of containers and the space utilization of containers is maximized. In this paper, we mainly study the loading layout of a single container, and establish a mathematical model with the volume, load capacity, cargo direction and stability of the container as constraints and the utilization rate of container space as the final goal. Space partitioning, simple block generation heuristic algorithm and depth-first search algorithm are used to solve the model. The feasibility and applicability of the algorithm were verified by specific cargo data. The average volume utilization rate of three foreign trade containers is higher than 89%, which achieves the ideal crating effect and proves the effectiveness and feasibility of the algorithm.

Citation Download Citation

Zhihu Mei and Zhibo Tang "Heuristic search algorithm for three-dimensional packing problem", Proc. SPIE 12475, Second International Conference on Advanced Algorithms and Signal Image Processing (AASIP 2022), 124751R (22 November 2022); https://doi.org/10.1117/12.2659334

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available