タブーサーチを用いた配送計画システムの開発

カテゴリ: 部門大会

論文No: GS19-3

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

発行日: 2005/09/06

タイトル(英語): Development of a Vehicle Scheduling Systems Using the Tabu Search Method.

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

著者名(英語): keisuke Abe(Kyushu Sangyo University),Masahiko Hirano(Mitsubishi Electric Information Systems Corp.),Youichi Fukuchi(Mitsubishi Electric Information Systems Corp.),Seiichi Shindo(Mitsubishi Electric Corp.),Kazuyuki Mori(Mitsubishi Electric Corp.)

キーワード: 配送計画|タブーサーチ|物流|組合せ最適化|メタヒューリスティクス|vehicle scheduling|tabu search|logistics|combinatorial optimization|meta-heuristics

要約(日本語): 物流において輸送コストの削減、配送の効率化を実現する配送計画システムが重要となっている。配送計画は大規模複雑な組合せ問題となり最適化が困難である。そのため従来は経験的手法により計画を作成していた。これに対して数理的モデルに基づき，タブーサーチを用いることにより，効率的な配送計画方式を開発した。なお，現実の配送計画には種々の条件があり，対象により条件も異なる。そこで，これらの条件を考慮し，さらに種々の実問題へ適用することにより，実用的な配送計画システムの開発を行った。

PDFファイルサイズ: 5,365 Kバイト