Using Two-Stage Method to Solve 1.5-Dimensional Cutting Stock Problem

Cutting stock problems can be found in various industries. They arise, for examples, with machining, timber processing, paper-making, etc. 1.5-dimensional cutting stock problem is a problem between one-dimensional cutting and two-dimensional cutting. In this study, a two-stage approach is developed for 1.5 dimensional cutting problem. 1.5-dimensional cutting problem is changed into one-dimensional cutting problem in the first step. An initial solution is obtained by using heuristics algorithm and then optimizes the solution by using particle swarm algorithm in the second stage.