The bin packing problem is a classic combinatorial optimization problem with widespread applications across various industries. This paper proposes an end-to-end deep reinforcement learning method for predicting the packing solution of 2D regular items. The method decomposes the problem into two steps: item selection and placement. In the selection step, both the item and its corresponding rotation angle are predicted. In the placement step, a placement strategy is integrated to pre-generate candidate placement positions, reducing the action space for placement. The model then predicts the optimal placement position for the selected item. Additionally, multi-dimensional container features are extracted, allowing the model to make better selection and placement decisions. Experimental results demonstrate that the proposed method performs well on the 2D bin packing task.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Deep Reinforcement Learning Method with Integrated Rotation and Placement Strategies for Solving the 2D Bin Packing Problem

  • Xiaoping Jiang,
  • Gang Xiao,
  • Xia Zhang,
  • Mu Yuan,
  • Zhenhui Lou,
  • Jiangtao Ye,
  • Fengjie Li,
  • Zhenbo Cheng

摘要

The bin packing problem is a classic combinatorial optimization problem with widespread applications across various industries. This paper proposes an end-to-end deep reinforcement learning method for predicting the packing solution of 2D regular items. The method decomposes the problem into two steps: item selection and placement. In the selection step, both the item and its corresponding rotation angle are predicted. In the placement step, a placement strategy is integrated to pre-generate candidate placement positions, reducing the action space for placement. The model then predicts the optimal placement position for the selected item. Additionally, multi-dimensional container features are extracted, allowing the model to make better selection and placement decisions. Experimental results demonstrate that the proposed method performs well on the 2D bin packing task.