論文の概要: 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 Primal-Dual-Assisted Penalty Approach to Bilevel Optimization with Coupled Constraints [66.61399765513383]
  We developed a BLOCC algorithm to tackle BiLevel Optimization problems with Coupled Constraints。 2つのよく知られた実世界のアプリケーションでその効果を実証する。
  論文  参考訳（メタデータ） (2024-06-14T15:59:36Z)
• 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)
• Solving rescheduling problems in heterogeneous urban railway networks using hybrid quantum-classical approach [0.157286095422595]
  与えられた問題に対して整数線型モデルを構築し、それをD-Waveの量子古典ハイブリッドソルバで解く。 提案手法はポーランドにおける実生活の異種都市ネットワーク上で実証されている。
  論文  参考訳（メタデータ） (2023-09-13T07:19:32Z)
• A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem [3.0567007573383678]
  CVRP(Capacitated Vehicle Routing Problem)は、輸送や物流など様々な分野で発生するNP最適化問題である。 本稿では,CVRPの車両容量制約を回避できる最短経路を最小化する目的機能を備えた,CVRP用の新しいバイナリエンコーディングを提案する。 本稿では,量子交換演算子Ansatzの変種に基づく符号化の有効性について論じる。
  論文  参考訳（メタデータ） (2023-08-17T05:14:43Z)
• Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
  単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。 提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
  論文  参考訳（メタデータ） (2023-04-18T11:57:15Z)
• Supply Chain Logistics with Quantum and Classical Annealing Algorithms [0.0]
  ノイズの多い中間スケール量子(NISQ)ハードウェアは、実用上重要なフルスケール最適化問題とほとんど互換性がない。 本研究では,サプライチェーンのロジスティクスにおいて,企業の運用規模において,実質的な商業価値,多輪車経路の問題について検討する。 我々の研究は、NASQデバイスをハイブリッド方式で応用するための車両ルーティング以外のコンテキストに適用可能な一連の技術を提供し、商業的関心事の大規模問題に応用する。
  論文  参考訳（メタデータ） (2022-05-09T17:36:21Z)
• Reducing the cost of energy estimation in the variational quantum eigensolver algorithm with robust amplitude estimation [50.591267188664666]
  量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。 これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
  論文  参考訳（メタデータ） (2022-03-14T16:51:36Z)
• Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
  マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。 これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。 本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
  論文  参考訳（メタデータ） (2022-02-17T18:59:20Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)
• Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines [0.4724825031148411]
  単線鉄道における遅延と競合管理という,実用的な鉄道派遣問題について考察する。 本稿では,量子アニール技術と互換性のある2次非拘束二元最適化(QUBO)モデルを提案する。 概念実証として、D-Wave量子アニールを用いてポーランドの鉄道網から選択した実生活問題を解く。
  論文  参考訳（メタデータ） (2020-10-16T08:17:57Z)
• Combining Deep Learning and Optimization for Security-Constrained Optimal Power Flow [94.24763814458686]
  セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。 SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。 本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
  論文  参考訳（メタデータ） (2020-07-14T12:38:21Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。