局所クラスタリング組織化法のVehicle Routing Problemへの適用とその有効性の検証

坂本 延寛; 鈴木 育男; 山本 雅人; 渡辺 美知子; 古川 正志

doi:10.11522/pscjspe.2009S.0.539.0

2009年度精密工学会春季大会

セッションID: H04

DOI https://doi.org/10.11522/pscjspe.2009S.0.539.0

会議情報

主催: 社団法人精密工学会

局所クラスタリング組織化法のVehicle Routing Problemへの適用とその有効性の検証

*坂本延寛, 鈴木育男, 山本雅人, 渡辺美知子, 古川正志

著者情報

キーワード: ビークルルーティング問題, 巡回セールスマン問題, 局所クラスタリング組織化法, スケジューリング

会議録・要旨集フリー

詳細

抄録

Vehicle Routing Problem(VRP)とは，複数の車両が配送拠点から配送先の顧客に商品等を配送する際，制約条件を満たす範囲内で与えられた評価関数を最小とする経路を探索する問題である．本研究では，TSPの解法として有効である局所クラスタリング組織化法を用いたVRPの解法を提案する．そして，他の解法との比較のため数値計算実験を行ない，提案手法の有効性を示す．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）