Pattern Generation for Two Dimensional Cutting Stock Problem

Journal Title: INTERNATIONAL JOURNAL OF MATHEMATICS TRENDS AND TECHNOLOGY - Year 2012, Vol 3, Issue 2

Abstract

 Selection of feasible cutting patterns in order to minimize the raw material 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 two-dimensional cutting stock problem is discussed. Our study is restricted to raw material (main sheet) in a rectangular shape, and cutting items are also considered as rectangular shape with known dimensions. The Branch and Bound approach in solving integer programming problems is used to solve the problem.

Authors and Affiliations

W. N. P Rodrigo1 , W. B Daundasekera2 and A. A. I Perera3

Keywords

Related Articles

 The Attitude of some Nigerian Science, Technology, and Mathematics Teachers towards Assessment Practices

 The study investigated the attitudes of 305 Science, Technology and Mathematics (STM) teachers towards assessment practices in Nigeria. The sample was selected through stratified and random sampling techniques from...

Some Common Fixed Point Theorems for Weakly Compatible Mappings in Menger Spaces

In this paper,firstly we prove a common fixed point theorem for weakly compatible mappings. Secondly, we prove common fixed point theorems for weakly compatible mappings with E.A and CLR property in Menger spaces. At the...

Influence of Non-Selective Harvesting and Prey Reserve Capacity on Prey-Predator Dynamics

In the present paper, we have developed a simple two species prey-predator model in which the prey dispersal in a two patch environment, one is assumed to be a free hunting zone and the other is a reserved zone where hun...

 Single Objective Evolutionary Algorithm for Job Shop Scheduling Problem

 — Job shop scheduling belongs to the class of NPhard problems. There are a number of algorithms in literature for finding near optimal solution for the job shop scheduling problem. Many of these algorithms e...

Extended Approach to Fuzzy Soft Topological Spaces

In this research paper, we continue the study on fuzzy soft topological spaces and investigate the properties and theorems of fuzzy soft local base point, fuzzy soft contact point. Then discuss the relationship between s...

Download PDF file
  • EP ID EP156502
  • DOI -
  • Views 76
  • Downloads 0

How To Cite

W. N. P Rodrigo1, W. B Daundasekera2 and A. A. I Perera3 (2012). Pattern Generation for Two Dimensional Cutting Stock Problem. INTERNATIONAL JOURNAL OF MATHEMATICS TRENDS AND TECHNOLOGY, 3(2), 54-62. https://europub.co.uk./articles/-A-156502