This study investigates the application of quantum annealing in solving logistics and scheduling problems, areas traditionally challenged by combinatorial complexity. Using a case study approach, quantum annealing was applied to optimize delivery routing and job-shop scheduling problems. The methodology incorporated D-Wave's quantum processing unit (QPU), and performance was benchmarked against classical simulated annealing. Results indicate a significant improvement in computational efficiency and solution optimality, particularly for mid-sized problem instances. The research identifies key parameters influencing performance and provides insights into hybrid quantum-classical integration. These findings contribute to the growing field of quantum computing applications in operations research. Keywords: Quantum annealing, logistics optimization, scheduling algorithms, quantum computing, operations research
This study investigates the application of quantum annealing in solving logistics and scheduling problems, areas traditionally challenged by combinatorial complexity. Using a case study approach, quantum annealing was applied to optimize delivery routing and job-shop scheduling problems. The methodology incorporated D-Wave's quantum processing unit (QPU), and performance was benchmarked against classical simulated annealing. Results indicate a significant improvement in computational efficiency and solution optimality, particularly for mid-sized problem instances. The research identifies key parameters influencing performance and provides insights into hybrid quantum-classical integration. These findings contribute to the growing field of quantum computing applications in operations research. Keywords: Quantum annealing, logistics optimization, scheduling algorithms, quantum computing, operations research
Metaheuristic approaches to solving combinatorial optimization problems have many attractions. They sidestep the issue of combinatorial explosion; they return good results; they are often conceptually simple and straight forward to implement. There are also shortcomings. Optimal solutions are not guaranteed; choosing the metaheuristic which best fits a problem is a matter of experimentation; and conceptual differences between metaheuristics make absolute comparisons of performance difficult. There is also the difficulty of configuration of the algorithm - the process of identifying precise values for the parameters which control the optimization process. Quantum annealing is a metaheuristic which is the quantum counterpart of the well known classical Simulated Annealing algorithm for combinatorial optimization problems. This research investigates the application of quantum annealing to the Vehicle Routing Problem, a difficult problem of practical significance within industries such as logistics and workforce scheduling. The work devises spin encoding schemes for routing and scheduling problem domains, enabling an effective quantum annealing algorithm which locates new solutions to widely used benchmarks. The performance of the metaheuristic is further improved by the development of an enhanced tuning approach using fitness clouds as behaviour models. The algorithm is shown to be further enhanced by taking advantage of multiprocessor environments, using threading techniques to parallelize the optimization workload. The work also shows quantum annealing applied successfully in an industrial setting to generate solutions to complex scheduling problems, results which created extra savings over an incumbent optimization technique. Components of the intellectual property rendered in this latter effort went on to secure a patent-protected status.
Job Shop Scheduling is a combinatorial optimization problem of particular importance for production environments where the goal is to complete a production task in the shortest possible time given limitations in the resources available. Due to its computational complexity it quickly becomes intractable for problems of interesting size. The emerging technology of Quantum Annealing provides an alternative computational architecture that promises improved scalability and solution quality. However, several limitations as well as open research questions exist in this relatively new and rapidly developing technology. This paper studies the application of quantum annealing to solve the job shop scheduling problem, describing each step required from the problem formulation to the fine-tuning of the quantum annealer and compares the solution quality with various classical solvers. Particular attention is devoted to aspects that are often overlooked, such as the computational cost of representing the problem in the formulation required by the quantum annealer, the relative qubits requirements and how to mitigate chain breaks. Furthermore, the impact of advanced tools such as reverse annealing is presented and its effectiveness discussed. The results indicate several challenges emerging at various stages of the experimental pipeline which bring forward important research questions and directions of improvement.
Quantum computing presents a transformative opportunity for optimizing supply chain and logistics operations by addressing complex combinatorial challenges beyond the capabilities of classical computing. Traditional supply chain optimization relies on heuristic and mathematical models, which struggle with large-scale problems such as vehicle routing, warehouse management, demand forecasting, and last-mile delivery. Quantum computing, leveraging qubits and principles like superposition and entanglement, enables exponential computational power and efficiency. This paper explores quantum computing's applications in logistics, including quantum annealing for route optimization, fleet management, and supply chain network design. Companies like IBM, Google, and D-Wave are advancing quantum algorithms, with hybrid quantum-classical approaches emerging as practical solutions. While large-scale commercial adoption is still in its infancy, research demonstrates promising results in reducing operational costs, improving sustainability, and enhancing decision-making. The study synthesizes over 80 published works on quantum computing's role in logistics, providing insights into emerging technologies, challenges, and future potential. As the field progresses, early adoption and pilot programs will be crucial for businesses to gain a competitive edge in an increasingly complex global supply chain landscape. Quantum computing has the potential to redefine efficiency, cost reduction, and real-time adaptability in logistics and supply chain management.
In this paper, we investigate a quantum approach to solve hard optimization problems of logistics, such as vehicle routing, warehouse scheduling, supply chain planning, etc. Employing quantum computation models, viz., Quantum Approximate Optimization Algorithm (QAOA) as well as hybrid quantum-classical computing framework, the proposed technique overcomes problems of scalability, constraint handling, and performance issues of previous work. The research demonstrates benchmarking on benchmarks, on logistics datasets, and across quantum platforms. We establish that the solution quality and the convergence efficiency were improved by considering the quantum annealing effect, showing that quantum computing is a revolutionary playing card in optimization for logistics.
Task scheduling is one of the crucial agendas in cloud computing technology. The system consists of various tasks namely termed cloudlets which need to be fed among various processing units for its execution. However, the algorithm that has been used to schedule tasks among various processing units should provide the optimum solution to a given problem. This research realizes the power of quantum computation specifically quantum annealing to provide the optimum solution to schedule the tasks among various processing units under the given constraints. Quantum Annealing is used for combinatorial optimization problems and as task scheduling is also one of such problems, it can be done in the quantum environment for optimal results. The Hybrid Solver provided by the D-Wave Quantum Computer has been used to solve the given problem.Leveraging the D-Wave Quantum Annealer, we analyze various scheduling scenarios and evaluate the performance in terms of makespan and throughput. Our findings reveal substantial improvements in scheduling efficiency compared to Partical Swarm Optimization scheduling. Specifically, we observed a notable reduction in makespan by up to 70% across diverse workload scenarios. Moreover, there was not much difference in throughput provided by both algorithms. The task scheduling among various processing units using quantum annealing has provided significant differences in makespan. Thus, using an annealing technique to schedule the tasks in cloud computing would significantly enhance in load balancing and efficient use of resources.
Large-scale logistic networks present a formidable challenge to traditional optimization techniques. The sheer number of variables and constraints involved—including vehicle routing, shipment scheduling, warehouse operations, and inventory management—often leads to computational bottlenecks, hindering efficient network design and operation. This paper investigates the application of quantum-inspired optimization algorithms to address these challenges. Specifically, we explore the potential of algorithms mimicking quantum phenomena, such as quantum annealing and quantum walks, to efficiently solve complex routing and scheduling problems within large logistic networks. Our approach leverages the inherent parallelism and ability of these algorithms to navigate complex solution spaces, offering a promising alternative to classical methods. We demonstrate the feasibility and potential benefits of this strategy through a theoretical framework and illustrative examples, highlighting the advantages of quantum-inspired optimization for improving the performance of large-scale logistic networks.