2D Cutting Stock Problems with Various Sizes and Costs

• Main Authors: Ying-Fang Sun, 孫櫻芳
• Other Authors: 蔡榮發
• Format: Others
• Language: zh-TW
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/v288g3

碩士 === 國立臺北科技大學 === 經營管理系碩士班 === 102 === This study mainly discusses two-dimensional cutting stock problems considering orders with different quantities and different sizes or shapes. The application areas of the problem includes paper industry, glass industry, clothing industry, and other material cutting or design industries. How to enhance the utilization of the raw materials and increase the competitiveness of the products therefore becomes an important issue. This study uses an optimization method to solve the problems such that a set of different size rectangles or circles can be cut from the raw material with least trim loss. We combine deterministic method with heuristic method to improve the computational efficiency and the solution quality. According to the obtained analytic results, we can achieve the highest area utilization of raw materials and lower production costs. Moreover, numerical examples are used to illustrate the practicability and the validity of the proposed model.