Research On Integrated Optimization Method Of Cutting Stock And Separating Shelves For Board-Type Products

The process of cutting stock and separating the sub-material are two significant links in the manufacturing process of board-type products.However,due to the limited space of the production workshop,the number of shelves to load sub-materials is usually strictly limited,and the cutting needs to meet the "guillotine" constraints.In traditional production management,these links are usually handled separately,namely,making decisions independently.This approach is not conducive to information integration and overall optimization of manufacturing systems.In this paper,problems of cutting stock and submaterial separating are integrated,and the optimization study is carried out on this integration problem,specifically:Firstly,according to the integration of cutting stock and separating sub-material of boardtype products,the internal coupling relation was analyzed,and the production optimization constraint set considering the structural characteristics of the products was formed.Aiming at minimizing the number of cutting schemes,a mathematical model of this integration problem was established,and a multi-stage solution method is designed as well.In addition,considering that the cutting stock optimization problem of board-type products is NP-hard problem,a dimensionality reduction strategy is proposed to transform the two-dimensional layout scheme into the one-dimensional blanking scheme.Taking the submaterial area as the decision variable,the greedy algorithm is used to generate all possible one-dimensional column scheme sets.Furthermore,the one-dimensional row plan is reduced to the two-dimensional layout plan by using the group-based strategy,and the integer programming model about the demand of sub-materials is established accordingly,and the candidate set of layout plan satisfying the demand of sub-materials is solved by integrating Cplex recursively.What is more,based on the candidate set of two-dimensional layout scheme obtained by the above algorithm,a multi-fork tree deep search algorithm based on greedy rule is designed to cut and sort the candidate set of layout scheme so that it can meet the quantity constraint of shelves.If the cutting sorting scheme does not meet the shelf number constraint,then the cutting column scheme is returned to be recalculated.Based on this,a heuristic algorithm is designed to divide the sub-material into shelves.Taking the cutting stock and sub-material separating process in a glass production workshop as an example,the integrated model and solving algorithm proposed in this paper are implemented.By comparing with the actual production data,the effectiveness and practicability of this method are verified.Finally,through the investigation and demand analysis of a glass production workshop,this paper developed an integrated optimization system of cutting stock and separating the submaterial of board-type products by using Java language and carried out industrial applications.The system provided the integrated optimization function of cutting scheme and separating the sub-material,and realized the operation and maintenance optimization of the preproduction process of glass.The method proposed in this paper can effectively solve the problem of cutting stock and separating the sub-material integration of board-type products,improve the utilization rate of raw materials,and improve the production flexibility of the workshop to a certain extent.