One-Dimensional Cutting Stock Problem with Cartesian Coordinate Points

Abstract

The cutting stock problem is used in many industrial processes and recently has been considered as one of the most important research topics. It is basically describes in two ways, One –dimensional and Two-dimensional Cutting Stock Problems (CSP). An optimum cutting stock problem can be defined as cutting a main sheet into smaller pieces while minimizing the total wastage of the raw material or maximizing overall profit obtained by cutting smaller pieces from the main sheet. In this study, One-dimensional CSP is discussed. Modified Brach and Bound algorithm for One-dimensional cutting stock problem is coded and programmed in the Matlab programming environment to generate feasible cutting patterns. At the same time, Cartesian coordinate points are derived from the developed algorithm. In our approach, the case study is pertained to the real data used at L.H. Chandrasekara & Brothers (Pvt Ltd) in Sri Lanka for its production.