Abstract:In the field of e-commerce warehousing, maximizing the utilization of packing bins is a fundamental goal for all major logistics enterprises. However, determining the appropriate size of packing bins poses a practical challenge for many logistics companies. Given the limited research on the open-size 3D bin packing problem as well as the high complexity and lengthy computation time of existing models, this study focuses on optimizing multiple-bin sizes within the e-commerce context. Building upon existing research, we propose a hybrid integer programming model, denoted as the three dimensional multiple option dimensional rectangular packing problem (3D-MODRPP), to address the multiple-bin size 3D bin packing problem. Additionally, we leverage well-established hardware and software technologies to propose a 3D bin packing system capable of accommodating multiple bin types with open dimensions. To reduce the complexity of the model and the number of constraints, we introduce a novel assumption method for 0-1 integer variables in the overlap and rotation constraints. By applying this approach, we significantly streamline the computational complexity associated with the model calculations. Furthermore, we refine the dataset by developing a customized version based on the classical Three-Dimensional One-Size Dependent Rectangular Packing Problem (3D-ODRPP) dataset, leading to improved outcomes. Through comprehensive analysis of the research results, our model exhibits remarkable advancements in addressing the strong heterogeneous bin packing problem, the weak heterogeneous bin packing problem, the actual bin packing problem, and the bin packing problem with multiple bin types and open sizes. Specifically, it significantly reduces model complexity and computation time and increases space utilization. The system designed in this study paves the way for practical applications based on the proposed model, providing researchers with broader research prospects and directions to expand the scope of investigation in the field of 3D bin packing. Consequently, this system contributes to solving complex 3D packing problems, reducing space waste, and enhancing transportation efficiency.

Product Packing and Stacking under Uncertainty: A Robust Approach

A Fuzzy Chance Constraint Programming Approach for Location-Allocation Problem under Uncertainty in a Closed-Loop Supply Chain

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

A robust optimization approach for multi-product inventory management in a dual-channel warehouse under demand uncertainties

New Robust Optimization Approach Induced by Flexible Uncertainty Set: Optimization under Continuous Uncertainty

A Robust Optimization Model For Project Portfolio Selection With Information Uncertainty

Optimizing e-commerce warehousing through open dimension management in a three-dimensional bin packing system

Robust Optimization Model with Shared Uncertain Parameters in Multi-Stage Logistics Production and Inventory Process

A Two-Stage Robust Optimization Approach for the Berth Allocation Problem under Uncertainty

Multiple bin-size bin packing problem considering incompatible product categories

The robust machine availability problem – bin packing under uncertainty

Two-stage stochastic programming with robust constraints for the logistics network post-disruption response strategy optimization

Robust Service Network Design Under Demand Uncertainty

A robust optimization approach for inventory management with limited-time discounts and service-level requirement under demand uncertainty

The Robust Optimization Approach for the Community Group Purchase Joint Order Fulfillment and Delivery Problem

Robust optimization for a steel production planning problem with uncertain demand and product substitution

Container pre-marshalling problem minimizing CV@R under uncertainty of ship arrival times

Two-stage distributionally robust mixed-integer optimization model for three-level location–allocation problems under uncertain environment

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty

Robust Counterpart Models for Fresh Agricultural Product Routing Planning Considering Carbon Emissions and Uncertainty