閲覧可能ファイル 

ファイル	フォーマット	サイズ	閲覧回数	説明
IPSJ-MPS09075001	pdf	288 KB	1,885

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権	open access
URI	https://hdl.handle.net/2115/50861
タイトル	局所クラスタリング組織化法による配送路問題の解法
	A New Solution for Vehicle Routing Problem Using Local Clustering Organization
著者	坂本, 延寛 ; 鈴木, 育男 ; 渡辺, 美知子 ; 山本, 雅人 ; 古川, 正志
著者名 坂本, 延寛 Nobuhiro, Sakamoto
e-Rad_Researcher 40422026 著者名 鈴木, 育男 Ikuo, Suzuki
e-Rad_Researcher 50509289 著者名 渡辺, 美知子 Michiko, Watanabe
e-Rad_Researcher 40292057 著者名 山本, 雅人 Masahito, Yamamoto
e-Rad_Researcher 70042091 著者名 古川, 正志 Masashi, Furukawa
言語	日本語
発行日	2009-09-03
出版者	一般社団法人情報処理学会
収録物名	情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告
巻(号)	2009(1)
ページ	1-6
抄録	配送計画問題とは複数の車両を用いて倉庫から顧客へ品物を配送する経路長を最小化する問題である.この問題は,輸送,流通やロジスティクス等の分野の中心的な問題であり,数多くの実用的応用を持つ.また,この問題は NP 困難なクラスに属するため,厳密解法では問題の規模が増大すると実用的な時間内で最適解を得ることが難しく,近似解法,特にメタヒューリスティクスによる研究が多くなされてきた.本研究では,メタヒューリスティクス手法の一つである局所クラスタリング組織化法を用いた配送計画問題の解法を提案し,ベンチマーク問題を用いた数値計算実験によりその有効性を検証する.さらに,局所クラスタリング組織化法は大規模問題に適した手法であるため,ベンチマーク問題より問題規模の大きな問題をランダムに作成し,数値計算実験で大規模問題に対する有効性も同様に検証する.
資源タイプ	学術雑誌論文
出版タイプ	Version of Record
権利情報	ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
PISSN	0919-6072
関連情報	NAID 110007993817

ホームへ戻る