| 基于梯形和平行四边形的圆片剪冲下料算法设计与实现 |
| |
| 作者姓名： | 陈 燕 刘 咏 谢琪琦 崔耀东 |
| |
| 基金项目： | 国家自然科学基金项目(61363026，71371058) |
| |
| 摘 要： | 提出一种在矩形板材上引入梯形条带来进行排样的方法，首先用两条平行的分界
线将板材分为两个大小一致的直角梯形段和一个平行四边形段，分别采用递归算法和动态规划
算法确定梯形段和平行四边形段中条带的最优组合，从而确定最优排样方式；再结合线性规划
算法解决圆片下料问题，使得整个下料方案的材料利用率最大化。最后采用大量随机生成的例
题进行实验，实验结果表明该算法能有效提高材料利用率。
|
| 关 键 词： | 圆片排样 剪冲下料 平行四边形条带 梯形条带 |
An Algorithm for Circle Cutting Stock Problem Based on Trapezoid and Parallelogram |
| |
| Authors: | Chen Yan Liu Yong Xie Qiqi Cui Yaodong |
| |
| Abstract: | A pattern of circular cutting in rectangle sheet is proposed by introducing trapezoidal
stripes. Plate with two parallel dividing lines will be divided into three segments when the nesting,
two segments of the same size right angle trapezoid and one parallelogram segment. Respectively
recursive algorithm and dynamic programming algorithm are used to determine the optimal
combination of stripes in trapezoidal section and parallelogram section, so as to determine the optimal
pattern. Then combine with linear programming algorithm to solve the problem of the
two-dimensional cutting pattern problem, making material utilization maximum. Finally, experiment
results of a large number of randomly generated problems show the effectiveness of improving
material utilization of the algorithm. |
| |
| Keywords: | circular cutting pattern shearing and punching parallelogram stripes trapezoidal stripes |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《》浏览原始摘要信息 |
|
点击此处可从《》下载全文 |
