配車・配送計画問題への多点探索型タブーサーチの適用

カテゴリ: 部門大会

論文No: OS5-7

グループ名: 【C】平成19年電気学会電子・情報・システム部門大会講演論文集

発行日: 2007/09/04

タイトル(英語): Application of Multi-Point Tabu Search for Vehicle Routing Problems

著者名: 山本 隆也(三菱電機),森 一之(三菱電機),安部 恵介(九州産業大学),平野 昌彦(三菱電機インフォメーションシステムズ),福地 陽一インフォメーションシステムズ(三菱電機インフォメーションシステムズ)

著者名(英語): Takaya Yamamoto(Mitsubishi Electric Corp.),Kazuyuki Mori(Mitsubishi Electric Corp.),Keisuke Abe(Kyushu Sangyo University),Masahiko Hirano(Mitsubishi Electric Information Systems),Yoichi Fukuchi(Mitsubishi Electric Information Systems)

キーワード: ビークルルーティング|多点探索型タブーサーチ|組み合わせ最適化|ソロモン問題|vehicle routing|multi-point tabu search|combinatrial optimization|solomon problems

要約(日本語): ビークルルーティング問題のベンチマーク問題であるソロモン問題を対象として、従来のタブーサーチと比較して探索能力の向上が報告されている多点探索型タブーサーチを適用し、その有効性について検討した。並列探索点間の適切な情報共有により、比較的短時間の探索で、これまでに知られている最良解に近い解が得られたので、その結果について報告する。

PDFファイルサイズ: 3,997 Kバイト