[1]袁哲%邓长亮%张岩.不规则凸域板材中单一尺寸矩形排样算法[J].沈阳建筑大学学报(自科版),2018,(1):158-164.[doi:10.11717/j.issn:2095-1922.2018.01.18]
点击复制

不规则凸域板材中单一尺寸矩形排样算法()
分享到：

沈阳建筑大学学报(自科版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2018年第1期
页码:
158-164
栏目:
机械工程
出版日期:
2018-09-24

文章信息/Info

作者:
袁哲%邓长亮%张岩
关键词:
不规则; 凸域板材; 矩形工程板; 排样; 启发式搜索算法
DOI:
10.11717/j.issn:2095-1922.2018.01.18
摘要:
目的 研究在不规则凸域板材中进行单一尺寸矩形排样算法，解决在不规则凸域板材中排样单一尺寸矩形工程板数量最大化的问题.方法 首先针对凸域板材中任意两点连线必在凸域板材内的特点，通过数学方程描述矩形工程板在凸域板材内和相互不重叠的约束条件，并以矩形工程板面积之和与凸域板材面积之比最大为目标函数，建立凸域板材中单一尺寸矩形排样算法的数学模型,然后利用启发式搜索算法，求解数学模型，最后得到最优的排样方案.结果 矩形工程板面积之和与凸域板材面积之比可以达到83.3%~93.3%，有效地提高了不规则凸域板材的利用率.结论 通过在多种不规则凸域板材中进行单一尺寸矩形排样实例可见，笔者建立的模型和求解方法可有效地求解不规则凸域板材中单一尺寸矩形的排样问题.
更新日期/Last Update: 2018-07-20