一种基于二叉树结构的玻璃切割排样方法

• 作者: 田社平 谢淼
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 二叉树 矩形排样 NPC问题
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 技术交流
• 页码范围: 52-55
• 页数: 4页
• 分类号: TP301
• 字数: 3127字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2009.03.018

摘要

在玻璃切割工艺中,整块玻璃原料切割前必须事先规划好样片的排布一方法和切割路径.对于理论上属于NPC二维矩形排布问题,提出了一种基于二叉树结构的排样算法.二叉树的生长方向决定于材料利用率、空白区域尺度等各个关键因素的加权.通过调整各个关键因素的权值,来调节二叉树的生长方向,从而达到不断优化玻璃原料利用率的目的.这种近似算法速度快、效率高.经实践证明玻璃原料的平均利用率达到90%以上,能很好地满足实际生产的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田社平	上海交通大学电子信息与电气工程学院	184	1023	16.0	21.0
2	谢淼	上海交通大学电子信息与电气工程学院	4	104	4.0	4.0