シミュレーテッドアニーリング法を用いた配送計画支援システム

概要

論文の詳細を見る
本論文では,現実の複雑な制約条件下での多目的最適化問題である配送計画問題に対して,シミュレーテッドアニーリング法を用いる近似解法を提案している.従来法の多くは,配送計画問題のもつ複雑さから,配車と配送経路の二つのサブ問題に分けて解くという2段階法によるアプローチをとらざるを得なかった.しかし,本論文で提案している方法では,配送先やデポを表す記号を要素とする2次元行列を用いて配送計画案を表現することにより,配車と配送経路の二つの計画問題を同時に取り扱うことができる.本アルゴリズムの性能評価のために現実の配送計画問題の事例(3台のトラックで46か所に配送)に適用したところ,配車係が立案した配送計画よりも,総配送時間を8.3%短縮し,すべての配送を完了する時刻を約50分早め,しかも,トラック間の配送時間の差を半分以下に抑える(いずれも10回の平均値)というバランスのとれた良質の配送計画案を得ることができた.更に,配送時刻の指定や帰着条件など複雑な制約条件にも対処できることを示す.
社団法人電子情報通信学会の論文
1995-05-25