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 82
- Downloads 0
Reflection and Transmission of Elastic Waves at the Loosely Bonded Solid-Solid Interface
Reflection and transmission phenomenon of plane waves at a loosely bonded interface between linear isotropic elastic solid half space and fluid saturated incompressible porous solid half space is studied in the present s...
On the Dynamical Analysis of a New Model for Measles Infection
Epidemiologists and other health workers all over the world have noted that vaccination is an effective means of preventing most childhood diseases. In this study a compartmental mathematical model was formulated with th...
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...
Numerical Solution of Fuzzy Differential Equations by Adams fifth order predictor-corrector method
In this paper, an Adams fifth order predictor-corrector (AFPC) method is developed to solve the fuzzy initial value problems(IVPs). The AFPC method is generated by compining an explicit five step method and implicit four...
The Analysis Solutions for Two-Dimensional Fractional Diffusion Equations with Variable Coefficients
This paper deals with a fractional diffusion equation with variable coefficients developed by a non-local method with temporal and spatial correlations. The time-fractional derivative is described in the Caputo sense whi...