{{ $t("message.ADVERTISEMENT") }}
{{ $t("message.AD_EXPIRE_DATE") }}2024年03月
文献
J-GLOBAL ID:200902283435431210   整理番号:09A1151137

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

A New Solution for Vehicle Routing Problem Using Local Clustering Organization
著者 (5件):
資料名:
巻: 2009  号:ページ: ROMBUNNO.MPS-75,1  発行年: 2009年10月15日 
JST資料番号: Z0031C  ISSN: 2186-2583  資料種別: 逐次刊行物 (A)
記事区分: 原著論文  発行国: 日本 (JPN)  言語: 日本語 (JA)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
配送計画問題とは複数の車両を用いて倉庫から顧客へ品物を配送する経路長を最小化する問題である。この問題は,輸送,流通やロジスティクス等の分野の中心的な問題であり,数多くの実用的応用を持つ。また,この問題はNP困難なクラスに属するため,厳密解法では問題の規模が増大すると実用的な時間内で最適解を得ることが難しく,近似解法,特にメタヒューリスティクスによる研究が多くなされてきた。本研究では,メタヒューリスティクス手法の一つである局所クラスタリング組織化法を用いた配送計画問題の解法を提案し,ベンチマーク問題を用いた数値計算実験によりその有効性を検証する。さらに,局所クラスタリング組織化法は大規模問題に適した手法であるため,ベンチマーク問題より問題規模の大きな問題をランダムに作成し,数値計算実験で大規模問題に対する有効性も同様に検証する。(著者抄録)
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

分類 (4件):
分類
JSTが定めた文献の分類名称とコードです
ネットワーク法  ,  システム・制御理論一般  ,  計算理論  ,  人工知能 
引用文献 (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件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る