二维排样规则算法php,一种实用的二维不规则零件排样算法

I5JKI5L

您的论文得到相关企业家品评

一种实用的二维不规则零件排样算法

!"#$%&’()*(’+!,)-./#0)*/1!+1-&*)23-45.6*3#/0*-/!/-3’+*0)*(%’&)

!北京工业大学"杨攀

李富平杨文通王建华谢川吴喜文彭映辉

8(,9:;(,/<=>?)#=,9@8(,9>AB,"*,9//A(,9>C=(,D)(//E=B>FD)(,@@A)>E=&B,@@;B,9>8=,9D)=@

摘要!模拟人排样的排样过程"提出了排样问题的计算和过程模型"实现了直接对多边形进行排样"在实现每重零件的最优的基础上实现排样的近优#实现了快速高效的排样#关键词!联合排样!不规则零件!排样问题中图分类号!"#$%&文献标识码!’文章编号(&))*+),-)./)),0*+$+))*&+)/

算法的排样效率运行时间极长"材料利用率没有手工排料的高,也有研究人员%@1++.((&开始从零件的形状着手"通过求解任意多边形的临界多边形%FG=&来研究零件的排样问题,目前的FG=算法大都只能计算两个凸多边形或者一个凸多边形和一个凹多边形的临界多边形,而对于两个凹多边形的临界多边形问题"这一算法没有很好的解决,本文在总结前人的基础上提出一种彻底的模仿人手工排料的自动化排样算法"避开了FG=问题"而且实现了快速"高效的排料,

’1234563!$%&’()*%+,*-./012.3314-’&)++.3*%+,#5&16.(142)(2’()*.)+6/