Research on three-dimensional container loading problem based on combinatorial heuristic algorithm

Jing Wang; Yanbiao Di; Hui Jin

doi:10.1117/12.2679764

16 June 2023 Research on three-dimensional container loading problem based on combinatorial heuristic algorithm

Jing Wang, Yanbiao Di, Hui Jin

Proceedings Volume 12702, International Conference on Intelligent Systems, Communications, and Computer Networks (ISCCN 2023); 127022I (2023) https://doi.org/10.1117/12.2679764
Event: International Conference on Intelligent Systems, Communications, and Computer Networks (ISCCN 2023), 2023, Changsha, China

Abstract

The transportation of containers plays an important role in the transportation of cargos. The effective loading of containers can greatly reduce the transportation cost of logistics cargos. The purpose of packing problem is to get a reasonable packing scheme, so using heuristic algorithm to obtain approximate solution in limited time has become the first choice to solve this kind of problem. Container packing problem is a classic three-dimensional packing problem. In this paper, the mathematical model of the container problem is established with the maximum utilization of container space as the loading optimization objective. A combination heuristic algorithm is proposed, and the actual data of a company is modeled and solved through python programming, and a visual model is established to obtain a loading scheme with the maximum utilization rate of container space of 95.2%. It proves the effectiveness and feasibility of the algorithm in a certain sense, and verifies the effectiveness of the optimization algorithm in this paper.

Citation Download Citation

Jing Wang, Yanbiao Di, and Hui Jin "Research on three-dimensional container loading problem based on combinatorial heuristic algorithm", Proc. SPIE 12702, International Conference on Intelligent Systems, Communications, and Computer Networks (ISCCN 2023), 127022I (16 June 2023); https://doi.org/10.1117/12.2679764

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