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
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 |