容量制約をもつ多品種フロー輸送ネットワーク設計問題に対する容量スケーリング法

抄録

容量をもつ多品種フロー輸送ネットワーク設計問題は, ロジスティックスやサプライチェーンに現れる基本的な設計問題であり, ネットワークの形状および貨物の経路を同時に決定する問題である.本研究では, 輸送能力を制約にもち, 輸送費用と路線便の開設費用の和を最小化する多品種フロー輸送ネットワーク設計問題に対して, パス型の弱い定式化と強い定式化を示し, これらに対する列生成法を用いた容量スケーリング法を提案する.数値実験を通じて, 提案した定式化および解法の有効性を示す.