文献

J-GLOBAL ID：201802253589206259   整理番号：18A0076379

時間ウィンドウを用いた多目的車両ルーティング問題のためのミームアルゴリズム【Powered by NICT】

A Memetic Algorithm for Multi Objective Vehicle Routing Problem with Time Windows

著者 (3件)： Sangamithra B. (Dept of CSE, Sree Vidyanikethan Engineering College, Tirupati) ,  Neelima P. (Dept of CSE, SPMVV College Engineering, Tirupati) ,  Kumar M. Sunil (Dept of CSE, Sree Vidyanikethan Engineering College, Tirupati)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICEICE  ページ： 1-8  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 車両ルーティング問題は,ロジスティクスに関連し,などVRP,商品デリバリー,食品移動,サプライチェーン管理のような多くの用途を持つとも呼ばれる,VRP問題は問題のカテゴリー,厳密解を持たない下で行われることになる。,実行可能解を最初に得ることができ,その後,それらから最適解,異なるアルゴリズムを用いることによってさらに改良を見出すことができた。VRPは,巡回セールスマン問題の抽象化である。VRPTWはVRPの異なるカテゴリー,さらに実world.における多目的のように見える,指定された時間制約(MA MOVRPTW)と同時に複数の目的を達成する中央デポ車両ルーティング問題のための定義される新しいメーメティック(memetic)アルゴリズムが時間制約を含む。並行はすべての目的は同じ優先度を持つことを示した。MA MOVRPTWの目的は,指定された制約と共に全ての顧客にサービスを提供するために車両のための最小コスト経路を見つけることである。局所探索アルゴリズムは,上記の問題を満足させるために存在したが,memeticアルゴリズムがより良い結果を得るために局所探索アルゴリズムより効率的であった。最後に,時間窓と同時に複数の目的を最小化するための提供したミームアルゴリズム。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： ロジスティックス ,  巡回セールスマン問題 ,  厳密解 ,  近傍探索法 ,  *アルゴリズム ,  食品 ,  優先度
準シソーラス用語： 時間窓 ,  時間制約 ,  最適解 ,  サプライチェーンマネジメント ,  *ミームアルゴリズム ,  *輸送経路 , 【Automatic Indexing@JST】

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (5件)： ウィンドウ ,  多目的 ,  車両ルーティング ,  問題 ,  ミームアルゴリズム