混合量子-经典计算用于自动引导车辆的调度
Tomasz Śmierzchalski1, Jakub Pawłowski2,3, Artur Przybysz3
1Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Bałtycka 5, 44-100, Gliwice, Poland.
Scientific reports
|September 18, 2024
概括
混合解决方案在工业环境中有效安排自动引导车辆 (AGV). 这种方法采用了古典启发学,潜在的量子处理辅助,为复杂的AGV调度挑战提供了实际的解决方案.
科学领域:
- 运营研究 运营研究
- 量子计算应用 量子计算应用
- 工业工程 工业工程 工业工程
背景情况:
- 量子计算的发展旨在解决复杂的工业问题.
- 混合解决器将古典启发学与潜在量子处理单元 (QPU) 的帮助相结合.
- 自动引导车辆 (AGV) 的调度是制造业的一个关键优化挑战.
研究的目的:
- 评估工业规模AGV调度的先进混合解决方案的有效性.
- 为了比较AGV调度对量子计算的适用性与铁路调度等类似问题的适用性.
- 为了证明混合解决方案在现实世界AGV管理中的实际应用性.
主要方法:
- 使用了D-Wave混合解决器,集成经典启发式与潜在的QPU支持.
- 模拟了一个现实的工厂AGV调度场景与空间限制.
- 将AGV问题映射到铁路调度类比中,以评估量子适用性.
主要成果:
- 混合解决方案的性能与现有的经典解决方案相提并论,用于AGV调度.
- 鉴于约束密度,AGV调度问题被认为比铁路调度更容易接受量子计算.
- 一个混合解决方案有效地解决了多达21个AGV的场景,在几秒钟内解决了潜在的死锁.
结论:
- 混合解决方法显示出解决实际AGV调度问题的巨大潜力.
- 该研究强调了混合方法对工业优化任务的可行性,即使使用专有量子组件.
- 即使具有复杂约束的真实世界AGV调度,也可以使用当前的混合计算技术高效地管理.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
45
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
45
Ampere-Maxwell's Law: Problem-Solving
558
A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of...
558
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.0K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.0K
Statically Indeterminate Problem Solving
369
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
369
Distributed Loads: Problem Solving
631
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
631
Stability of Equilibrium Configuration: Problem Solving
590
The stability of equilibrium configurations is an important concept in physics, engineering, and other related fields. In simple terms, it refers to the tendency of an object or system to return to its equilibrium position after being disturbed. The stability of an equilibrium configuration can be analyzed by considering the potential energy function of the system and examining its behavior near the equilibrium point.
Problem-solving in the context of the stability of equilibrium configuration...
Problem-solving in the context of the stability of equilibrium configuration...
590


