International Journal of Enterprise Modelling
Vol. 15 No. 3 (2021): Sep: Enterprise Modelling: Quantum computing

Quantum computing approach in uncertain data optimization problem for vehicle routing problem

Patrisia Teresa Marsoit (International Enterprise Integration Association, Indonesia)
Liu Wang Zhang (Shanghai Jiao Tong University, China)
Deodoro Lakonde (International Enterprise Integration Association, Indonesia)
Firta Sari Panjaitan (International Enterprise Integration Association, Indonesia)



Article Info

Publish Date
30 Sep 2021

Abstract

This research addresses the Vehicle Routing Problem (VRP) with uncertain data and proposes a novel approach using quantum computing techniques. The problem involves optimizing vehicle routes considering uncertain customer demands, time windows, and vehicle capacities. We formulate the problem mathematically and develop an algorithmic framework to tackle it. The approach incorporates multiple scenarios based on the uncertainty distribution and selects the one with the minimum cost to optimize the vehicle routes. Through a numerical example, we demonstrate the effectiveness of the proposed approach in generating optimal routes that minimize the total distance traveled by the vehicles. The results highlight the solution quality, adaptability to uncertainty, and potential benefits in terms of cost reduction and resource utilization. While the computational efficiency of quantum computing approaches is a consideration, this research provides a promising direction for addressing uncertain optimization problems in logistics and transportation. Future research should focus on scalability and refinement of the algorithm to further enhance its applicability in real-world scenarios.

Copyrights © 2021






Journal Info

Abbrev

ieia

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Engineering Industrial & Manufacturing Engineering Library & Information Science Mathematics Transportation

Description

The International Journal of Enterprise Modelling serves as a venue for anyone interested in business and management modelling. It investigates the conceptual forerunners and theoretical underpinnings that lead to research modelling procedures that inform research and ...