关键词: 可加工性, 复杂约束, 优化下料问题, 列生成算法

Abstract: According to the research status of cutting-stock problem, it was pointed out that product design, production and manufacturing process should be systematically considered. Then, the complex constraints status influencing one-dimensional cutting stock problem was presented. By taking the minimum integrated resource consumption as the objective function, a mathematical model of cutting stock problem under complex constraints status was established with the goal of good manufacturability and high utilization rate of raw materials. Based on it, the two-stage optimization method was presented by integrating the non-fixed-length optimization method and the fixed-length optimization method, and was also realized. Finally, the feasibility and effectiveness of the method were verified by an example.

Key words: manufacturability, complex constraints, cutting-stock problem, column generation algorithm, green manufacturing