文献

J-GLOBAL ID：201802226727939163   整理番号：18A1024416

ハブ故障の下での信頼できる単一割当ハブ位置問題【JST・京大機械翻訳】

Reliable single allocation hub location problem under hub breakdowns

著者 (4件)： Rostami Borzou (Canada Excellence Research Chair in Data Science for Real-Time Decision-Making, Polytechnique Montreal, GERAD and CIRRELT, Canada) ,  Kaemmerling Nicolas (Institute of Transport Logistics, TU Dortmund University, Germany) ,  Buchheim Christoph (Fakultaet fuer Mathematik, TU Dortmund University, Germany) ,  Clausen Uwe (Institute of Transport Logistics, TU Dortmund University, Germany)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 96  ページ： 15-29  発行年： 2018年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： ハブ位置の選択が長期間にわたって変化しなければならないので,ハブとスポーク輸送ネットワークの設計は戦略的計画問題である。しかし,ストライク,災害または交通の破壊は,短期間のハブの利用不可能性をもたらす可能性がある。したがって,計画段階で既にそのようなイベントを考慮することは重要であり,適切な反応が可能である。ハブが破壊されると,このハブによって供給される予定の流れを扱うために緊急計画が適用されなければならない。本論文では,ハブが破壊された場合のバックアップハブへのソースの実現を含む単一配置ハブ位置問題に対する二段階定式化を開発した。文献からの関連する問題定式化とは対照的に,このモデルにおける問題の非線形構造を維持した。Benders分解に基づく分枝限定フレームワークを設計し,最適性を証明するために大規模事例を解いた。著者らの分解戦略のおかげで,著者らは古典的な単一配置ハブ位置問題に類似した結果として得られた定式化の構造を維持し,それにより,文献から古典的線形化技術を使用することを可能にした。著者らの計算実験は,このアプローチが標準混合整数計画ソルバに組み込まれたとき,性能の著しい改善をもたらすことを示した。著者らは,文献において今までに解決されたものよりはるかに大きい事例に対する最適解を報告した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *故障 ,  非線形構造 ,  定式化 ,  信頼性 ,  線形化法 ,  輸送網 ,  整数計画法
準シソーラス用語： 最適解 ,  ソルバ ,  最適性 , 【Automatic Indexing@JST】

著者キーワード (4件)： ハブ位置 ,  信頼性 ,  ハブの破壊 ,  ベンダース分解

分類 (2件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (4件)： ハブ ,  故障 ,  信頼 ,  割当