Quantum Computing for Logistics Optimization: Annealing in ULD Configuration and Disruption
Abstract
Quantum computing offers transformative potential for addressing complex combinatorial optimization challenges in logistics and supply chain management. This paper presents a comprehensive investigation of quantum annealing and hybrid quantum-classical algorithms applied to unit load device (ULD) configuration and disruption management in air cargo and multimodal logistics networks. We formulate the ULD loading and placement problem as a Quadratic Unconstrained Binary Optimization (QUBO) model that incorporates weight, volume, center-of-gravity, structural stress, and compatibility constraints. A stratified hybrid architecture spanning physical quantum hardware, algorithmic middleware, and decision-support layers is proposed. Through extensive numerical experiments and comparison with classical solvers, we demonstrate superior payload utilization (up to 96.5%), favorable computational scaling, and rapid disruption recovery. Real-world industry pilots, including quantum-assisted route optimization achieving substantial carbon emission reductions and hybrid solutions at major ports, are analyzed. Results indicate that while noisy intermediate-scale quantum (NISQ) hardware limitations persist, hybrid approaches already deliver measurable gains in operational efficiency, cost reduction, and supply-chain resilience. The work provides a practical roadmap for near-term adoption of quantum technologies in high-stakes logistics environments. Keywords— Quantum annealing, Unit load device (ULD), QUBO, Logistics optimization, Disruption management, Hybrid quantum-classical algorithms, Air cargo, Supply chain resilience