对AgraWal单一矩形排样算法的改进与扩展

• 作者: 崔耀东 廖元秀
• 来源期刊: 广西师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 计算机技术 薄钢板 切割下料 有约束排样 优化
• 年，卷（期）: 2004,（3）
• 页码范围: 49-53
• 页数: 5页
• 分类号: TH164|TP3
• 字数: 3618字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2004.03.011

摘要

讨论单一矩形剪切下料排样方式最优设计问题,给出更为贴切的上界,从而改进Agrawal算法.Agrawal以图解方式说明规范多级排样方式中包含最优剪切割方式,现给出这一结论的数学证明.扩展无约束算法用于解决有约束排样问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔耀东	广西师范大学数学与计算机科学学院	52	496	13.0	20.0
2	廖元秀	广西师范大学数学与计算机科学学院	12	48	4.0	6.0