PATTERN GENERATION FOR TWODIMENSIONAL CUTTING STOCK PROBLEM WITH LOCATION
Journal Title: Indian Journal of Computer Science and Engineering - 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 rectangular shape medium size two-dimensional cutting stock problem is discussed. Our study is restricted to raw materials (main sheets) in a rectangular shape with fixed sizes, and cutting items are also considered as rectangular shape with known dimensions and location of each feasible cutting pattern inside the main sheet is given in Cartesian Coordinate Plane. The Branch and Bound approach in solving integer programming problems is used to solve the problem.
Authors and Affiliations
W. N. P Rodrigo , W. B Daundasekera , A. A. I Perera
Keywords
Related Articles
- EP ID EP130030
- DOI -
- Views 117
- Downloads 0
SURVEY SOME ATTACKS ON CLIENT SIDE, BROWSER & CLOUD
Cloud computing is not a new name in the technology world but there are many new issues arises related with cloud. Every time in consumer mind a fear rotates because he is aware from vulnerabilities related with cloud. S...
ANONYMIZATION BASED ON NESTED CLUSTERING FOR PRIVACY PRESERVATION IN DATA MINING
Privacy Preservation in data mining protects the data from revealing unauthorized extraction of information. Data Anonymization techniques implement this by modifying the data, so that the original values cannot be acqui...
SPURIOUS POWER SUPPRESSION TECHNIQUE FOR VLSI ARCHITECTURE
Using spurious power suppression technique (SPST) in VLSI will reduce the power consumption of the system significantly. Here we are going to implement this design in Infinite Impulse Response (IIR) and Finite Impulse Re...
UNIVERSAL APPROXIMATION WITH NON-SIGMOID HIDDEN LAYER ACTIVATION FUNCTIONS BY USING ARTIFICIAL NEURAL NETWORK MODELING
Neural networks are modeled on the way the human brain. They are capable of learning and can automatically recognize by skillfully training and design complex relationships and hidden dependencies based on historical exa...
A SURVEY ON EYE-GAZE TRACKING TECHNIQUES
Study of eye-movement is being employed in Human Computer Interaction (HCI) research. Eye - gaze tracking is one of the most challenging problems in the area of computer vision. The goal of this paper is to present a rev...