Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >
局所クラスタリング組織化法による配送路問題の解法
Title: | 局所クラスタリング組織化法による配送路問題の解法 |
Other Titles: | A New Solution for Vehicle Routing Problem Using Local Clustering Organization |
Authors: | 坂本, 延寛1 Browse this author | 鈴木, 育男2 Browse this author →KAKEN DB | 渡辺, 美知子3 Browse this author →KAKEN DB | 山本, 雅人4 Browse this author →KAKEN DB | 古川, 正志5 Browse this author →KAKEN DB |
Authors(alt): | Nobuhiro, Sakamoto1 | Ikuo, Suzuki2 | Michiko, Watanabe3 | Masahito, Yamamoto4 | Masashi, Furukawa5 |
Issue Date: | 3-Sep-2009 |
Publisher: | 一般社団法人情報処理学会 |
Journal Title: | 情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告 |
Volume: | 2009 |
Issue: | 1 |
Start Page: | 1 |
End Page: | 6 |
Abstract: | 配送計画問題とは複数の車両を用いて倉庫から顧客へ品物を配送する経路長を最小化する問題である.この問題は,輸送,流通やロジスティクス等の分野の中心的な問題であり,数多くの実用的応用を持つ.また,この問題は NP 困難なクラスに属するため,厳密解法では問題の規模が増大すると実用的な時間内で最適解を得ることが難しく,近似解法,特にメタヒューリスティクスによる研究が多くなされてきた.本研究では,メタヒューリスティクス手法の一つである局所クラスタリング組織化法を用いた配送計画問題の解法を提案し,ベンチマーク問題を用いた数値計算実験によりその有効性を検証する.さらに,局所クラスタリング組織化法は大規模問題に適した手法であるため,ベンチマーク問題より問題規模の大きな問題をランダムに作成し,数値計算実験で大規模問題に対する有効性も同様に検証する. |
Rights: | ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 |
Type: | article |
URI: | http://hdl.handle.net/2115/50861 |
Appears in Collections: | 情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 山本 雅人
|