不规则凸域板材中单一尺寸矩形排样算法

• 作者: 张岩 袁哲 邓长亮
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: 不规则 凸域板材 矩形工程板 排样 启发式搜索算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 机械工程
• 页码范围: 158-164
• 页数: 7页
• 分类号: TU56+4.2|TP18
• 语种: 中文
• DOI: 10.11717/j.issn:2095-1922.2018.01.18

摘要

目的 研究在不规则凸域板材中进行单一尺寸矩形排样算法,解决在不规则凸域板材中排样单一尺寸矩形工程板数量最大化的问题.方法 首先针对凸域板材中任意两点连线必在凸域板材内的特点,通过数学方程描述矩形工程板在凸域板材内和相互不重叠的约束条件,并以矩形工程板面积之和与凸域板材面积之比最大为目标函数,建立凸域板材中单一尺寸矩形排样算法的数学模型,然后利用启发式搜索算法,求解数学模型,最后得到最优的排样方案.结果 矩形工程板面积之和与凸域板材面积之比可以达到83.3％ ～93.3％,有效地提高了不规则凸域板材的利用率.结论 通过在多种不规则凸域板材中进行单一尺寸矩形排样实例可见,笔者建立的模型和求解方法可有效地求解不规则凸域板材中单一尺寸矩形的排样问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁哲		23	72	5.0	8.0
2	张岩		10	3	1.0	1.0
3	邓长亮		1	0	0.0	0.0