Joint Optimal Design for Speed and Routing in Maritime Logistics with Quantum Optimization

Phong Pham, Vu; Van Huynh, Dang; McNiven, Brad D. E.; Canberk, Berk; Dobre, Octavia A.; Duong, Trung Q.

Abstract

This paper proposes a joint optimal design for speed and routing in maritime transportation systems with quantum optimization, which will play a crucial role in global trade and logistics. Efficient maritime transportation design is essential for reducing operational costs, minimizing environmental impact, and enhancing overall fleet performance. In this context, we formulate a cost minimization problem that accounts for key factors such as fuel consumption, ship payload, and sailing speed. The optimization problem is modeled as a mixed-integer programming, which is NP-hard and computationally challenging to solve using classical methods. To address this challenge, we propose an alternating optimization (AO) framework, which comprises a quantum-centric optimization approach for determining optimal routing decisions and a closed form solution for maintaining speed control. Numerical results are shown to demonstrate the effectiveness of the proposed quantum optimization solution with a clear convergence pattern and reduced costs compared to benchmark schemes.

Citation

Phong Pham, V., Van Huynh, D., McNiven, B. D. E., Canberk, B., Dobre, O. A., & Duong, T. Q. (2025, March). Joint Optimal Design for Speed and Routing in Maritime Logistics with Quantum Optimization. Presented at IEEE International Conference on Quantum Communications, Networking, and Computing (QCNC), Nara, Japan

• Presentation Conference Type: Conference Paper (published)
• Conference Name: IEEE International Conference on Quantum Communications, Networking, and Computing (QCNC)
• Start Date: Mar 31, 2025
• End Date: Apr 2, 2025
• Acceptance Date: Feb 28, 2025
• Online Publication Date: May 15, 2025
• Publication Date: 2025
• Deposit Date: Apr 2, 2025
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Book Title: 2025 International Conference on Quantum Communications, Networking, and Computing (QCNC)
• ISBN: 979-8-3315-3159-1
• DOI: https://doi.org/10.1109/QCNC64685.2025.00053
• Public URL: http://researchrepository.napier.ac.uk/Output/4230939
• Publisher URL: https://ieeexplore.ieee.org/xpl/conhome/1853369/all-proceedings
• External URL: https://ieee-qcnc.org/