誘導局所探索法を用いたWebによる配送計画システムの開発

カテゴリ: 全国大会

論文No: 3-089

グループ名: 【全国大会】平成16年電気学会全国大会論文集

発行日: 2004/03/17

タイトル(英語): Web-base delivery planning system using Guided Local Search

著者名: 村上 賢哉(富士電機アドバンストテクノロジー),福山 良和(富士電機アドバンストテクノロジー),福島 康博(富士電機システムズ),佐藤 宏文(富士電機システムズ)

著者名(英語): Kenya Murakami(Fuji Electric Advanced Technology Co.,Ltd.),Yoshikazu Fukuyama(Fuji Electric Advanced Technology Co.,Ltd.),Yasuhiro Fukushima(Fuji Electric Systems Co.,Ltd.),Hirofumi Satou(Fuji Electric Systems Co.,Ltd.)

キーワード: 配送計画|誘導局所探索法|Web|最適化

要約(日本語): 配送計画問題は、1つの配送拠点から複数の配送先へ指定された車両を用いて配送を行う際の最適なルートを計画するものであり、従来これを解くためのアルゴリズムが多く研究されている。これに対して筆者らは最適化手法として誘導局所探索法を用いたWebによる配送計画システムを開発した。本システムの特徴は、ローカルミニマムに収束せずに大域的最適解を求めて解の探索を続けることができること、厳しい制約条件に対してコストとのトレードオフを考慮できること、システムとしてはWebシステムであるためクライアント側は標準ブラウザのみで特別なソフトウェアのインストールが不要であることである。

原稿種別: 日本語

PDFファイルサイズ: 1,741 Kバイト