型鋼裁切模型之研究

Research on H-beam Cutting Plan Model

邱彥中(Chiu, Yen Chung)

指導教授 ： 張國浩

國立清華大學/工學院/工業工程與工程管理學系碩士在職專班/碩士(2015年)

摘要

一維裁切問題(cutting stock problems, CSP)是其中一種具代表性的最佳化問題，主要應用於鋼鐵業、紙業、紡織業等等。裁切問題主要是研究由已知尺寸的原料中，排列出最佳的裁切組合以滿足訂單需求，並且以最小耗損、最低成本為目標。
本研究依一維原料裁切問題特性建構數學模型。在模型求解方面，由於一維原料裁切問題如同大多數組合最佳化問題，當問題規模增長同時變數量亦急遽增加，因此難以直接對模式求解的方式應用在實務上的問題規模。故設計一方法求出最小耗損之裁切組合。它提供了裁切模型一可接受解，並且達到降低耗損量的目標。

關鍵字

H型鋼 ； 一維裁切計劃 ； 整數規劃

並列摘要

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.

並列關鍵字

H-beam ； one-dimension cutting plan ； integer programming

參考文獻

3. H. Dyckhoff, "A typology of cutting and packing problems," European Journal of Operational Research, vol. 44, pp. 145-159, 1990.

4. G. Wäscher, H. Haußner and H. Schumann, "An improved typology of cutting and packing problems," European Journal of Operational Research, vol. 183, p. 1109–1130, 2007.

5. P. Gilmore and R. Gomory, "A linear programming approach to the cutting stock problem," Operations Research, vol. 9, pp. 849-859, 1961.

6. P. Gilmore and R. Gomory, "A linear programming approach to the cutting stock problem - part II," Operations Research, vol. 11, pp. 863-888, 1963.

7. R. W. Haessler, "A note on computational modifications to the Gilmore-Gomory cutting stock algorithm," Operations Research, vol. 28, pp. 1001-1005, 1980.