A Manufacturability-Oriented Two-Stage Optimization Method for One-Dimensional Cutting Stock Problem

Most of the existing cutting stock methods focus on the high material utilization,but pay little attention to the cutting cost.A manufacturability-oriented two-stage optimization method is proposed for one-dimensional cutting stock problem,which can not only achieve high-rate utilization of raw material,but also ensure good manufacturability of the cutting plan.Firstly,the manufacturability of the cutting plan is evaluated by both the cutting modes and the part types in each cutting mode.A two-stage optimization method is presented,which combines the non-fixed-length optimization method and the fixed-length optimization method.The method is carried out by the two-stage column generation algorithm.Finally,an example is given to verify the practicability and effectiveness of the method.