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
- EP ID EP156502
- DOI -
- Views 75
- Downloads 0
Determinants of Students’ Achievements in Senior Secondary School Mathematics and Sciences: What is the role of Test Response Mode and Locus of Control?
This study investigated the effects of test response mode and locus of control on student’s achievements in senior secondary school mathematics and sciences within the blueprint of casual-comparative research of an...
An Upper Bound of an Achromatic Index of K14 is 43
Achromatic Indices A(Kn) of complete graphs on n vertices are not known in general. It is known that A(K14) ≤ 44.In this paper we have tightened the upper bound of A(K14) to 43.
Securing Server System from Buffer Overflow vulnerability using Vel-Alagar Algorithm
Now a day’s buffer overflows have take place the most common target for network based attacks. The main proliferation method used by worms, malicious codes and improper coding by developers. Many techniques have be...
Analysis of Queuing Model for Machine Repairing System with Bernoulli Vacation Schedule
In this paper, we consider a queueing model for machine repairing system with Bernoulli vacation schedule. The failure times, repair times and vacation times are all assumed to be exponentially distributed. In congestion...
Hematocrit effects of the axisymmetric blood flow through an artery with stenosis arteries
When the nature of blood flow changes from its usual state to a disturbed flow condition due to the presence of a stenosis in an artery. Then it has been suggested that the deposits of cholesterol on the arterial w...