Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
5-2021
Abstract
Recently, there is growing attention on applying deep reinforcement learning (DRL) to solve the 3D bin packing problem (3D BPP), given its favorable generalization and independence of ground-truth label. However, due to the relatively less informative yet computationally heavy encoder, and considerably large action space inherent to the 3D BPP, existing methods are only able to handle up to 50 boxes. In this paper, we propose to alleviate this issue via an end-to-end multimodal DRL agent, which sequentially addresses three sub-tasks of sequence, orientation and position, respectively. The resulting architecture enables the agent to solve large-scale instances of 100 boxes or more. Experiments show that the agent could learn highly efficient policies that deliver superior performance against all the baselines on instances of various scales.
Keywords
Bin Packing Problem, Combinatorial Optimization Problem, Deep Reinforcement Learning, Multimodal Learning
Discipline
Databases and Information Systems
Research Areas
Data Science and Engineering
Publication
Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems, Virtual Event, United Kingdom, 2021 May 3-7
Volume
3
First Page
1548
Last Page
1550
ISBN
9781713832621
Publisher
ACM
City or Country
New York
Citation
JIANG, Yuan; CAO, Zhiguang; and ZHANG, Jie.
Solving 3D bin packing problem via multimodal deep reinforcement learning. (2021). Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems, Virtual Event, United Kingdom, 2021 May 3-7. 3, 1548-1550.
Available at: https://ink.library.smu.edu.sg/sis_research/8134
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.