.png){kind=icon}
返回
Solving 3D packing problem using Transformer network and reinforcement learning
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2022.119153.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The three-dimensional packing problem (3D-PP) is a classic NP-hard problem in operations research and computer science. One of the most popular ways to solve the problem is heuristic methods with a search strategy. However, approaches based on machine learning have recently received widespread attention because of their efficiency. In this work, we propose a deep reinforcement learning (DRL) model to solve 3D-PP. Our method employs Transformer architecture as the policy network and uses Proximal Policy Optimization (PPO) to train the network. Compared with previous approaches using DRL, our method presents a novel state representation of packing environment, and introduces plane features for representing the length and width information of container. Our method achieves the new state-of-the-art results for using DRL to solve 3D-PP. The code of our method will be released to facilitate future research.
Keyword:
3D packing problem
Deep reinforcement learning
Transformer
期刊
IF:
7.5
论文数:
2.9W
被引数:
10.2W
机构
引用论文
.png){kind=icon}
Heuristic algorithm for the container loading problem with multiple constraints多约束集装箱装载问题的启发式算法
PREAI
分享收藏Learning to Solve 3-D Bin Packing Problem via Deep Reinforcement Learning and Constraint Programming通过深度强化学习和约束编程学习解决3-D装箱问题
PREAI
分享收藏分享收藏
查看更多内容