【摘要】 为研究板材上的圆形毛坯下料问题,将矩形板材分成两个不对称的直角梯形段和一个平行四边形段,在三个段中分别采用递推算法确定条带的最优组合,从而得到一种排样方式;并利用线性规划模型求解解决圆形毛坯下料的整个方案。实验结果表明:不对称的梯形分割比对称的梯形分割获得更高的材料利用率;采用递推算法比动态规划求解的背包问题算法确定的排样方式少。更多还原

【Abstract】 To study the cutting problem of the circular blanks on the plate,at first,the rectangular plate is divided into two asymmetrical right-angle trapezoidal sections and one parallelogram section.Then the recursive algorithm is used to determine the optimal combination of the strips in three sections to obtain a sorting method. Finally,the linear programming model is used to get the solution of blanking circular blanks. Experimental results show that the asymmetric trapezoidal segmentation achieves higher material utilization ratio than the symmetrical trapezoidal segmentation,and the recursive algorithm has fewer nesting patterns than the dynamic programming algorithm.更多还原