抄録
地理的に分散して存在する, 配送センター・倉庫などの在庫を有する施設と消費地から成る広域的な物資の在庫・輸送の計画を扱う物流システムに関する新しいモデルとそのための解法について検討した.本研究では, 消費地の需要量が既知の確率分布をもつ確率変数である場合を考え, 在庫管理の典型的な発注方式の一つである定量発注方式のモデルと輸送計画のモデルを同時に考慮した統合的モデルを構築した.そして, 在庫に関する費用と輸送費用の総和を最小にする最適化問題として問題の定式化を行った.すなわち, 問題は非線形関数を含む0-1混合整数計画問題として定式化される.本研究では, これを解くための方法として, 問題の分割により求めた下界値を用いる分枝限定法の計算手順の開発を試みた.そして, 数値計算例によって, 提案したモデルの意義を明確にするとともにその妥当性を示した.
