文献

J-GLOBAL ID：202202266619633226   整理番号：22A1115587

連結性問題のための多車両賞収集アークルーティングのための欲張りランダム化適応探索手順(GRASP)【JST・京大機械翻訳】

A Greedy Randomized Adaptive Search Procedure (GRASP) for the multi-vehicle prize collecting arc routing for connectivity problem

著者 (4件)： Souza Almeida Luana (Dalhousie University, Department of Industrial Engineering, Maritime Risk and Safety (MARS) Group, 5269 Morris Street, Halifax, Nova Scotia, B3H 4R2, Canada) ,  Goerlandt Floris (Dalhousie University, Department of Industrial Engineering, Maritime Risk and Safety (MARS) Group, 5269 Morris Street, Halifax, Nova Scotia, B3H 4R2, Canada) ,  Pelot Ronald (Dalhousie University, Department of Industrial Engineering, Maritime Risk and Safety (MARS) Group, 5269 Morris Street, Halifax, Nova Scotia, B3H 4R2, Canada) ,  Sorensen Kenneth (University of Antwerp, Department of Engineering Management, ANT/OR - Operations Research Group, Prinsstraat 13, 2000 Antwerp, Belgium)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 143  ページ： Null  発行年： 2022年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 地震のような自然災害は道路網に深刻な影響を与える。災害強度と影響を受けた地域のサイズに依存して,ネットワークを多重接続部分に分割した。災害応答状況において,意思決定者は,緊急供給の検索と救助,避難,および分布のようなレリーフ活動を容易にするためにブロックされない道路を決定する必要がある。接続性問題(KPC-ARCP)のためのマルチ車両プライズ収集アークルーティングは,そのようなシナリオを扱うよく知られた問題である。KPC-ARCPを解くためのマットヒューリスティックを以前の研究において提案し,それは400の頂点と700のエッジより少ない事例をテストした。しかし,マットヒューリスティックがより大きなインスタンスを扱うことができるかどうかは不明である。本論文は,GRASPがより速く,より広範なネットワークを解決できるという仮説で,Greedyランダム化適応探索手順(GRASP)メタヒューリスティックを提案する。2セットのテストは,サイズ増加によってランダムに生成された事例に関して実行した。目的関数値におけるギャップとマットヒューリスティックに対するGRASPの実行時間を比較した。結果は,GRASPがマットヒューリスティックと同様に目的関数値を達成し,パラメータ設定に依存して著しく速いことを示した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 時間 ,  ネットワーク ,  ロジスティックス ,  *道路 ,  道路網 ,  地震 ,  自然災害 ,  目的関数 ,  災害 ,  連結性 ,  意思決定者
準シソーラス用語： メタヒューリスティクス ,  実行時間 ,  ヒューリスティック ,  ネットワーク接続性 , 【Automatic Indexing@JST】

著者キーワード (5件)： メタヒューリスティックス ,  自然災害 ,  ネットワーク接続性 ,  人道的ロジスティックス ,  緊急対応

分類 (5件)： 交通調査  (TB01031B) ,  道路工学一般  (RC08010M) ,  自然災害  (RA02030M) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  道路輸送・サービス一般  (TB01010O)

タイトルに関連する用語 (9件)： 連結性 ,  問題 ,  収集 ,  アーク ,  ルーティング ,  ランダム化 ,  適応 ,  探索 ,  手順