矩形件二维下料问题的一种求解方法

发布时间：2018-09-04 18:57

【摘要】：求解矩形件二维下料问题,即解决如何用最少的板材切割出所需的全部矩形毛坯。提出一种切割工艺简单的新型排样方式即单毛坯条带四块排样方式。首先采用经典背包算法生成排样方式,然后采用基于列生成的线性规划算法迭代调用上述排样方式生成算法求解下料方案。将文中排样方式分别与文献中经典两阶段和经典两段排样方式进行比较,实验计算结果表明,四块排样方式排样价值高于以上两种排样方式。最后通过实际下料求解,证明了使用该算法的材料利用率较高。
[Abstract]:To solve the two-dimensional blanking problem of rectangular parts is to solve the problem of how to cut all the rectangular blanks with the least number of plates. In this paper, a new type of cutting method, single blank strip and four blocks, is presented. Firstly, the classical knapsack algorithm is used to generate the layout method, and then the linear programming algorithm based on column generation is used to iteratively call the above layout generation algorithm to solve the blanking scheme. Compared with the classical two-stage and the classical two-stage layout, the experimental results show that the value of the four-block layout is higher than the above two. Finally, it is proved that the material utilization rate of the algorithm is high.
【作者单位】： 广西大学计算机与电子信息学院;河北金融学院实验教学中心;
【基金】：国家自然科学基金资助项目(61262003)
【分类号】：TG48

【参考文献】

相关期刊论文 前5条

1 陈学松,曹炬,方仍存;遗传模拟退火算法在矩形优化排样系统中的应用[J];锻压技术;2004年01期

2 陈仕军;曹炬;;一种“一刀切”式矩形件优化排样混合算法[J];锻压技术;2009年04期

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

4 何琨;黄文奇;金燕;;基于动作空间求解二维矩形Packing问题的高效算法[J];软件学报;2012年05期

5 贾志欣,殷国富,罗阳,徐雷;矩形件排样的模拟退火算法求解[J];四川大学学报(工程科学版);2001年05期

【共引文献】

相关期刊论文 前10条

1 季君;陆一平;查建中;;基于单毛坯条带的矩形件最优两段排样方式[J];北京交通大学学报;2012年01期

2 李薇;李健;;板料优化排样问题[J];电脑知识与技术;2011年20期

3 冯美贵;史俊友;;NGSA算法在不规则零件优化排样中的应用研究[J];锻压技术;2007年01期

4 陈学松;;一种矩形排样问题的优化设计方法[J];锻压技术;2007年05期

5 陈仕军;曹炬;;一种“一刀切”式矩形件优化排样混合算法[J];锻压技术;2009年04期

6 姜永亮;陆璐;张诚一;;基于双种群遗传算法的智能排样系统[J];锻压技术;2011年02期

7 周有源;刘国庆;;基于数控冲压加工的整张板料混合排样连续冲压方法[J];锻压技术;2011年03期

8 贾志欣,李红林,张美琴;异形件排样的综合优化算法[J];锻压装备与制造技术;2004年01期

9 陈弦;崔耀东;杨玉丽;宋佩华;;矩形毛坯二维剪切排样方式[J];防爆电机;2007年02期

10 邢长征;孙玉庆;;基于模拟退火遗传算法的板材优化下料[J];辽宁工程技术大学学报;2006年03期

相关博士学位论文 前10条

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

2 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年

3 廖敏;基于资源集成的协同产品开发原理与实施方法研究[D];四川大学;2005年

4 方辉;机械制造信息资源的非规范知识处理技术研究[D];四川大学;2007年

5 杨传民;装填布局与斩断切割布局理论及方法的研究[D];天津大学;2007年

6 邓冬梅;复合材料铺层排样技术研究与开发[D];南京航空航天大学;2007年

7 尹珂;多尺度土地资源配置研究[D];西南大学;2010年

8 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年

9 张海龙;应急管理关键问题研究[D];吉林大学;2010年

10 季君;基于同形块的剪切下料布局算法研究[D];北京交通大学;2012年

相关硕士学位论文 前10条

1 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年

2 王惠琳;模拟退火遗传算法优化的BP网络在翘曲量预测中的应用[D];浙江大学;2011年

3 高伟;基于模糊数学理论家具板材优化排料方案研究[D];中南林业科技大学;2007年

4 曾萍;二维不规则排料问题研究[D];中原工学院;2011年

5 赵文余;钢材下料问题的多目标智能优化算法研究[D];河北农业大学;2011年

