A Method for Two-Dimensional Cutting Stock Problem with Triangular Shape Items

Rodrigo, W. N. P. and Daundasekera, W. B. and Perera, A. A. I. (2013) A Method for Two-Dimensional Cutting Stock Problem with Triangular Shape Items. British Journal of Mathematics & Computer Science, 3 (4). pp. 750-771. ISSN 2231-0851

[thumbnail of Rodrigo342013BJMCS5165.pdf] Text
Rodrigo342013BJMCS5165.pdf - Presentation

Download (518kB)

Abstract

Increasing cost of raw material and need to avoid industrial wastage, solving cutting stock problems became of great interest in the area of Operations Research. An optimum cutting stock problem can be defined as cutting a main sheet into smaller pieces while minimizing total wastage of the raw material or maximizing overall profit obtained by cutting smaller pieces from the main sheet. Objective of this study is to generate feasible cutting patterns for two-dimensional triangular shape cutting items. An algorithm is presented based on modified Branch and Bound Algorithm. A computer program is developed using Matlab software package to generate feasible cutting patterns. As a case study, four different sizes of triangular shape items with their demands are selected to cut from a main sheet with known dimensions. Applying proposed algorithm, demand is satisfied and total wastage is minimized. Proposed algorithm can be exploited to generate cutting patterns for rectangular and triangular cutting items at the same time and more suitable for medium size two dimensional cutting stock problem.

Item Type: Article
Subjects: STM Academic > Mathematical Science
Depositing User: Unnamed user with email support@stmacademic.com
Date Deposited: 23 Jun 2023 07:17
Last Modified: 21 Nov 2023 05:52
URI: http://article.researchpromo.com/id/eprint/1164

Actions (login required)

View Item
View Item