本研究では，母材と製品が1次元のパラメータで表現される 1D-CSP (One-dimensional Cutting Stock Problem) を拡張し，複数種類の母材と，まとめ切りによる切断回数の削減を考慮した 1D-BC-MS-P (One-dimensional Batch Cutting Mulitple Stock Problem) に対する解法を検討する．
また，GilmoreとGomory の列生成法をベースラインとする数値実験を行い，金銭的コストと時間的コストの観点から，検討手法の評価を行う．