A two dimensional plate cutting stock algorithm for rectangular parts based on multi-order pattern
Aiming at the characteristics of two-dimensional guillotine cutting stock,an optimization algorithm based on multi or-der pattern was proposed.The pattern formed by arranging several rows and columns of the same type of rectangular parts in the same direction together was called the 0-order pattern.The n-order(n is a positive integer)pattern was formed by combining two n-1 or-der patterns along the horizontal or vertical direction.Construct a recursive generation algorithm for multi order pattern,generating them in descending order of order.Using a column generation algorithm to iteratively call the dynamic programming generation algo-rithm of multi order pattern,generate multi order pattern one by one to obtain the cutting plan.Determine the usage frequency of each pattern in the cutting plan based on the principle of minimizing the number of sheets used.The number of times each layout method is used in the cutting plan is determined based on the principle of minimizing the number of sheets used.Compared the pattern in this paper with the uniform strip three block pattern,double row and multi segment pattern,simple block corner-occupying,and recursive four block pattern in the literature.The experimental calculation results show that the pattern value of the multi order pattern was high-er than the above four pattern.Furthermore,the cutting stock algorithm proposed in this paper was compared with the literature cut-ting stock algorithm.The experimental results showed that the cutting stock algorithm proposed in this paper can improve the utiliza-tion rate of sheet.
two dimensional cutting stockcutting stockmulti-order patterncolumn generationrectangular parts
万方数据
维普
