Research And Application Of Manufacturability Oriented One-dimensional Cutting Stock Technology

One-dimensional cutting stock technology, as one important method to improve material utilization ratio and to reduce resource consumption, is now widely used in industries of mechanical and building. Although, most study on the one-dimensional cutting stock problem are concentrating only on high material utilization ratio by means of algorithm improvement rather than holistic application effect by studying characteristics and international relationship of stages of material procurement, optimization calculation and material cut systematically, which leads to poor manufacturability of the cutting plan and increase of resources and energy consumption. In this paper, an optimization method aiming at high material utilization ratio and fine manufacturability will be studied and a one-dimensional optimization system oriented to manufacturability will also be developed.Firstly, research status of one-dimensional cutting stock problem at home and abroad was analyzed. Complex constraint status of cutting stock problem was studied according to insufficiency of the research and application and a method for cutting stock problem under complex constraint status was given. Then, a simplified mathematical model with objective function of minimal comprehensive resources consumption was proposed. For one-dimensional cutting stock problem, the constraint status was analyzed and processing methods were put forward.Secondly, key technologies of one-dimensional cutting stock problem oriented to manufacturability were studied. Mathematical algorithm for one-dimensional cutting stock problem was analyzed and a kind of column generation algorithm was constructed. Then, manufacturability of one-dimensional cutting stock problem was researched, manufacturability evaluation system of cutting plan was established and an evaluation method was also proposed. A two-stage optimization method combined non-fixed-length optimization and fixed-length optimization for one-dimensional cutting stock problem was put forward. In the non-fixed-length optimization stage which aims at fine manufacturability, characteristics such as sizes of parts and raw material are main basis of the inverse calculation of optimized raw material sizes. When the optimized sizes of raw material were determined, the demand quantity can also be calculated and most of the blanking task would be finished in this stage. In the fixed-length optimization stage, residual blanking task was dealt with by some mathematical algorithm with objective of high material utilization ratio. At last, a two-stage column generation algorithm based on integer factorization was also designed.Finally, working flow and architecture of the one-dimensional cutting stock optimization system oriented to manufacturability were designed, the function module was given and the software system was developed eventually. This system aims at high material utilization ratio and fine manufacturability of cutting plan, practice shows that it is in accordance with enterprise requirement.