双排多段排样方式及其生成算法

发布时间：2018-06-06 06:07

  本文选题：无约束二维切割 + 下料　； 参考：《图学学报》2016年03期

【摘要】：为解决大规模矩形毛坯无约束的二维剪切排样问题,提出双排多段排样方式及其生成算法。排样时采用一条剪切线将板材切分为两段,用一组剪切线将每段切分成一系列的块,每个块由一组水平方向的同质条带构成。采用枚举法确定两段分界线的最优位置,通过求解背包模型确定所有可能尺寸的块的最大价值和块在段中的最优布局。利用文献中的2组基准测题对所述算法进行测试,实验结果表明,该算法能在合理的计算时间内取得较好的优化结果。
[Abstract]:In order to solve the problem of unconstrained two dimensional shear layout of large scale rectangular blank, a double row multi section layout method and its generating algorithm are proposed. In layout, a shear line is used to cut the plate into two sections, and a set of shear lines is used to cut each segment into a series of blocks, each of which is composed of a group of homogeneous bands in horizontal direction. The enumeration method is used to determine the optimal position of the two segments, and the maximum value of all possible size blocks and the optimal layout of the blocks in the segments are determined by solving the knapsack model. The experimental results show that the algorithm can obtain better optimization results in a reasonable calculation time.
【作者单位】： 广西大学计算机与电子信息学院;
【基金】：国家自然科学基金项目(61363026,71371058) 广西自然科学基金项目(2014GXNSFAA118357)
【分类号】：TP301.6;TH16

【相似文献】

相关期刊论文 前10条

1 邓应波;祝胜兰;饶运清;;一种针对绝缘纸板排样的混合算法[J];机械设计与制造;2013年03期

2 潘卫平;陈秋莲;崔耀东;;考虑切割刀数的最优两段排样算法研究[J];广西大学学报(自然科学版);2014年03期

3 蒋瑞斌;刘熠;;二维矩形零件排样算法的研究[J];机电工程技术;2007年01期

4 赵维Oz;黄培灿;余建荣;;面向制造业的智能排样辅助系统研究及实现[J];计算机应用与软件;2012年07期

5 黄永生;钟贤栋;董华军;;集成环境下客车用料优化排样与定额管理[J];锻压技术;2014年01期

6 崔耀东;;生成矩形毛坯最优T形排样方式的递归算法[J];计算机辅助设计与图形学学报;2006年01期

7 曹炬;二维异形切割件优化排样的拟合算法[J];中国机械工程;2000年04期

8 夏荣霞;;板类零件优化排样及余料利用研究[J];科技信息;2012年32期

9 崔耀东,张春玲,赵谊;同尺寸矩形毛坯排样的连分数分支定界算法[J];计算机辅助设计与图形学学报;2004年02期

10 崔耀东;规则形状毛坯T型套裁计算机排样[J];防爆电机;1997年04期

相关博士学位论文 前1条

1 刘哠;基于HAPE的二维不规则零件排样算法及其性能研究[D];华南理工大学;2011年

相关硕士学位论文 前10条

1 唐生利;面向机械制造的计算机辅助排样系统的研究与实现[D];浙江大学;2007年

2 吕永海;不规则薄板零件排样算法的研究[D];南昌航空大学;2011年

3 张彦渤;机械不规则零件排样方法研究[D];广东工业大学;2015年

4 洪灵;计算机辅助平面零件排样技术研究[D];浙江大学;2005年

5 王雪红;基于模拟退火遗传算法的变压器硅钢片优化排样的研究[D];吉林大学;2012年

6 邓应波;带工艺约束的矩形优化排样研究与应用[D];华中科技大学;2013年

7 付娟华;基于遗传算法的优化排样系统研究[D];湖南大学;2005年

8 范冰清;下料排样优化设计[D];吉林大学;2005年

9 马英杰;毛坯件的计算机优化排样系统开发[D];大连交通大学;2010年

10 侯胡的;基于NGA的任意多边形优化排样技术的研究[D];河海大学;2004年

，

本文编号：1985479