HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
情報科学研究科  >
雑誌発表論文等  >

局所クラスタリング組織化法による配送路問題の解法

フルテキスト
IPSJ-MPS09075001.pdf288.48 kBPDF見る/開く
この文献へのリンクには次のURLを使用してください:http://hdl.handle.net/2115/50861

タイトル: 局所クラスタリング組織化法による配送路問題の解法
その他のタイトル: A New Solution for Vehicle Routing Problem Using Local Clustering Organization
著者: 坂本, 延寛 著作を一覧する
鈴木, 育男 著作を一覧する
渡辺, 美知子 著作を一覧する
山本, 雅人 著作を一覧する
古川, 正志 著作を一覧する
発行日: 2009年 9月 3日
出版者: 一般社団法人情報処理学会
誌名: 情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告
巻: 2009
号: 1
開始ページ: 1
終了ページ: 6
抄録: 配送計画問題とは複数の車両を用いて倉庫から顧客へ品物を配送する経路長を最小化する問題である.この問題は,輸送,流通やロジスティクス等の分野の中心的な問題であり,数多くの実用的応用を持つ.また,この問題は NP 困難なクラスに属するため,厳密解法では問題の規模が増大すると実用的な時間内で最適解を得ることが難しく,近似解法,特にメタヒューリスティクスによる研究が多くなされてきた.本研究では,メタヒューリスティクス手法の一つである局所クラスタリング組織化法を用いた配送計画問題の解法を提案し,ベンチマーク問題を用いた数値計算実験によりその有効性を検証する.さらに,局所クラスタリング組織化法は大規模問題に適した手法であるため,ベンチマーク問題より問題規模の大きな問題をランダムに作成し,数値計算実験で大規模問題に対する有効性も同様に検証する.
Rights: ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
資料タイプ: article
URI: http://hdl.handle.net/2115/50861
出現コレクション:雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

提供者: 山本 雅人

 

本サイトに関するご意見・お問い合わせは repo at lib.hokudai.ac.jp へお願いします。 - 北海道大学