抄録
物流における費用削減はサプライチェーンマネジメントで重要視されていることのひとつだが，それに対する戦略として知られているのがクロスドッキングである．クロスドッキングシステムを持つ物流センターをクロスドックと呼び，この施設は在庫を持つことはなくクロスドックに入荷された製品を保管せずにすぐに検品し，方面別に仕分けして出荷する流れをとる．クロスドッキングシステムにより，輸送費用削減が可能となる．本研究ではこのクロスドッキングシステムを考慮したモデルを提案し，クロスドックの配置と輸送の問題を考える．この問題は整数計画問題として定式化が可能だが，本研究ではこの問題に対して集合分割型問題による定式化を行い，列生成法によりアプローチする．そこでは，子問題に対して簡単な判別を行うことで列生成法におけるLP最適化の高速化を試みる．そして，これら解法の性能を数値実験によって評価する．その結果，本解法は，精度が良好な解を受容可能な時間内に与えることが分かった．
