Search papers, labs, and topics across Lattice.
This paper introduces OPAL, a novel operationally guided placement-aware learning framework designed to tackle the online 3D bin packing problem (3D-BPP) in industrial settings. By integrating an Operationally Guided Empty-Maximal-Space generator (OG-EMS) with a masked ranking policy trained via proximal policy optimization, OPAL enhances candidate generation and representation, leading to significant improvements in space utilization. The framework achieves a mean space utilization of 0.49 on the BED-BPP benchmark, demonstrating a 15.1% increase from operationally guided candidate generation and a 6.3% boost from learned ranking, all while ensuring robust performance during inference.
OPAL redefines 3D bin packing efficiency by achieving a 15.1% improvement in space utilization through operationally guided candidate generation.
The online three-dimensional bin packing problem (3D-BPP) is a longstanding challenge in logistics and industrial palletizing. Recent learning-based methods use a learned policy to select among feasible candidate placements. Performance depends on the candidate generator and representation, especially in industrial settings where packings must be space-efficient, stable, compact, and balanced. However, prior work has mainly optimized the policy, while candidate generation and representation remain largely geometry-driven. We address this gap with OPAL, an operationally guided placement-aware learning framework for industrial online 3D-BPP which combines an Operationally Guided Empty-Maximal-Space generator (OG-EMS), an operational representation for each candidate placement, and a masked ranking policy trained with proximal policy optimization. OG-EMS evaluates multiple anchors within each free-space region and prioritizes low, well-supported, compact, and spatially diverse placements. An xLSTM-based Placement Encoder models dependencies among geometric and operational candidate attributes, while a lightweight recurrent core combines the resulting embeddings with the current item and pallet state to rank feasible actions. On the BED-BPP benchmark, OPAL achieves a mean space utilization of 0.49, with improvements of 15.1% from operationally guided candidate generation and 6.3% from learned ranking, while maintaining robust inference-time performance.