การประยุกต์ใช้โปรแกรมเชิงเส้นตรงสำหรับการควบคุมการตัดเหล็กรูปพรรณ

Abstract

The objective of this research is to apply linear programming to control structural steel cutting for building of Convention Hall of Lampang Rajabhat University. This work was performed respectively by detailed estimation, formulation of linear programming models, calculation using WinQSB program and comparison the result with the bill of quantities. Column generation technique implemented with expanding of cutting patterns and distributing of portion to other patterns was used to plan the cutting stock for linear programming models formulation. The research result reveals that the linear programming can be used properly to compute the one-dimension cutting stock problem with various variable factors. It is able to minimize the amount of structural steel approximately 6.11% compare to conventional design by contractor’s experience.