6 童科;群智能算法的研究与应用[D];江南大学;2011年

7 张凤麒;基于轮廓特征定位算法的异形件排样研究[D];吉林大学;2011年

8 唐萍;衣片排样系统中局部搜索算法及其他相关问题的研究[D];华南理工大学;2011年

9 宋雪枫;融合蚁群算法和遗传算法的矩形件排样问题研究[D];郑州大学;2011年

10 韩孟江;集装箱配载关键问题的高效能求解算法[D];电子科技大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 冯美贵;史俊友;;NGSA算法在不规则零件优化排样中的应用研究[J];锻压技术;2007年01期

2 周杰，李军，杨特芝，袁灿伦，汤文兵，，李明友;矩形件套裁人工智能优化排样[J];锻压技术;1995年04期

3 李露蓉;王蕾;高应波;何川;;基于优化蚁群算法的动态路径规划问题研究[J];广西大学学报(自然科学版);2013年02期

4 王华昌,陶献伟,李志刚;一种矩形件优化排样综合算法[J];华中科技大学学报(自然科学版);2003年06期

5 ;A pure quasi-human algorithm for solving the cuboid packing problem[J];Science in China(Series F:Information Sciences);2009年01期

6 曹炬,冯松;遗传算法在矩形件优化排样中的应用[J];计算机工程与应用;1999年05期

7 李尚芳;崔耀东;王晓庆;;冲裁条带最优多段排样方式的动态规划算法[J];计算机工程与应用;2011年34期

8 陈端兵;黄文奇;;求解矩形packing问题的贪心算法[J];计算机工程;2007年04期

9 黄宜军,施德恒,许启富;钣金CAD中一个较优的排料算法[J];计算机辅助设计与图形学学报;2000年05期

10 刘嘉敏,张胜男,黄有群;二维不规则形状自动排料算法的研究与实现[J];计算机辅助设计与图形学学报;2000年07期

相关硕士学位论文 前1条

1 李秋蓉;考虑切割刀数的板材下料算法研究[D];广西大学;2013年

【相似文献】

相关期刊论文 前10条

1 ;无底矩形件的成型[J];模具通讯;1981年02期

2 赵晖,席平;矩形件优化排样算法与系统的研究[J];锻压技术;2005年01期

3 白树滋;高矩形件引伸毛坯的形状和尺寸[J];模具通讯;1981年05期

4 黄支涛;;用方形毛坯拉伸高矩形件[J];锻压技术;1981年02期

5 蔡诚玲;;高矩形盒引伸[J];电子工艺技术;1983年06期

6 程世林;介绍一种无凸缘矩形件再拉伸模[J];模具工业;1988年06期

7 曹炬;实用矩形件优化排样系统的研究与开发[J];锻压技术;1999年05期

8 刘国备;;矩形件拉伸模圆角部间隙的确定[J];机械制造;1993年08期

9 杨彩,史俊友,顾海明;基于遗传模拟退火算法的矩形件排样[J];青岛科技大学学报(自然科学版);2004年05期

10 陈仕军;曹炬;;一种“一刀切”式矩形件优化排样混合算法[J];锻压技术;2009年04期

相关会议论文 前1条

1 涂铭昌;潘凤琪;;高矩形盒的冷挤[A];工模具设计与制造资料汇编[C];1980年

相关博士学位论文 前1条

1 岳琪;基于遗传退火算法板式家具大规模矩形件优化下料研究[D];东北林业大学;2005年

相关硕士学位论文 前10条

1 赵晓东;矩形件优化排样算法的研究与实现[D];大连交通大学;2008年

2 张伟;矩形件排样与切割路径优化技术研究[D];南京航空航天大学;2010年

3 宋佩华;基于离散粒子群优化算法求解矩形件排样问题[D];广西师范大学;2007年

4 宋雪枫;融合蚁群算法和遗传算法的矩形件排样问题研究[D];郑州大学;2011年

5 陈仕军;矩形件下料优化算法研究[D];华中科技大学;2009年

6 邵燕;矩形件排样的布局优化的研究与软件实现[D];沈阳工业大学;2006年

7 张克;二维矩形件优化排样问题研究[D];山东大学;2006年

8 刘倩;“一刀切”约束下的矩形件优化排样算法比较与整合研究[D];河北工业大学;2012年

9 陆敏;多约束条件下的矩形件优化排样研究[D];浙江大学;2006年

10 黄红兵;矩形件下料优化排样的遗传算法[D];广西师范大学;2005年

本文编号：2223059