Abstract: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 packed into boxes. Object packing order and placement strategy are the two crucial optimization objectives of the BPP. However, existing optimization methods for BPP, such as the genetic algorithm (GA), emerge as the main issues in highly computational cost and relatively low accuracy, making it difficult to implement in realistic scenarios. To well relieve the research gaps, we present a novel optimization methodology of two-dimensional (2D)-BPP and three-dimensional (3D)-BPP for objects with regular shapes via deep reinforcement learning (DRL), maximizing the space utilization and minimizing the usage number of boxes. First, an end-to-end DRL neural network constructed by a modified Pointer Network consisting of an encoder, a decoder and an attention module is proposed to achieve the optimal object packing order. Second, conforming to the top-down operation mode, the placement strategy based on a height map is used to arrange the ordered objects in the boxes, preventing the objects from colliding with boxes and other objects in boxes. Third, the reward and loss functions are defined as the indicators of the compactness, pyramid, and usage number of boxes to conduct the training of the DRL neural network based on an on-policy actor-critic framework. Finally, a series of experiments are implemented to compare our method with conventional packing methods, from which we conclude that our method outperforms these packing methods in both packing accuracy and efficiency.

A New Effective Hybrid Optimization Strategy for Rectangular Packing Problem

Hybrid Particle Swarm Optimization for Two Dimensional Irregular Parts Packing

On Rectangle Packing: Maximizing Benefits.

Two Dimensional Irregular Parts Packing with Particle Swarm Optimization

The Rectangular Parts Optimal Layout Based on the Particle Swarm Optimization

Maximizing the Total Profit of Rectangles Packed into a Rectangle

A Note on Online Strip Packing

The role of transferrin in the in vivo uptake of gallium-67 in a canine tumor.

A Genetic Algorithm with Lower Neighborhood Search for the Three‐Dimensional Multiorder Open‐Size Rectangular Packing Problem

A New Upper Bound on 2D Online Bin Packing

Optimal Layout of Rectangular Parts Based on Niche Genetic Algorithm

Research on Genetic Algorithm Optimization with Fusion Tabu Search Strategy and Its Application in Solving Three-Dimensional Packing Problems

Optimal Rectangle Packing: An Absolute Placement Approach

Relatives Assist Genetic Algorithm for the Rectangle Packing Problem

A Simulated Annealing approach for the Circle Bin Packing Problem with Rectangular Items

Two Dimensional Irregular Parts Packing Based on the Improved Genetic Algorithm

A optimazational algorithm on rectangle packing problems

GA and GWO algorithm for the special bin packing problem encountered in field of aircraft arrangement

Optimization of heterogeneous Bin packing using adaptive genetic algorithm

A Parallel Algorithm of Polygons Packing Based on Ant Colony.

Bin Packing Optimization via Deep Reinforcement Learning