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 91
- Downloads 0
Improved Ujević method for finding zeros of linear and nonlinear equations
—In this paper, we suggest a new predictor- corrector method for solving nonlinear equations by combining Halley’s method and Ujević method. The method is verified on a number of test examples and numerical results...
Decompositions of Some Types of Supra Soft Sets and Soft Continuity
In this paper we introduce the notion of supra soft topological spaces. We extend the notion of -operation, pre-open soft sets, -open soft sets, semi-open soft sets and -open soft sets to such spaces and study their prop...
A Study on the Queue Length of the State-Dependent of an Unreliable Machine
In this paper, we consider a state-dependent queueing system in which the machine is subject to random breakdowns. Jobs arrive at the system randomly following a Poisson process with state-dependent rates. Service times...
Edge Trimagic Total Labeling for Disconnected Graphs
An edge trimagic total labeling of a graph G(V, E) with p vertices and q edges is a bijection f from the set of vertices and edges to 1, 2, … , p+q such that for every edge uv in E, f(u)+f(uv)+f(v) is either 1 or 2 or...
Bulk Arrival Two Phase Retrial Queue with Two Types Service and Extended Bernoulli Vacation
This paper is concerned with the analysis of a single server batch arrival retrial queueing system with optional extended server vacation. Server provides two stages of heterogeneous service in succession. Each...