五十嵐治一
シミュレーテッド・アニーリング法を用いた配送計画支援システム
Abstract:本研究では、シミュレーテッド・アニーリング法を配送計画問題の解法に応用し、実用的な配送計画支援システムが構築可能かどうかを探る。配送計画問題は、2.でも述べるように、複雑な制約条件を持った多目的最適化問題であり、従来の数理計画法(OR)では、実用的な配送計画支援システムはいまだに構築できていない。しかし、3.で述べるように、配送計画案を配送先を表した記号からなる2次元行列で簡潔に表現し、最小にしたいコストの項と制約条件を表した制約項の線形和からなるエネルギー関数を用いることにより、この複雑な多目的最適化問題をシミュレーテッド・アニーリング法で取り扱うことができる。
4.では、実験により本システムの有効性を検証している。ここでは、複数台のトラックを用いて配送センター（単数）から配送(先46ケ所）へ荷物を配送する問題を、現場の実データに基づいて解いている。
5.では、本研究のまとめ、本システムに残された課題について述べる。なお、本レポートで提案している配送計画支援システムの構成や実行環境などについては付録にまとめてある。