矩形件排样的流程和算法设计

发布时间：2018-05-19 09:12

  本文选题：矩形件排样 + 下料系统流程　； 参考：《轻工机械》2016年06期

【摘要】：针对人工矩形件排样效率低、耗时长,且不能保证得到板材利用率为最优方案的问题,通过研究人工矩形件排样的过程,提出了一种下料系统流程和矩形件排样的启发式与遗传相结合的算法。研究结果表明:所设计的下料系统流程能够充分利用原材料库和余料库,且避免生成更多的余料;通过文中设计的启发式和遗传相结合的矩形件排样算法,能够快速搜索出近似总体最优的排样方案。该设计方案能够提高板材利用率,同时减少更多余料的产生。
[Abstract]:In view of the problems of low efficiency and long time consumption of artificial rectangular parts, which can not guarantee the optimal plan of plate utilization ratio, the process of layout of artificial rectangular parts is studied. A heuristic and genetic algorithm for layout of rectangular parts is proposed in this paper. The results show that the flow chart of the system can make full use of the raw material library and the residual material library, and avoid the generation of more materials, and through the heuristic and genetic combination of rectangular parts layout algorithm designed in this paper, The approximate optimal layout scheme can be quickly searched. The design scheme can improve the utilization ratio of plate and reduce the production of more surplus materials at the same time.
【作者单位】： 江南大学机械工程学院;
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 孟朝霞;杨玉丽;崔耀东;;基于单毛坯条带的矩形件排样算法[J];机械设计与制造;2010年01期

2 陈仕军;曹炬;;矩形件优化排样的一种启发式算法[J];计算机工程与应用;2010年12期

3 董德威;颜云辉;张尧;李骏;;矩形件优化排样的自适应遗传模拟退火算法[J];中国机械工程;2013年18期

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

5 刘瑞杰,须文波;求解矩形件优化排料蚁群算法[J];江南大学学报;2005年01期

6 宋连超;朱建良;张彤;;矩形件排样优化的最小余料删除法[J];哈尔滨理工大学学报;2006年05期

7 李捷;;一种矩形件布局问题的求解方法[J];科技广场;2008年01期

8 张伟;安鲁陵;张臣;邵晓明;;基于蚁群算法的矩形件切割路径优化[J];机械科学与技术;2011年03期

9 许继影;;矩形件优化排样的混合启发式方法[J];计算机工程与应用;2012年13期

10 李波;王石;施松新;胡俊勇;;基于启发式动态分解算法的矩形件优化排样[J];计算机应用;2013年07期

相关会议论文 前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年

，

本文编号：1909526