Journal: Scientific Reports
Article Title: Quantum annealing-based route optimization for commercial AGV operating systems in large-scale logistics warehouses
doi: 10.1038/s41598-025-28481-w
Figure Lengend Snippet: Comparison of time to solution. The horizontal axis represents the variables as problem size, and the vertical axis represents the Time To Solution in microseconds. The proposed method is represented by the green diamond lines, which help reduce the average Time To Solution by 94.2%, compared to the classical SA solver. Although the Gurobi-MILP method yields the overall shortest Time To Solution, this is because the priority in the proposed method is uniformly set to 1. When applying the Gurobi method with the proposed cost function in this study, it achieves results comparable to the proposed method for problems with fewer than 1000 variables. However, it was found that it fails to solve problems with more than 1000 variables.The error bars indicated standard error (SE) across repeated experiments. Statistical significance of pairwise comparisons was assessed using Welch’s two-tailed t-test ( \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha = 0.05$$\end{document} ).
Article Snippet: For comparison, the Gurobi-MILP was formulated by converting the problem into a Mixed integer linear programming (MILP) problem formulation based on a previous study , under the assumption that the priority values of all AGVs are set to 1.
Techniques: Comparison, Two Tailed Test