Research and Application of One-Dimensional Optimal Cutting Stock System Oriented to Manufacturability
Computer Science and Information Engineering, World Congress on (2009)
Los Angeles, California USA
Mar. 31, 2009 to Apr. 2, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CSIE.2009.581
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.
manufacturability, one-dimensional cutting stock problem, two-stage optimization
S. Tianfeng, Z. Zhaoxia, L. Fei and Y. Chunping, "Research and Application of One-Dimensional Optimal Cutting Stock System Oriented to Manufacturability," 2009 WRI World Congress on Computer Science and Information Engineering, CSIE(CSIE), Los Angeles, CA, 2009, pp. 191-195.