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 112
- Downloads 0
A REVIEW OF M-LEARNING MODELS
In the most recent times, mobile visitors form the fastest growing Web community. The ease with which web pages or information is retrieved from the Web using PDAs or cell phones is a result of the rapid development in w...
PERFORMANCE EVALUATION OF IMAGE COMPRESSION FOR MEDICAL IMAGE
Most hospitals store medical image data in digital form using picture archiving and communication systems due to extensive data digitization of data and increasing telemedicine use. Data storage needs and bandwidth requi...
FRAMEWORK FOR CLUSTERING ON SOCIAL NETWORKING MESSAGE
Normally, the messages collected from the social networking applications are highly unstructured and cluttered that pose a significant level of difficulty for applying conventional mining technique. Is such data are not...
STUDY OF BLUETOOTH WIRELESS TECHNOLOGY USING JAVA
Bluetooth is a wireless communication protocol. Since it's a communication protocol, we can use Bluetooth to communicate to other Bluetooth-enabled devices. In this sense, Bluetooth is like any other communication protoc...
PERFORMANCE ANALYSIS OF SOFT COMPUTING TECHNIQUES FOR CLASSIFYING CARDIAC ARRHYTHMIA
Cardiovascular diseases kill more people than other diseases. Arrhythmia is a common term used for cardiac rhythm deviating from normal sinus rhythm. Many heart diseases are detected through electrocardiograms (ECG) anal...