홈 › Papers

A Generalized Reinforcement Learning Algorithm for Online 3D Bin-Packing

2020-07-01 · Richa Verma, Aniruddha Singhal, Harshad Khadilkar, Ansuma Basumatary, Siddharth Nayak, Harsh Vardhan Singh, Swagat Kumar, Rajesh Sinha

We propose a Deep Reinforcement Learning (Deep RL) algorithm for solving the online 3D bin packing problem for an arbitrary number of bins and any bin size. The focus is on producing decisions that can be physically implemented by a robotic loading arm, a laboratory prototype used for testing the concept. The problem considered in this paper is novel in two ways. First, unlike the traditional 3D bin packing problem, we assume that the entire set of objects to be packed is not known a priori. Instead, a fixed number of upcoming objects is visible to the loading system, and they must be loaded in the order of arrival. Second, the goal is not to move objects from one point to another via a feasible path, but to find a location and orientation for each object that maximises the overall packing efficiency of the bin(s). Finally, the learnt model is designed to work with problem instances of arbitrary size without retraining. Simulation results show that the RL-based method outperforms state-of-the-art online bin packing heuristics in terms of empirical competitive ratio and volume efficiency.

📄 PDF Abstract BibTeX arXiv:2007.00463

Code (0)

등록된 구현이 없습니다.

Tasks

3D Bin PackingDeep Reinforcement Learningreinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Diffusion Reinforcement Learning Based Online 3D Bin Packing Spatial Strategy Optimization

2026-04-13 · Jie Han, Tong Li, Qingyang Xu, Yong Song 외 arxiv

The online 3D bin packing problem is important in logistics, warehousing and intelligent manufacturing, with solutions shifting to deep reinforcement learning (DRL) which faces challenges like low sample efficiency. This…

Reinforcement Learning

Mitigating Dimensionality in 2D Rectangle Packing Problem under Reinforcement Learning Schema

2024-09-15 · Waldemar Kołodziejczyk, Mariusz Kaleta

This paper explores the application of Reinforcement Learning (RL) to the two-dimensional rectangular packing problem. We propose a reduced representation of the state and action spaces that allow us for high granularity…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Online 3D Bin Packing with Constrained Deep Reinforcement Learning

2020-06-26 · Hang Zhao, Qijin She, Chenyang Zhu, Yin Yang 외

We solve a challenging yet practically useful variant of 3D Bin Packing Problem (3D-BPP). In our problem, the agent has limited information about the items to be packed into the bin, and an item must be packed immediatel…

3D Bin Packing Collision Avoidance Deep Reinforcement Learning reinforcement-learning+2

Competitive Algorithms for Online Budget-Constrained Continuous DR-Submodular Problems

2019-06-30 · Omid Sadeghi, Reza Eghbali, Maryam Fazel

In this paper, we study a certain class of online optimization problems, where the goal is to maximize a function that is not necessarily concave and satisfies the Diminishing Returns (DR) property under budget constrain…

Learning Efficient Online 3D Bin Packing on Packing Configuration Trees

2021-09-29 · ICLR 2022 4 · Hang Zhao, Yang Yu, Kai Xu

Online 3D Bin Packing Problem (3D-BPP) has widespread applications in industrial automation and has aroused enthusiastic research interest recently. Existing methods usually solve the problem with limited resolution of s…

3D Bin Packing Deep Reinforcement Learning