多目的化の概念を用いた単目的Vehicle Routing 問題へのアプローチ

• Item type: Trans(1)
• 公開日: 2007-02-15
• タイトル: 多目的化の概念を用いた単目的Vehicle Routing 問題へのアプローチ
• タイトル / 言語: en
• タイトル: A Multiobjectivization Approach for Vehicle Routing Problems with Single Objective
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 立命館大学情報理工学部
• 著者所属: 立命館大学情報理工学部
• 著者所属(英): en
• 著者所属(英): College of Information Science & Engineering, Ritsumeikan University
• 著者所属(英): en
• 著者所属(英): College of Information Science & Engineering, Ritsumeikan University
• 著者名: 渡邉, 真也; 榊原, 一紀
• 著者名(英): Shinya, Watanabe; Kazutoshi, Sakakibara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，総移動距離最小化を目的としたVehicle Routing 問題（VRP）に対してカスタマの割当てに関する評価基準を追加した多目的最適化に基づく新たな解法の提案を行う．一般に，VRPにおけるカスタマの割当て決定と順路（経路）決定のうち，カスタマの割当てが探索の成否により重要な影響を持っていることが知られている．そこで，その性質を効果的に探索に活かす方法として，割当て決定に関する評価項目を新たに評価基準として加える多目的化のアプローチを考案した．VRPにおける代表的なベンチマーク問題を用いた数値実験により，従来までの「総移動距離」だけを評価基準とした場合，「総移動距離と車両台数」を評価基準とした場合に比べ提案する多目的化した場合の有効性を確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents a new approach for vehicle routing problems (VRPs), which are generally defined as problems of minimizing the total travel distance. We propose a new approach that treats VRPs as multi-objective problems. In the proposed approach, a newly defined objective related to assignment of customers is added. The assignment has a more important influence on the search results than routing. Therefore, we can expect to increase the search ability by adding new objectives related to assignment. We investigated the characteristics and effectiveness of the proposed approaches by comparing the performance on conventional approaches and the proposed approaches.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 48, 号 SIG2(TOM16), p. 158-166, 発行日 2007-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会