一种基于三段排样圆形毛坯下料算法

作者:陈燕; 刘咏; 胡小春; 崔耀东
来源:广西大学学报(自然科学版), 2017, 42(06): 2140-2146.
DOI:10.13624/j.cnki.issn.1001-7445.2017.2140

摘要

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

全文