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 108
- Downloads 0
PROPOSED PROFILE TRANSLATION IN CONTEXT AWARE PROACTIVE SYSTEM
The advancement of mobile devices and Internet has given us great platform for our day to day tasks. Various Activities like ticket booking; shopping, paying bills have been done on the fly.The Smartphone adds portabilit...
DEVELOPING A SECURITY PROTOCOL FOR A WIRELESS COMPUTER VIRTUAL LABORATORY (WCVLAB)
For a Virtual Computer Laboratory (VCLAB) to operate effectively within a Wireless intranet setup, a lot of protocols are employed to function. This write-up is aimed at developing a protocol to secure a Wireless Compute...
WEB BASED E-LEARNING IN INDIA: THE CUMULATIVE VIEWS OF DIFFERENT ASPECTS
In the presence of great social diversity in India, it is difficult to change the social background of students, parents and their economical conditions. Therefore the only option left for us is to provide uniform or sta...
INDEXING TRADITIONAL UDDI FOR EFFICIENT DISCOVERY OF WEB SERVICES
Web service is a major trend in the industry for loosely coupled service-oriented architecture and interoperable solutions across heterogeneous platforms and systems. It receives profound attention and adoption by the in...
Assessment of Breastfeeding practices in Ethiopia using different data mining techniques
Breastfeeding is one of the critical issues in Ethiopia because researches show that 24.0% - 27.0% of infant death in Ethiopia is due to poor breastfeeding practices. UNICEF has been reported that a good promotion of bre...