收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

有瑕疵材料二维下料问题的研究和应用

辛征  
【摘要】:下料问题,就是给定一个布局空间和若干待下物体,将待下物体合理地摆放在布局生间中,满足必要的约束条件,并使材料利用率达到最高。自动下料问题由来已久,对于自动最优下料问题在应用上可以提高生产效率,节约成本,理论上它又是NP完全问题,具有巨大的挑战性,可以认为它是人类到目前为止遇到的最困难问题的典型代表之一,具有重要的研究价值。不规则图形的自动下料问题,一直受到广泛的重视和研究,而对原材料的约束条件更是对此问题提出了挑战,研究方法涉及了组合优化、人工智能、计算几何学等各种理论。 由于自动下料问题属于NP完全问题,随着布局物体数量的增加,解空间呈指数倍数的扩大,出现组合爆炸现象,而动态规划、分支定界等基于穷举思想的算法只能解决数量较少的图形组合形式因而无法解决此类问题,采用启发式搜索的方法,神经网络,遗传算法等求解自动布局问题得到了广泛的认同。 本文所要解决的问题在此基础上更对原材料进行了约束,即带有瑕疵的原材料的自动下料问题。针对此类下料问题,在原有算法的基础上提出了一种改进的基于启发式搜索策略的自动下料算法,充分考虑人工下料时的经验信息,提出了对原材料的瑕疵和待下料图形的初始化方法以及基于分组的定序规则算法,不但提高了材料利用率,而且使自动下料图更易于进行交互式的修改;移动算法采用了启发式搜索策略,可以很快确定待下料图形和瑕疵的位置;对于小块图形,进行插空下,提高了材料利用率;靠接算法通过待移动区域确定可能发生碰撞的实体,先大步长移动,然后微调,从而减少大量的盲目检测,提高了下料的精度。 本文主要采用的是改进的启发式搜索算法和碰撞检测算法对图形进行优化排样,同时结合计算机图形处理软件Autocad2000与其二次开发软件ObjectARX进行编程。主要应用了矩形包络算法和旋转对排法来处理不规则图形和瑕疵处理,然后调用初始化程序和定序规则算法对图形进行处理,最后采用改进的启发式搜索算法和碰撞检测算法对处理后的图形进行优化排样。 实验结果证明,改进算法对瑕疵的处理具有可行性,与原算法相比,在面积优先的前提下,对方正度趋近于1或者经过变换后方正度趋近于1的下料图形能够取得较好的效果;并且在经过改进与没有经过改进的算法相比,大大减少了累积


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄樟灿,黄建华,李亮,梁秀英,施保华,曹令俊;多目标整数规划中的遗传算法[J];武汉大学学报(自然科学版);1999年05期
2 李元香,张进波,徐静雯,王琳;基于变长编码求解一维下料问题的演化算法[J];武汉大学学报(理学版);2001年03期
3 杨金山;;基于Excel求一个现实问题的最优解[J];承德民族师专学报;2007年02期
4 岳琪,曹军;改进的模拟退火算法在板式家具工业优化下料问题中的应用[J];计算机应用研究;2005年10期
5 张晓明;;下料问题中两种启发式算法的比较研究[J];福建师范大学学报(自然科学版);2006年03期
6 樊治平;;成套产品下料模型及其辅助模型解法[J];计算技术与自动化;1993年02期
7 闵仲求;合理下料的实用数学模型及其计算机软件的研究[J];系统工程理论与实践;1982年04期
8 周培德;求解下料问题的一种算法[J];兵工学报;2005年05期
9 樊治平;吕振辽;;梯形合理下料模型及其算法[J];计算技术与自动化;1991年02期
10 李岸巍,阮豫红;套裁下料问题的计算机求解方法[J];机械管理开发;2002年05期
11 周玉文;;线性规划在生产中的应用[J];机械工程师;1991年05期
12 李琼,金升平;一维优化下料问题的模型与算法的综合比较[J];武汉交通科技大学学报;1998年04期
13 ;微机优化下料系统[J];中国高校科技与产业化;1995年03期
14 尹震飚;阎春平;刘飞;曹智慧;;基于零件相似性特征的大规模下料分组优化方法[J];计算机辅助设计与图形学学报;2007年11期
15 宋晓霞;李勇;;一种求解圆形下料问题的快速算法[J];微计算机信息;2005年24期
16 宋晓霞;李勇;;一种求解圆形下料问题的快速算法[J];微计算机信息;2006年13期
17 樊治平;吕振辽;;同规格矩形坯料需求量一定的最优下料方法[J];计算技术与自动化;1990年03期
18 杨剑;黄少丽;侯桂玉;崔耀东;;圆片剪冲下料排样算法[J];计算机工程与设计;2010年23期
19 周明贵;刘言松;杨勇强;;圆柱面和圆锥面相贯管制件展开的CAD/CAM[J];机械设计与制造;2006年05期
20 郭世旺;;一维型材下料优化问题的应用探讨[J];硅谷;2011年09期
中国重要会议论文全文数据库 前6条
1 左小德;孙先锦;王惠芬;胡东波;梁云;;“一维下料”问题研究[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
2 韩猛;;钢铁生产组板设计优化算法研究[A];中国计量协会冶金分会2009年年会论文集[C];2009年
3 张克;林家恒;;二维下料问题的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
4 刘林;刘心报;包海飞;杨善林;;多型材变截面一维下料问题研究[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
5 孙鑫;陈秋双;;基于模拟退火算法的合理下料问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
6 李培平;;线性下料的优化[A];中国现场统计研究会第九届学术年会论文集[C];1999年
中国博士学位论文全文数据库 前1条
1 刘林;一类离散制造业生产过程中的优化问题研究[D];合肥工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 邱红喜;供应链环境下基于交货期的一维优化下料问题研究[D];合肥工业大学;2013年
2 罗丹;应用匀质块方式求解两维下料问题的算法研究[D];广西大学;2013年
3 范美景;铁塔制造企业角钢下料的算法研究及软件实现[D];南京航空航天大学;2004年
4 赵文余;钢材下料问题的多目标智能优化算法研究[D];河北农业大学;2011年
5 王连杰;基于线性规划的一维优化下料系统研究与开发[D];大连理工大学;2003年
6 周密;一维多线材下料问题的算法研究与实验[D];广西大学;2011年
7 秦平平;分支定界算法在运筹学模型中的应用[D];燕山大学;2009年
8 黄红兵;矩形件下料优化排样的遗传算法[D];广西师范大学;2005年
9 辛征;有瑕疵材料二维下料问题的研究和应用[D];山东大学;2006年
10 郝洪霆;有瑕疵材料二维下料问题的研究和应用[D];山东大学;2008年
中国重要报纸全文数据库 前5条
1 王开书;年轻人要有所作为[N];中国航空报;2003年
2 飞翔鸟2000;从术语看技术[N];中国电脑教育报;2001年
3 本报记者 张明 通讯员 张之沛;取胜的三大“法宝”[N];中国煤炭报;2004年
4 田载今;注重基础 强调应用 突出培养思维能力[N];光明日报;2000年
5 孔凡敏;北京校舍加固用上预拌喷射混凝土[N];中国建设报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978