Software Engineering

ISSN Online: 2376-8037 ISSN Print: 2376-8029

Archive Home / Archive

Volume 3, Issue 3, September 2015

  • Authors: Niluka Rodrigo, WB Daundasekera, AAI Perera

    Abstract: Selection of feasible cutting patterns in order to minimize the rawmaterial wastage which is known as cutting stock problem has become a key factor of the success in today’s competitive manufacturing industries. In this paper, solving a one-dimensional cutting stock problem is discussed. Our study is restricted to rawmaterial (main sheet) in a rectangular shape (different sizes), and cutting items are also considered as rectangular shape with known dimensions (assume that lengths of the main sheets and cutting items are equal). Pattern generation technique is used to nest the pieces of cutting items within the main sheet by minimizing rawmaterial wastage. A computer program using Matlab software package is developed to generate feasible patterns using the above algorithm for 1D cutting stock problem. Location of each feasible cutting pattern inside the main sheet is given in Cartesian Coordinate Plane. The Branch and Bound approach in solving integer programming problems is used to solve the problem.

    Received: Sep. 3, 2015 Accepted: Sep. 23, 2015 Published: Oct. 19, 2015

    DOI: 10.11648/j.se.20150303.11 View: Downloads: