著者
坂本 延寛 鈴木 育男 山本 雅人 渡辺 美知子 古川 正志
出版者
公益社団法人 精密工学会
雑誌
精密工学会学術講演会講演論文集 2009年度精密工学会春季大会
巻号頁・発行日
pp.539-540, 2009 (Released:2009-08-25)

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