Two-dimensional Steel Cutting Based on Recursive Algorithm

Abstract

Abstract:Two-dimensional material cutting is widely applied in manufacturing. With regard to the problem of unconstrained two-dimensional steel cutting-stock, this paper puts forward the -shaped pattern, and obtains the optimal cutting method for each raw material by combining knapsack problem with recursive algorithm, and then establishes an integer programming model, and proceeds with cutting methods with minimized raw materials. Furthermore, through the combined use of recursion and enumeration, the cutting method with the minimum cuts and tool changes when the steel yield reaches the maximum is obtained, thereby greatly reducing labor costs. This research is of important significance for improving the utilization of raw materials as well as cost controlling for concerned businesses.