文献

J-GLOBAL ID：202002264305552921   整理番号：20A1033931

Dial-a-Ride問題のためのハイブリッド発見的アルゴリズム【JST・京大機械翻訳】

A Hybrid Heuristic Algorithm for the Dial-a-Ride Problem

著者 (5件)： Souza Andre Luyde S. (Departamento de Computacao, Universidade Federal de Ouro Preto, Ouro Preto, Brazil) ,  Chagas Jonatas B. C. (Departamento de Computacao, Universidade Federal de Ouro Preto, Ouro Preto, Brazil) ,  Chagas Jonatas B. C. (Departamento de Informatica, Universidade Federal de Vicosa, Vicosa, Brazil) ,  Penna Puca H. V. (Departamento de Computacao, Universidade Federal de Ouro Preto, Ouro Preto, Brazil) ,  Souza Marcone J. F. (Departamento de Computacao, Universidade Federal de Ouro Preto, Ouro Preto, Brazil)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12010  ページ： 53-66  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,Dial-a-Ride問題(DARP)を解くために,Set Covering戦略と組み合わせた可変近傍探索(VNS)に基づく簡単な発見的アルゴリズムを提案した。この問題において,顧客は車両の不均一フリートによって供給されなければならない。各顧客はピックアップと配信位置を持ち,各一つは時間窓を持つ。全ての車両は継続時間を持ち,単一のデポットにおいてそれらの経路を開始し,終了する必要があり,各顧客は最大の時間を持っている。このアルゴリズムを文献のベンチマーク例でテストした。実験は,アルゴリズムが単純であるが,それはいくつかの実例のために最適解を得ることができて,他のために最適解を達成することができることを示した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  経路選定 ,  情報配布 ,  継続時間 ,  ベンチマーク
準シソーラス用語： 最適解 ,  時間窓 ,  ヒューリスティック ,  *発見的アルゴリズム ,  可変近傍法 , 【Automatic Indexing@JST】

著者キーワード (6件)： Dial-a-Ride ,  車両経路選定 ,  ピックアップと配送 ,  可変近傍探索 ,  ランダム化変数近傍降下 ,  メタヒューリスティック

分類 (5件)： ネットワーク法  (KA03040X) ,  計算理論  (JB02000A) ,  輸送管理  (TB01060R) ,  工程管理  (KB03030P) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： 問題 ,  発見的アルゴリズム