文献

J-GLOBAL ID：202002249248978071   整理番号：20A2038444

ルーティング基準による地域問題に対するハイブリッドヒューリスティック【JST・京大機械翻訳】

A hybrid heuristic for districting problems with routing criteria

著者 (4件)： Gliesch Alex (Universidade Federal do Rio Grande do Sul,Porto Alegre,Brazil) ,  Ritt Marcus (Universidade Federal do Rio Grande do Sul,Porto Alegre,Brazil) ,  Cruz Arthur H. S. (Universidade Federal de Lavras,Lavras,Brazil) ,  Moreira Mayron C. O. (Universidade Federal de Lavras,Lavras,Brazil)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： CEC  ページ： 1-9  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ルーティング基準による地域問題を考察した。このような問題は,商業地区におけるクライアントが日常的に停止する必要があり,彼らを訪問するまでの時間は,例えば小売業の労働時間によって制限される。ルーティングコストを,予定された貯蔵場所から出発する巡回セールスマントアーによってモデル化した。低ルーティングコストに加えて,地区はバランス(例えば,総需要または作業負荷)と偶発性制約を満足しなければならず,地理的にコンパクトである必要がある。そのような問題を解決するための一般的な発見的方法を提案した。それは, greedy欲な建設的ヒューリスティックによって新しい解法を反復的に構築して,次に,ハイブリッド交互タブー探索戦略によってそれらを改良した。さらに,近隣探索オペレータによって,例えば,地域への小さな修正の下で高品質経路を維持するための効率的方式を提案した。広範な計算実験において,この方法の異なる成分を研究し,異なる制約を持つ多くの問題バリアントを処理するのに有効であることを示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： オペレータ ,  労働時間 ,  地理学 ,  発見的方法 ,  *経路選定 ,  商業地区 ,  コンティンジェンシー ,  タブー探索 ,  小売業
準シソーラス用語： *ヒューリスティック ,  高品質 ,  近隣探索 , 【Automatic Indexing@JST】

分類 (3件)： NMR一般  (BM07041R) ,  図形・画像処理一般  (JE04010I) ,  医用画像処理  (JE04020T)

タイトルに関連する用語 (3件)： ルーティング ,  地域 ,  ヒューリスティック