抄録
本研究では配送計画問題において，配送拠点における多期間の在庫推移を評価して適切な配送ルートを決定するためのヒューリスティックス法を開発する．本問題では複数の拠点において確定需要の下で品切れを起こさせない制約を設け，配送距離の最小化を目的とする．解法にあたり，各拠点における在庫・欠品コストとともに拠点間配送コストを導入した配送割付けの定式化を行う．この式を利用することで，各拠点の配送期を最短経路問題を解くことによって決定し，その後，各期における配送計画問題を解く．配送計画問題の解法にあたり，SA (Simulated Annealing)法を利用した．単純モデルによる数値実験を行い，計算結果を最適化手法による結果と比較することで本解法の有効性を検討する．
