Fugu-MT 論文翻訳(概要): C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems

論文の概要: C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems

arxiv url: http://arxiv.org/abs/1912.13157v1
Date: Tue, 31 Dec 2019 03:24:46 GMT
ステータス: 処理完了
システム内更新日: 2023-01-16 21:10:12.644424
Title: C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems
Title（参考訳）: C.H.ロビンソン、リッチカーのルート問題の解決にヒューリスティックスを活用
Authors: Ehsan Khodabandeh, Lawrence V. Snyder, John Dennis, Joshua Hammond, Cody Wanless
Abstract要約: 本稿では,様々な問題を解くのに有効であることを示す,経路生成アルゴリズムを多数備えた集合分割フレームワークを提案する。提案したアルゴリズムは、CHRの既存の技術を10のベンチマークインスタンスで上回り、その後同社の交通計画および実行技術プラットフォームに組み込まれている。
参考スコア（独自算出の注目度）: 0.4893345190925177
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We consider a wide family of vehicle routing problem variants with many complex and practical constraints, known as rich vehicle routing problems, which are faced on a daily basis by C.H. Robinson (CHR). Since CHR has many customers, each with distinct requirements, various routing problems with different objectives and constraints should be solved. We propose a set partitioning framework with a number of route generation algorithms, which have shown to be effective in solving a variety of different problems. The proposed algorithms have outperformed the existing technologies at CHR on 10 benchmark instances and since, have been embedded into the company's transportation planning and execution technology platform.
Abstract（参考訳）: 我々は、C.H. Robinson (CHR) が日々直面しているリッチカールーティング問題(リッチカールーティング問題)として知られる、多くの複雑で実用的な制約を持つ幅広い車両ルーティング問題について考察する。 CHRには多くの顧客がいて、それぞれ異なる要件を持つため、異なる目的と制約を持ったさまざまなルーティング問題を解決する必要がある。本稿では,様々な問題を解くのに有効であることを示す,経路生成アルゴリズムを多数備えた集合分割フレームワークを提案する。提案したアルゴリズムは、CHRの既存の技術を10のベンチマークインスタンスで上回り、その後同社の交通計画および実行技術プラットフォームに組み込まれている。

関連論文リスト

