单一尺寸矩形毛坯排样时长板的最优分割

• 作者: 周儒荣 崔耀东
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 薄板下料 矩形切割 优化排样
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: CAD/CAM与计算机图形学的应用
• 页码范围: 434-437
• 页数: 4页
• 分类号: TH164
• 字数: 3631字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2001.05.010

摘要

讨论了存在剪刃长度约束时单一尺寸矩形毛坯的优化排样问题.将板材分割成多张子板，通过优化确定子板张数、各子板长度和毛坯在各子板上的排列，使整张板材中所含毛坯数达到最大；并对Agrawal提出的单一尺寸矩形毛坯最优化排样方法进行扩展，构造出一种分支定界方法，用于解决长板最优分割问题.实验计算结果表明，所述算法非常有效；最后给出了例题数据的排样结果，与企业的通常做法相比较，说明了采用本方法的节材潜力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周儒荣	南京航空航天大学CAD/CAM工程研究中心	67	1612	20.0	38.0
2	崔耀东	南京航空航天大学CAD/CAM工程研究中心	4	68	3.0	4.0