文献

J-GLOBAL ID：202002283084658636   整理番号：20A2510162

二目的輸送配置アーク経路選定問題【JST・京大機械翻訳】

A bi-objective transportation-location arc routing problem

著者 (4件)： Amini Alireza (School of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran) ,  Tavakkoli-Moghaddam Reza (School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran) ,  Tavakkoli-Moghaddam Reza (Arts et Metiers ParisTech, LCFC, Metz, France) ,  Ebrahimnejad Sadoullah (Department of Industrial Engineering, Karaj Branch, Islamic Azad University, Karaj, Iran)
資料名： Transportation Letters (International Journal of Transportation Research)  (Transportation Letters (International Journal of Transportation Research))
巻： 12  号： 9  ページ： 623-637  発行年： 2020年 
JST資料番号： W6077A  ISSN： 1942-7867  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： ABSTRACT:配置とルーティング問題は,良く知られた最適化のものに属し,その組合せは位置経路選定問題(LRP)として合併する。Arcルーティングは,最近研究者の人気のある興味となっている。従って,位置弧ルーティング問題(LARP)を定義した。本論文は,供給者から確立された貯蔵所(TLARP)への輸送決定があるとき,位置-アークルーティング問題を扱う。それは,総コストとメイクスパンを最適化するために,2目的数学モデルを開発することによって対処した。拡張ε制約アルゴリズムを用いて,真のパレート解を見出した。次に,2つのメタヒューリスティックを考察した:非支配ソーティング遺伝的アルゴリズムII(NSGA-II)と多目的後期受容丘登り(MOLAHC)アルゴリズム。NSGA-IIに関する4つの発見的方法,MOLAHCとのその組合せ,および局所探索(LS)の有/無しがある。結果は,NSGA-II+LSが最良で,ハイブリッド+LSが第2の最良の発見的方法であり,一方,ハイブリッド+LSの解決時間はNSGA-II+LSの時間より著しく少ないことを証明した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最適化 ,  数学モデル ,  総原価 ,  発見的方法 ,  *経路選定 ,  ソーティング ,  遺伝的アルゴリズム ,  近傍探索法
準シソーラス用語： メイクスパン ,  ヒューリスティック ,  Pareto解 ,  NSGA-II , 【Automatic Indexing@JST】

著者キーワード (6件)： 位置アークルーティング ,  輸送 ,  二目的モデル ,  拡張ε制約 ,  遺伝的アルゴリズム ,  後期受容丘登りアルゴリズム

分類 (5件)： 計算機網  (JC03000K) ,  電話・データ通信・交換一般  (ND11010T) ,  通信網  (ND07030A) ,  運輸交通・サービス一般  (TA01010L) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 輸送 ,  アーク ,  経路選定