文献

J-GLOBAL ID：201802267959290854   整理番号：18A0354534

時間窓を用いたロバスト性のある車両ルーティング問題のための発見的方法【Powered by NICT】

Heuristics for the robust vehicle routing problem with time windows

著者 (4件)： Braaten Simen (Norwegian University of Science and Technology, Norway) ,  Gjonnes Ola (Norwegian University of Science and Technology, Norway) ,  Hvattum Lars Magnus (Faculty of Logistics, Molde University College, Norway) ,  Tirado Gregorio (Universidad Complutense de Madrid, Spain)
資料名： Expert Systems with Applications  (Expert Systems with Applications)
巻： 77  ページ： 136-147  発行年： 2017年 
JST資料番号： W0178A  ISSN： 0957-4174  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 不確実性は,物流と輸送に頻繁に存在する,車両ルーティング問題が重要な役割を果たしている。しかし,不確実性を扱うに固有の複雑性のために,ほとんどの研究は決定論的問題に向けられてきた。厳しい時間窓のある車両経路選定問題のロバスト版,旅行時間が不確実性を考慮した。予算ポリトープ不確実性セットは,旅行時間,遅延できることを帆走脚の最大数を制限することを述べた。を信じられないシナリオは考慮されていないことを確認するが,与えられた数帆走脚の遅延の影響を受けないは,溶液を確実にしている。正確法の存在は問題の小事例を解くためにのみができ,計算に要請される。削減された実行時間をもつ大規模例を解決することを目的として,本論文では,適応大規模近傍探索に基づく効率的な発見的方法を提案した。異なる不確実性レベルをもつ実例実施における計算機利用研究は,発見的方法の四つのバージョンの性能を比較し,解析し,良好な品質の解は,短い計算時間内に得ることができるかを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 品質 ,  不確実性 ,  *発見的方法 ,  経路選定 ,  旅行時間 ,  *ロバスト性 ,  近傍探索法 ,  CPU時間
準シソーラス用語： 実行時間 ,  ポリトープ型不確実性 ,  決定論 ,  複雑性 ,  *輸送経路 ,  *時間窓 , 【Automatic Indexing@JST】

著者キーワード (4件)： ロバスト最適化 ,  メタヒューリスティック ,  不確実性 ,  旅行時間

分類 (1件)： システム最適化手法  (IA02050Z)

タイトルに関連する用語 (5件)： 時間窓 ,  ロバスト性 ,  車両ルーティング ,  問題 ,  発見的方法