Track: Industry Solutions

Abstract

This study aims to address the One-Dimensional Cutting Stock Problem (1D-CSP) by developing an optimized approach for designing cutting plans for one-dimensional construction materials with the primary goal of minimizing material waste during the cutting process. The methodology involves the implementation of a MATLAB algorithm based on linear programming principles and uses data derived from previous studies to formulate efficient cut-off plans. The investigation entails an analysis of the collected data from relevant studies, focusing on total material consumption and loss within the cutting plans. The study begins by considering foundational variables, which encompass the length of the standard linear inventory, the required lengths for each type, and the overall quantity of required lengths. These parameters are then processed using Matlab software to establish a solution through linear programming. The comparative analysis involves evaluating the collected data to demonstrate the advantages of the proposed model. This comparison encompasses the assessment of standard linear inventory utilization, material utilization effectiveness, and the residual waste generated during the cutting process.  In comparison to the first relevant research, the developed method yields a material cutting plan with a loss rate of 1.21%, requiring less than one standard linear material inventory—improving upon the original result of 1.24%. Similarly, when compared to the second relevant study involving ten cases, the developed method generates a material cutting plan with a loss rate of 6.45%, utilizing fewer than three standard linear materials.