English
Related papers

Related papers: Online 3D Bin Packing Reinforcement Learning Solut…

200 papers

In this paper, a new type of 3D bin packing problem (BPP) is proposed, in which a number of cuboid-shaped items must be put into a bin one by one orthogonally. The objective is to find a way to place these items that can minimize the…

Artificial Intelligence · Computer Science 2017-08-22 Haoyuan Hu , Xiaodong Zhang , Xiaowei Yan , Longfei Wang , Yinghui Xu

The Bin Packing Problem (BPP) has attracted enthusiastic research interest recently, owing to widespread applications in logistics and warehousing environments. It is truly essential to optimize the bin packing to enable more objects to be…

Robotics · Computer Science 2024-03-20 Baoying Wang , Huixu Dong

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 immediately after its arrival…

Machine Learning · Computer Science 2022-01-14 Hang Zhao , Qijin She , Chenyang Zhu , Yin Yang , Kai Xu

This paper presents an efficient deep reinforcement learning (DRL) framework for online 3D bin packing (3D-BPP). The 3D-BPP is an NP-hard problem significant in logistics, warehousing, and transportation, involving the optimal arrangement…

Robotics · Computer Science 2024-08-20 Peiwen Zhou , Ziyan Gao , Chenghao Li , Nak Young Chong

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…

We address the bin packing problem (BPP), which aims to maximize bin utilization when packing a variety of items. The offline problem, where the complete information about the item set and their sizes is known in advance, is proven to be…

Robotics · Computer Science 2025-10-16 Beomjoon Lee , Changjoo Nam

Designing effective policies for the online 3D bin packing problem (3D-BPP) has been a long-standing challenge, primarily due to the unpredictable nature of incoming box sequences and stringent physical constraints. While current deep…

Machine Learning · Computer Science 2023-10-09 Yuxin Pan , Yize Chen , Fangzhen Lin

We tackle the Online 3D Bin Packing Problem, a challenging yet practically useful variant of the classical Bin Packing Problem. In this problem, the items are delivered to the agent without informing the full sequence information. Agent…

Robotics · Computer Science 2023-06-05 Hang Zhao , Chenyang Zhu , Xin Xu , Hui Huang , Kai Xu

The Bin Packing Problem (BPP) is a well-established combinatorial optimization (CO) problem. Since it has many applications in our daily life, e.g. logistics and resource allocation, people are seeking efficient bin packing algorithms. On…

Machine Learning · Computer Science 2023-12-14 Wenjie Wu , Changjun Fan , Jincai Huang , Zhong Liu , Junchi Yan

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 paper proposes a…

Robotics · Computer Science 2026-04-14 Jie Han , Tong Li , Qingyang Xu , Yong Song , Bao Pang , Xianfeng Yuan

Online 3D Bin Packing Problem (3D-BPP) has widespread applications in industrial automation. Existing methods usually solve the problem with limited resolution of spatial discretization, and/or cannot deal with complex practical constraints…

Robotics · Computer Science 2025-09-05 Hang Zhao , Juzhan Xu , Kexiong Yu , Ruizhen Hu , Chenyang Zhu , Bo Du , Kai Xu

The three-dimensional bin packing problem (3D-BPP) is widely applied in logistics and warehousing. Existing learning-based approaches often neglect practical stability-related constraints and exhibit limitations in generalizing across…

Machine Learning · Computer Science 2025-10-14 Lei Gao , Shihong Huang , Shengjie Wang , Hong Ma , Feng Zhang , Hengda Bao , Qichang Chen , Weihua Zhou

This paper seeks to tackle the bin packing problem (BPP) through a learning perspective. Building on self-attention-based encoding and deep reinforcement learning algorithms, we propose a new end-to-end learning model for this task of…

Machine Learning · Computer Science 2021-08-03 Jingwei Zhang , Bin Zi , Xiaoyu Ge

The Online Bin Packing Problem (OBPP) is a sequential decision-making task in which each item must be placed immediately upon arrival, with no knowledge of future arrivals. Although recent deep-reinforcement-learning methods achieve…

Robotics · Computer Science 2025-07-15 Ziyan Gao , Lijun Wang , Yuntao Kong , Nak Young Chong

A 3D flexible bin packing problem (3D-FBPP) arises from the process of warehouse packing in e-commerce. An online customer's order usually contains several items and needs to be packed as a whole before shipping. In particular, 5% of tens…

Machine Learning · Computer Science 2019-02-18 Lu Duan , Haoyuan Hu , Yu Qian , Yu Gong , Xiaodong Zhang , Yinghui Xu , Jiangwen Wei

Efficient packing of items into bins is a common daily task. Known as Bin Packing Problem, it has been intensively studied in the field of artificial intelligence, thanks to the wide interest from industry and logistics. Since decades, many…

Emerging Technologies · Computer Science 2023-08-04 Sebastián V. Romero , Eneko Osaba , Esther Villar-Rodriguez , Izaskun Oregi , Yue Ban

Packing objects efficiently is a fundamental problem in logistics, warehouse automation, and robotics. While traditional packing solutions focus on geometric optimization, packing irregular, 3D objects presents significant challenges due to…

This paper proposes a novel approach based on deep reinforcement learning (DRL) for the 2D+1 packing problem with spatial constraints. This problem is an extension of the traditional 2D packing problem, incorporating an additional…

Machine Learning · Computer Science 2025-03-25 Victor Ulisses Pugliese , Oséias F. de A. Ferreira , Fabio A. Faria

Robotic object packing has broad practical applications in the logistics and automation industry, often formulated by researchers as the online 3D Bin Packing Problem (3D-BPP). However, existing DRL-based methods primarily focus on…

Robotics · Computer Science 2024-12-25 Heng Xiong , Changrong Guo , Jian Peng , Kai Ding , Wenjie Chen , Xuchong Qiu , Long Bai , Jianfeng Xu

Since the Bin Packing Problem (BPP) is one of the main NP-hard problems, a lot of approximation algorithms have been suggested for it. It has been proven that the best algorithm for BPP has the approximation ratio of 3/2 and the time order…

Discrete Mathematics · Computer Science 2016-10-28 Abdolahad Noori Zehmakan
‹ Prev 1 2 3 10 Next ›