文献

J-GLOBAL ID：201902249814411255   整理番号：19A2505999

R-インターディクション選択的マルチデポ車両経路選定問題【JST・京大機械翻訳】

The r-interdiction selective multi-depot vehicle routing problem

著者 (3件)： Sadati Mir Ehsan Hesam (Department of Industrial Engineering, Istanbul Kueltuer University, Istanbul, 34158, Turkey) ,  Aksen Deniz (College of Administrative Sciences and Economics, Koc University, Istanbul, 34450, Turkey) ,  Aras Necati (Department of Industrial Engineering, Bogazici University, Istanbul, 34342, Turkey)
資料名： International Transactions in Operational Research  (International Transactions in Operational Research)
巻： 27  号： 2  ページ： 835-866  発行年： 2020年 
JST資料番号： W0717A  ISSN： 0969-6016  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 重要な施設の保護は過去20年間に注目を集めている。重要な施設には,橋梁,鉄道,発電所,病院,輸送ハブなどの物理資産がある。本研究では,車両のルーティングコンテキストにおける最も重要なデポの決定のために,バイセル最適化問題を導入した。この問題は,経路選定ネットワーク上で最大の破壊を招くことを目的とする,攻撃者(攻撃者)の視点から,攻撃者防御ゲーム(Stackelbergゲーム)としてモデル化される。著者らは,r-interdiction選択的マルチデポ車両ルーティング問題(RI-SMDVRP)としてこの問題を参照した。攻撃者は,確実性を持つインターディクトにrデポを選択する上位レベル問題(ULP)における意思決定者である。防衛者は,攻撃の伴流における車両経路を最適化する低レベル問題(LLP)における意思決定者である。防衛者は,残りのデポを使用するか,または第3パーティロジスティックスサービスプロバイダへのアウトソーシングを通して,すべての顧客需要を満たさなければならない。ULPは徹底的な列挙を通して解決される。それは,相互作用の基数が9つのデポの間で5を超えないときに実行可能である。LLPに対して,選択的マルチデポVRPに適応したタブー探索発見を実装した。著者らの結果は,標準的なMDVRPテストインスタンスから総合的に構築されたRI-SMDVRPインスタンスのセットについて得られた。Copyright 2019 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化問題 ,  ゲーム ,  最適化 ,  意思決定者 ,  *経路選定 ,  発電所 ,  モデリング ,  アウトソーシング ,  相互作用 ,  ネットワーク ,  伴流
準シソーラス用語： 確実性 ,  輸送経路 ,  防衛 ,  攻撃者 , 【Automatic Indexing@JST】

著者キーワード (5件)： 2レベルプログラミング ,  インターディクション ,  マルチデポ車両経路選定問題 ,  アウトソーシング ,  タブー探索

分類 (2件)： ゲーム理論  (KA03060T) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： マルチ ,  デポ ,  経路選定