文献

J-GLOBAL ID：202002227514914390   整理番号：20A2402236

時間窓付き多中心半開放型車両経路問題【JST・京大機械翻訳】

Multi-depot Half Open Vehicle Routing Problem with Time Windows

著者 (4件)： Gu Yong (武漢理工大学物流工程学院,武漢,430063) ,  Yuan Yuanyi (武漢理工大学物流工程学院,武漢,430063) ,  Zhang Lie (武漢理工大学物流工程学院,武漢,430063) ,  Duan Jingjing (武漢理工大学物流工程学院,武漢,430063)
資料名： Zhongguo Jixie Gongcheng  (Zhongguo Jixie Gongcheng)
巻： 31  号： 14  ページ： 1733-1740  発行年： 2020年 
JST資料番号： C2243A  ISSN： 1004-132X  CODEN： ZJGOE8  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： マルチセンター共同配送における車両経路問題のために,マルチセンター,マルチ要求ポイント,および半開放特性を満たすために,全コスト最小化モデルを確立した。問題の複雑性を考慮して,3段階アルゴリズムを設計した。K-mediodsクラスタリングアルゴリズムをオリジナルデータ分解に適用し,元の大規模マルチ配送中心経路問題を複数の単一配送中心経路問題に変換した。改良マルチアリコロニーアルゴリズムを設計して,単一配送中心経路問題を解決して,初期の方式を得た。調整段階において,初期スキームを節約アルゴリズムによって最適化した。計算例を分析し,他の文献のアルゴリズムと比較した結果,提案アルゴリズムはGA-ACOアルゴリズムより,単一中心配送の最適経路値が32.16%減少し,総コストが30.42%減少することが分かった。最適経路値および総コストは,それぞれ8.99%減少した。アリコロニーアルゴリズムと比較して,最適経路値は,24.76%減少し,そして,最小配送コストは,3.40%減少し,そして,このモデルの合理性および設計多段階アルゴリズムの有効性を,検証した。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最適化 ,  *順路問題 ,  最適航路 ,  総原価 ,  輸送費 ,  有効性 ,  開放型 ,  合理性 ,  コスト最小化 ,  クラスタリングアルゴリズム ,  改変
準シソーラス用語： 時間窓 ,  アントアルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 時間窓 ,  開放型 ,  経路問題