文献

J-GLOBAL ID：202202264367554069   整理番号：22A0312829

優先顧客を持つ車両経路問題のためのスウォーム知能ベース超ヒューリスティックス【JST・京大機械翻訳】

Swarm intelligence-based hyper-heuristic for the vehicle routing problem with prioritized customers

著者 (3件)： Tarhini Abbas (Information Technology and Operations Management Department, Lebanese American University, Beirut, Lebanon) ,  Danach Kassem (Department of Management Information Systems, Islamic University of Lebanon, Khalde, Lebanon) ,  Harfouche Antoine (Department of Management Information Systems, Universite Paris Nanterre, Paris, France)
資料名： Annals of Operations Research  (Annals of Operations Research)
巻： 308  号： 1-2  ページ： 549-570  発行年： 2022年 
JST資料番号： T0444A  ISSN： 0254-5330  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 車両ルーティング問題(VRP)は,顧客に製品を配送する車両によって横断される経路の最適集合を追求するコンビナトリアル最適化管理問題である。この領域における認識された問題は,既知の需要を持つ顧客が1つまたは複数の貯蔵所によって供給される最短可能な時間において,「pri化の顧客に役立つことである。この問題は,優先顧客(VRPC)による車両ルーティングとして知られている。本研究の目的は,カーゴが顧客に優先順位をつけるとき,車両の走行距離を最小化する2つの人工知能ベースの新しい方法を提示し,比較することである。このトピックに関して様々な研究が行われている;それにもかかわらず,今まで,Cucko探索ベースのハイパーヒューリスティックを用いた研究はほとんどない。本論文では,VRPC,実装,および進化Cucko探索ベースハイパーヒューリスティックのテストを行う古典的数学モデルを修正し,その結果をClarke Wright(CW)アルゴリズムの提案修正版の結果と比較した。この修正版では,CWアルゴリズムは,必要な労働時間をカバーしながら,事前割り当てた優先順位ごとにすべての顧客を果たす。結果は,顧客の優先度と需要と車両容量を考慮しながら,Cucko探索ベースのハイパーヒューリスティックによって選択された解法が修正Clarke Wrightアルゴリズムより優れていることを示した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最適化 ,  *顧客 ,  *順路問題 ,  数学モデル ,  *発見的方法 ,  貨物 ,  経路選定 ,  人工知能 ,  走行距離 ,  *スウォーム ,  優先度
準シソーラス用語： *ヒューリスティック ,  輸送経路 , 【Automatic Indexing@JST】

著者キーワード (6件)： 暖知能 ,  ハイパーヒューリスティックス ,  組合せ問題 ,  車両経路選定問題 ,  Clarke Wrightアルゴリズム ,  カッコウ探索アルゴリズム

分類 (3件)： ネットワーク法  (KA03040X) ,  輸送管理  (TB01060R) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (6件)： 優先 ,  顧客 ,  経路問題 ,  スウォーム ,  知能 ,  ヒューリスティックス