論文の概要: Quantum readiness for scheduling of Automatic Guided Vehicles (AGVs) as
job-shop problem
- arxiv url: http://arxiv.org/abs/2309.03088v1
- Date: Fri, 1 Sep 2023 09:11:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-10 03:48:41.963796
- Title: Quantum readiness for scheduling of Automatic Guided Vehicles (AGVs) as
job-shop problem
- Title(参考訳): 求人問題としての自動誘導車両(AGV)のスケジューリングのための量子準備
- Authors: Tomasz \'Smiechrzalski, {\L}ukasz Pawela, Bart{\l}omiej Gardas,
Zbigniew Pucha{\l}a, M\'aty\'as Koniorczyk, Krzysztof Domino
- Abstract要約: このケーススタディは、自動誘導車両(AGV)のスケジューリングのための実生活生産環境に基づいている。
線形プログラミングモデルは、所定の経路とタスク割り当てでAGVをスケジューリングするために定式化される。
このモデルは、ノイズの多い中間サイズの量子デバイス時代の最先端のハイブリッド量子古典解法でも解決される。
- 参考スコア(独自算出の注目度): 5.941919160409145
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A case study based on a real-life production environment for the scheduling
of automated guided vehicles (AGVs) is presented. A linear programming model is
formulated for scheduling AGVs with given paths and task assignments. Using the
new model, a moderate size instance of 15 AGVs (all using the same main lane
connecting most of the crucial parts of the factory) can be solved
approximately with a CPLEX solver in seconds. The model is also solved with a
state-of-the art hybrid quantum-classical solver of the noisy intermediate size
quantum (NISQ) devices' era (D-Wave BQM and CQM). It is found that it performs
similarly to CPLEX, thereby demonstrating the ``quantum readiness'' of the
model. The hybrid solver reports non-zero quantum processing times, hence, its
quantum part contributes to the solution efficiency.
- Abstract(参考訳): 自動誘導車(agvs)のスケジューリングのための実生活生産環境に基づく事例研究を行った。
線形プログラミングモデルは、所定の経路とタスク割り当てでAGVをスケジューリングするために定式化される。
新しいモデルを用いることで、15AGVの中間サイズのインスタンス(すべて工場の最も重要な部分の大部分を接続する同じメインレーンを使用する)を、CPLEXソルバでほぼ数秒で解くことができる。
このモデルは、ノイズのある中間サイズ量子(NISQ)デバイス(D-Wave BQMおよびCQM)の最先端のハイブリッド量子古典解法でも解決される。
cplexと同様に動作し、モデルの ‘quantum readiness’' を示すことが判明した。
ハイブリッドソルバはゼロでない量子処理時間を報告するため、その量子部分は解効率に寄与する。
関連論文リスト
- A Hybrid Classical-Quantum HPC Workload [0.0]
量子デバイスを特徴とするスーパーコンピュータ上でのハイブリッド古典量子ワークロードのオーケストレーション戦略を提案する。
量子デバイスに計算の一部をオフロードするサンプルアプリケーションについて検討する。
現在のテストベッドは、最終的に実際の量子デバイスを含む、より高度なハイブリッドワークロードの基礎として機能する。
論文 参考訳(メタデータ) (2023-12-08T09:54:51Z) - A Hybrid Quantum-Classical Approach to the Electric Mobility Problem [0.8796261172196743]
NP-hard Electric Vehicle Fleet Charging and Allocation Problemのためのハイブリッド量子古典ルーチンを提案する。
分解法の性能を古典的・量子的メタヒューリスティックスで評価する。
提案手法の主な利点は、多くの不等式制約のある現実的な問題に対して量子ベースの方法を可能にすることである。
論文 参考訳(メタデータ) (2023-10-04T12:14:56Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳(メタデータ) (2022-11-01T07:52:47Z) - Accelerating the training of single-layer binary neural networks using
the HHL quantum algorithm [58.720142291102135]
Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。
しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
論文 参考訳(メタデータ) (2022-10-23T11:58:05Z) - Supply Chain Logistics with Quantum and Classical Annealing Algorithms [0.0]
ノイズの多い中間スケール量子(NISQ)ハードウェアは、実用上重要なフルスケール最適化問題とほとんど互換性がない。
本研究では,サプライチェーンのロジスティクスにおいて,企業の運用規模において,実質的な商業価値,多輪車経路の問題について検討する。
我々の研究は、NASQデバイスをハイブリッド方式で応用するための車両ルーティング以外のコンテキストに適用可能な一連の技術を提供し、商業的関心事の大規模問題に応用する。
論文 参考訳(メタデータ) (2022-05-09T17:36:21Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Quantum annealing in the NISQ era: railway conflict management [0.44040106718326594]
我々は,単線鉄道における遅延と競合管理という,実用的な鉄道派遣問題を考える。
本稿では,量子アニール技術と互換性のある2次非拘束二元最適化(QUBO)モデルを提案する。
概念実証として、D-Wave量子アニールを用いてポーランドの鉄道網から選択した実生活問題を解く。
論文 参考訳(メタデータ) (2021-12-07T13:17:21Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Using the Parameterized Quantum Circuit combined with
Variational-Quantum-Eigensolver (VQE) to create an Intelligent social
workers' schedule problem solver [0.0]
本稿では,ソーシャルワーカーのスケジュールを効率的に再計算する適応型インテリジェンスソリューションを提案する。
アルゴリズムの量子実現性は、ドクプレックスでモデル化され、IBMQコンピュータ上でテストされる。
論文 参考訳(メタデータ) (2020-10-12T17:14:37Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳(メタデータ) (2020-08-03T18:00:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。