Mixed case multi-size palletization problems with fragile and conflicting items for emergency response scenario
摘要
This study addresses the mixed-case multi-size palletization problem (MC-MSPP) faced during humanitarian logistics. The problem includes effective loading of mixed items onto heterogeneous pallets in time and secure delivery. The complexity of the problem lies in optimizing space utilization while minimizing the number of pallets. The complexity of task compounded by the diverse characteristics of items and pallet dimensions. To address this, we develop a mathematical formulation that integrates critical constraints on orthogonal item rotation, stability, fragility, compressibility, and incompatibility. This ensures safe and effective stacking under diverse pallet weight and volume limitations. Our solution approach consists of discrete integer optimization and a three-stage layer-based constructive heuristic approach. The heuristic effectiveness is validated against an exact approach with novel datasets and established benchmarks. The significance of the research lies in its ability to bridge the gap in the practical implementation of mixed case packing scenarios with high-quality solutions within 2 min—making it ideal for real-time logistics operations.