Roulette-Wheel Selection-Based PSO Algorithm for Solving the Vehicle Routing Problem with Time Windows [58.891409372784516]
本稿では,Roulette Wheel Method (RWPSO) を用いた新しいPSO手法を提案する。 RWPSOのSolomon VRPTWベンチマークデータセットを用いた実験は、RWPSOが文学の他の最先端アルゴリズムと競合していることを示している。
論文参考訳（メタデータ） (2023-06-04T09:18:02Z)
MARLIN: Soft Actor-Critic based Reinforcement Learning for Congestion Control in Real Networks [63.24965775030673]
そこで本研究では,汎用的な渋滞制御(CC)アルゴリズムを設計するための新しい強化学習(RL)手法を提案する。我々の解であるMARLINは、Soft Actor-Criticアルゴリズムを用いてエントロピーとリターンの両方を最大化する。我々は,MARLINを実ネットワーク上で訓練し,実ミスマッチを克服した。
論文参考訳（メタデータ） (2023-02-02T18:27:20Z)
Modeling routing problems in QUBO with application to ride-hailing [0.0]
このようなルーティング問題のひとつ,RPP(Ride Pooling Problem)に注力しています。このタスクは、小規模な柔軟なバスルートに似た、限られた車両セットを使用して顧客の要求を最適にプールすることである。
論文参考訳（メタデータ） (2022-12-09T14:55:34Z)
A Case Study of Vehicle Route Optimization [2.2101681534594237]
本研究では,主に関連する実世界の制約と要件を取り入れる。時間ウィンドウと停止時間のための2段階戦略とタイムラインアルゴリズムを提案する。 4つの最先端アルゴリズムに対する8つの異なる問題インスタンスの評価は、我々のアプローチが与えられた制約を妥当な時間で処理することを示している。
論文参考訳（メタデータ） (2021-11-17T13:10:55Z)
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem [49.04543375851723]
車両ルーティング問題(VRP)は典型的な離散最適化問題である。多くの研究は、VRPを解決するための学習に基づく最適化アルゴリズムについて検討している。本稿では、最近のこの分野の進歩を概観し、関連するアプローチをエンドツーエンドアプローチとステップバイステップアプローチに分割する。
論文参考訳（メタデータ） (2021-07-15T02:13:03Z)
A review of approaches to modeling applied vehicle routing problems [77.34726150561087]
車両経路問題のモデル化手法について概説する。モデリング手法を評価するためのいくつかの基準を定式化する。我々はVRPドメインのモデリング分野における今後の研究の道について論じる。
論文参考訳（メタデータ） (2021-05-23T14:50:14Z)
Deep Policy Dynamic Programming for Vehicle Routing Problems [89.96386273895985]
本稿では,学習ニューラルの強みと動的プログラミングアルゴリズムの強みを組み合わせた深層ポリシー動的プログラミング(d pdp)を提案する。 D PDPは、例の解からエッジを予測するために訓練されたディープニューラルネットワークから派生したポリシーを使用して、DP状態空間を優先し、制限する。本研究では,旅行セールスマン問題 (TSP) と車両ルーティング問題 (VRP) の枠組みを評価し,ニューラルネットワークが(制限された)DPアルゴリズムの性能を向上させることを示す。
論文参考訳（メタデータ） (2021-02-23T15:33:57Z)
Constraint Programming Algorithms for Route Planning Exploiting Geometrical Information [91.3755431537592]
本稿では,経路計画問題に対する新しいアルゴリズムの開発に関する現在の研究動向について概説する。これまでの研究は、特にユークリッド旅行セールスパーソン問題(ユークリッドTSP)に焦点を当ててきた。目的は、将来ユークリッド自動車問題(ユークリッドVRP)など、同じカテゴリーの他の問題にも得られる結果を活用することである。
論文参考訳（メタデータ） (2020-09-22T00:51:45Z)
Learning to Solve Vehicle Routing Problems with Time Windows through Joint Attention [6.155158115218501]
複数のツアーの協調行動空間に注意を払って複数のルートを同時に開始・拡張できる政策モデルを開発する。時間窓付き車両経路問題の3つの変種に関する総合的な実験において、我々のモデルであるJAMPRは、異なる問題サイズでうまく機能し、既存の最先端建設モデルより優れていることを示す。
論文参考訳（メタデータ） (2020-06-16T12:08:10Z)
A Quantum Annealing Approach for Dynamic Multi-Depot Capacitated Vehicle Routing Problem [5.057312718525522]
本稿では,AQC(Adiabatic Quantum Computation)の原理に基づく量子コンピューティングアルゴリズムを提案する。従来のアルゴリズムと比較して、車両ルーティング問題(VRP)のような最適化問題の解法において、計算上の利点が顕著に示された。これは、輸送、物流、サプライチェーン管理の分野における実世界の応用におけるNPハード最適化問題である。
論文参考訳（メタデータ） (2020-05-26T01:47:39Z)
Multi-Vehicle Routing Problems with Soft Time Windows: A Multi-Agent Reinforcement Learning Approach [9.717648122961483]
ソフトタイムウインドウ(MVRPSTW)を用いたマルチ車両ルーティング問題は、都市ロジスティクスシステムにおいて不可欠である。従来の手法は計算効率と解の質のジレンマを引き起こす。そこで本研究では,ルーティング問題の解決に要する時間的オフライントレーニングのメリットを即時評価する,Multi-Agent Attention Modelと呼ばれる新しい強化学習アルゴリズムを提案する。
論文参考訳（メタデータ） (2020-02-13T14:26:27Z)

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