English
Related papers

Related papers: Attend2Pack: Bin Packing through Deep Reinforcemen…

200 papers

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

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

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

The 3D Bin Packing Problem (3D-BPP) is one of the most demanded yet challenging problems in industry, where an agent must pack variable size items delivered in sequence into a finite bin with the aim to maximize the space utilization. It…

Robotics · Computer Science 2022-08-16 Aaron Valero Puche , Sukhan Lee

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

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

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…

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

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

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

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

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

2D irregular packing is a classic combinatorial optimization problem with various applications, such as material utilization and texture atlas generation. This NP-hard problem requires efficient algorithms to optimize space utilization.…

Artificial Intelligence · Computer Science 2024-06-13 Tianyang Xue , Lin Lu , Yang Liu , Mingdong Wu , Hao Dong , Yanbin Zhang , Renmin Han , Baoquan Chen

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

Job shop scheduling problems represent a significant and complex facet of combinatorial optimization problems, which have traditionally been addressed through either exact or approximate solution methodologies. However, the practical…

Artificial Intelligence · Computer Science 2024-03-19 Jaejin Lee , Seho Kee , Mani Janakiram , George Runger

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

Large Vision-Language Models (VLMs) have achieved remarkable success in multi-modal reasoning, but their inference time efficiency remains a significant challenge due to the memory overhead during decoding, especially when the query and…

Computer Vision and Pattern Recognition · Computer Science 2026-03-26 Fatih Ilhan , Gaowen Liu , Ramana Rao Kompella , Selim Furkan Tekin , Tiansheng Huang , Zachary Yahn , Yichang Xu , Ling Liu

Order Picker Routing is a critical issue in Warehouse Operations Management. Due to the complexity of the problem and the need for quick solutions, suboptimal algorithms are frequently employed in practice. However, Reinforcement Learning…

Machine Learning · Computer Science 2024-02-07 George Dunn , Hadi Charkhgard , Ali Eshragh , Sasan Mahmoudinazlou , Elizabeth Stojanovski

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

Accelerating learning processes for complex tasks by leveraging previously learned tasks has been one of the most challenging problems in reinforcement learning, especially when the similarity between source and target tasks is low. This…

Machine Learning · Computer Science 2021-05-27 Yunzhe Tao , Sahika Genc , Jonathan Chung , Tao Sun , Sunil Mallya
‹ Prev 1 2 3 10 Next ›