文献

J-GLOBAL ID：200902283435431210   整理番号：09A1151137

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

A New Solution for Vehicle Routing Problem Using Local Clustering Organization

著者 (5件)： 坂本延寛 (北大) ,  鈴木育男 (北大) ,  渡辺美知子 (北見工大 工) ,  山本雅人 (北大) ,  古川正志 (北大)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2009  号： 3  ページ： ROMBUNNO.MPS-75,1  発行年： 2009年10月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 配送計画問題とは複数の車両を用いて倉庫から顧客へ品物を配送する経路長を最小化する問題である。この問題は,輸送,流通やロジスティクス等の分野の中心的な問題であり,数多くの実用的応用を持つ。また,この問題はNP困難なクラスに属するため,厳密解法では問題の規模が増大すると実用的な時間内で最適解を得ることが難しく,近似解法,特にメタヒューリスティクスによる研究が多くなされてきた。本研究では,メタヒューリスティクス手法の一つである局所クラスタリング組織化法を用いた配送計画問題の解法を提案し,ベンチマーク問題を用いた数値計算実験によりその有効性を検証する。さらに,局所クラスタリング組織化法は大規模問題に適した手法であるため,ベンチマーク問題より問題規模の大きな問題をランダムに作成し,数値計算実験で大規模問題に対する有効性も同様に検証する。(著者抄録)

シソーラス用語： *経路選定 ,  問題 ,  *クラスタ化 ,  計画 ,  *NP困難 ,  近似法 ,  *発見的方法 ,  数値計算 ,  実験 ,  ベンチマーク ,  評価 ,  大規模系 ,  *通信操作 ,  *メタヒューリスティクス ,  信頼性評価 ,  数値実験 ,  配送計画 ,  *改変
準シソーラス用語： *クラスタリング ,  近似解法 ,  *配送路問題

分類 (4件)： ネットワーク法  (KA03040X) ,  システム・制御理論一般  (IA02010H) ,  計算理論  (JB02000A) ,  人工知能  (JE08000Z)

引用文献 (17件)：

• BAKER, B. A genetic algorithm for the vehicle routing problem. Computers and Operations Research. 2003, 30, 5, 787-800
• BERGER, J. A new hybrid genetic algorithm for the capacitated vehicle routing problem. Journal of the Operational Research Society. 2003, 54, 12, 1254-1262
• CHEN, C. An improved ant colony system algorithm for the vehicle routing problem. Journal of the Chinese Institute of Industrial Engineers. 2006, 23, 2, 115-126
• CHRISTOFIDES, N. The vehicle routing problem. Combinatorial optimization. 1979, 11, 315338
• CLARKE, G. Scheduling of vehicles from a central depot to a number of delivery points. Operations research. 1964, 568-581

タイトルに関連する用語 (5件)： クラスタリング ,  組織化 ,  配送路 ,  問題 ,  解法