Vehicle Routing問題への多目的最適化に基づくアプローチ

• Item type: SIG Technical Reports(1)
• 公開日: 2006-03-16
• タイトル: Vehicle Routing問題への多目的最適化に基づくアプローチ
• タイトル / 言語: en
• タイトル: An approach based on multiobjective optimization for vehicle routing problem
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 立命館大学 情報理工学部
• 著者所属: 立命館大学 情報理工学部
• 著者所属(英): 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 problem (VRP). VRP is generally defined as the problem to minimize the total distance traveled. We propose a new approach to VRP, which treat VRP as multiobjective problem in which newly defined objective related with assignments of custmers is added. the result of assignment has a more important influence on search results than that of routing. Therefore, we can expect to increase the search ability by adding new object related with assignment.Through numerical examples, the effectiveness and the potential of the proposed approach have been examined.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2006, 号 29(2006-MPS-058), p. 3-6, 発行日 2006-03-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会