Research and Application of One-Dimensional Optimal Cutting Stock System Oriented to Manufacturability

The generalized concept of cutting stock problem was proposed, and the meaning of the cutting stock problem oriented to manufacturability was discussed. For one-dimensional cutting stock problem, the influencing factors and the processing methods of the manufacturability of cutting plan was researched. The function and structure of the manufacturability oriented one-dimensional optimal cutting stock system based on multithread technology was put forward. Then, processing ways for one-dimensional cutting stock problem oriented to manufacturability was studied and a two-stage optimization method combined forward and reverse optimization was given. Finally, a software system for the cutting stock problem studied above was developed and an example was given to verify the practicality and efficiency of the system.