A greedy online 3D bin packing algorithm based on multi-indicator fusion

Lixin Ma; Wei Wang; Tong Zhang; Xincheng Tian; Yong Jiang

doi:10.1117/12.3031910

8 June 2024 A greedy online 3D bin packing algorithm based on multi-indicator fusion

Lixin Ma, Wei Wang, Tong Zhang, Xincheng Tian, Yong Jiang

Proceedings Volume 13171, Third International Conference on Algorithms, Microchips, and Network Applications (AMNA 2024); 1317103 (2024) https://doi.org/10.1117/12.3031910
Event: 3rd International Conference on Algorithms, Microchips and Network Applications (AMNA 2024), 2024, Jinan, China

Abstract

In this paper, we focus on the online 3D bin packing problem, a classical strong NP-hard problem. In the problem, each item is unknown before bin packing is performed, and the arrival of the item requires immediate bin packing, which has many applications in industrial automation. In this paper, we propose a greedy algorithm for multi-indicator fusion to solve this problem by defining a series of evaluation indicators during bin packing, determining the weights of these indicators to be fused by SVR algorithm and Quasi-Newton Methods, and finally selecting the placement with the highest score of the fused indicators to be placed. The experimental results show that this method can solve the online 3D bin packing problem and is competitive with other algorithms in terms of space utilization and the number of bins, and the running time is fully completed to meet the online bin packing requirements.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Lixin Ma, Wei Wang, Tong Zhang, Xincheng Tian, and Yong Jiang "A greedy online 3D bin packing algorithm based on multi-indicator fusion", Proc. SPIE 13171, Third International Conference on Algorithms, Microchips, and Network Applications (AMNA 2024), 1317103 (8 June 2024); https://doi.org/10.1117/12.3031910

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