A Novel Hybrid Quantum-Enhanced Approach to Solve the Complex Last-Mile Delivery Problem with Mobile Hubs, Roaming Delivery, and Crowd Shippers

نویسندگان

1 Industrial engineering department, Sharif university of technology, Tehran, Iran

2 Industrial engineering department, Sharif university of technology, Tehran, Iran

3 Industrial engineering department, Sharif university of technology, Tehran, Iran

doi
چکیده

This paper presents the Hybrid Quantum-Enhanced Simulated Annealer (QSA), a novel quantum-classical algorithm for optimizing complex last-mile delivery problems. Unlike traditional search-based methods like Variable Neighborhood Search (VNS) and Adaptive Large Neighborhood Search (ALNS), QSA integrates quantum exploration with classical optimization to enhance solution quality and efficiency. Computational experiments using the Qiskit quantum simulator (up to 20 qubits) and IBM Quantum Platform (up to 50 qubits) show that QSA outperforms VNS and ALNS, achieving near-optimal solutions in just 3 iterations versus 500 for traditional methods. This highlights QSA’s potential for large-scale combinatorial optimization. While quantum hardware remains limited, the study demonstrates the transformative promise of quantum computing in logistics, paving the way for future advancements in hybrid methodologies.