Research on H-beam Cutting Plan Model

• Main Authors: Chiu, Yen Chung, 邱彥中
• Other Authors: Chang, Kuo Hao
• Format: Others
• Language: zh-TW
• Published: 2015
• Online Access: http://ndltd.ncl.edu.tw/handle/23892291777118054557

碩士 === 國立清華大學 === 工業工程與工程管理學系碩士在職專班 === 103 === One-dimensional cutting stock problem (1D-CSP) is a commonly encountered problems, which has many applications in, e.g., steel, paper and fiber industries. Cutting stock problems (CSP) involves cutting larger raw material into smaller demanded products at minimal cost and loss. When represented as integer programming problem the large number of variables involved normally makes the result infeasible. In this paper, we will describe a method that produces cutting patterns for material to minimize the loss. According to our computational analysis, it is observed that the method provides comparable solutions.