文献

J-GLOBAL ID：201802256302914148   整理番号：18A1513310

GAとVNSの反復組合せを用いた位置ルーティング問題の最適化【JST・京大機械翻訳】

Optimizing Location-Routing Problem using Iterative Combination of GA and VNS

著者 (2件)： Jiang Cheng (Faculty of Information and Communication Technology, Mahidol University, Thailand) ,  Kusakunniran Worapan (Faculty of Information and Communication Technology, Mahidol University, Thailand)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： KST  ページ： 24-29  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 位置決め経路選定問題(LRP)は,デポット位置と車両ルーチングの決定を含み,ロジスティックシステムの成功のための主要因の1つである。本論文では,複数の容量化されたデポットとデポット当たりの複数の容量化された車両によるLRPの解決に焦点を当てた。近似最小システムの総コストを有する解を生成するために,ハイブリッド化法を提案して,設備位置と配送車経路選定決定を同時に行った。提案したハイブリッド化(GA-VNS)の2つの主な構成要素は遺伝的アルゴリズム(GA)と可変近傍探索(VNS)である。このハイブリッドアルゴリズムにより,GAにおける局所最適化は,探索空間をVNSに切り替えることにより回避され,VNSにおける局所最適化を回避するために逆になる。このプロセスはまた,解をより速く収束させる。提案した方法を古典的ベンチマーク例で評価した。GAまたはVNSを用いた場合と比較して,提案した方法の性能は非常に有望であることが分かった。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 近似法 ,  位置決め ,  *最適化 ,  *経路選定 ,  物流システム ,  遺伝的アルゴリズム ,  総原価 ,  ベンチマーク
準シソーラス用語： 探索空間 ,  ローカル最適化 ,  ハイブリッドアルゴリズム ,  可変近傍法 ,  配送車 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (6件)： Ga ,  反復 ,  組合せ ,  ルーティング ,  問題 ,  最適化