The cutting stock problem is a kind of combination optimization problem with high complexity,which is widely used in metal parts cutting,the glass cutting,typography and other industries.It is one of the important methods to optimize cutting scheme for enterprises to save raw materials and reduce the cost of production.Silicon steel sheet is the main material of transformer cores.The cost of production of transformer is affected by cutting scheme significantly.There are problems such as low efficiency,low utilization rate and overstock in blanking relying on artificial experience,so it is of great significance to study the applicable algorithm of silicon steel sheet blanking and realize computer-aided nesting to improve the production efficiency of transformer enterprises.To solve this problem,the following work is finished.(1)The integer programming algorithm for optimization of silicon steel sheet blanking is designed and implemented.Firstly,all feasible layout combinations on the width are enumerated and length of segments are calculated according to formula to create the set of candidates of nesting method.Then the integer programming model is established,with the least consumption of raw materials as the objective function.Branch and bound is used to solve the model to get times of each nesting method in blanking scheme.The blanking algorithm is accomplished and tested by MATLAB.Experiments show that effective blanking scheme could be generated in reasonable time in the face of small-scale data.(2)In consideration of the complexity of solving integer programming,the algorithm is designed for cutting problem of silicon steel sheets,based on Genetic simulated annealing algorithm with nature number coding.The chromosome sequence is the mapping of the order of silicon steel sheets in nesting patterns,and decoding program is used to get nesting patterns according to chromosome.Simulated annealing algorithm is integrated to improve global searching ability.The algorithm is invoked circularly to generate nesting patterns,until demands of all silicon steel sheets is met.The blanking algorithm is accomplished and tested by MATLAB.Experiments show that the utilization rate of blanking schemes generated by the algorithm is improved,and computation speed is fast.(3)In order to further improve the efficiency of blanking work,a management system of silicon steel sheets blanking is developed to achieve computer aided nesting,which has the functions of inventory management,order management and blanking scheme generation.The system is accomplished depending on Visual Studio2017,and the algorithm is packaged into dynamic link library to be invoked. |