Research On Cutting And Packing Problem Of Industrial Cabinet Rectilinear Parts

Two dimensional cutting and packing problem is a typical NP-hard combinational optimization problem, which has a very extensive application in engineering. Its objective is to confirm a cutting scheme according to requirement of workblanks which are needed, with the utilization rate of material being maximized. At present, two dimensional cutting and packing problem can be classified as regular problem and irregular problem. However, there are many parts whose internal angle is90°or270°, which are special irregular. This kind of parts is researched in this paper, aiming at exploring a new solution can be used in practical industrial production in the condition of the maximizing utilization rate of material. The main research contents are as follows:(1)Rectilinear jigsaw-puzzle style problem generator and a vertex cover problem generator are put forward, and a max degree greedy algorithm is proposed to solve vertex cover problem.(2)The algorithm based on vertex cover problem of rectilinear parts cutting and packing problem is researched:vertex cover model of rectilinear parts cutting and packing problem is built by the modification and solution of mathematical model, and interference checking of solution; the max shared degree is presented to solve the new model.(3)The algorithm based on rolling horizon optimization of rectilinear parts cutting and packing problem is researched:a rolling horizon optimization mechanism which is suitable for cutting and packing problem is proposed. According to that, a rolling horizon optimization algorithm is designed. Many types of part layout including single layout, mixed layout are tested by this algorithm, the results of test are summarized.(4)The highly branched sheet metal part is taken as an example. Layout scheme is optimized one more step by combining DFM theory and the solution of computer. A new cutting and packing optimization method is explored.The results prove that, the algorithm based on rolling horizon optimization of rectilinear parts cutting and packing problem can be used to support production of rectilinear in industry, and the practical panel scale is achieved.The solution by rolling horizon optimization is better than traditional layout. At the same time, many types of layout ideas are offered to designers, which will be conducive to optimize the solution further.