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

Author

Chunping, Yan ; Tianfeng, Song ; Zhaoxia, Zhang ; Fei, Liu

Author_Institution

Coll. of Mech. Eng., Chongqing Univ., Chongqing, China

Volume

2

fYear

2009

fDate

March 31 2009-April 2 2009

Firstpage

191

Lastpage

195

Abstract

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.

Keywords

bin packing; multi-threading; production engineering computing; production planning; cutting plan; forward optimization; manufacturability; multithread technology; one-dimensional cutting stock problem; one-dimensional optimal cutting stock system; reverse optimization; software system; two-stage optimization method; Collaborative work; Computer aided manufacturing; Costs; Design optimization; Manufacturing industries; Manufacturing processes; Optimization methods; Product design; Production; Raw materials; manufacturability; one-dimensional cutting stock problem; two-stage optimization;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Information Engineering, 2009 WRI World Congress on

Conference_Location

Los Angeles, CA

Print_ISBN

978-0-7695-3507-4

Type

conf

DOI

10.1109/CSIE.2009.581

Filename

5171326