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

摘要：

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

关键词：计算机技术、薄钢板、切割下料、有约束排样、优化

所属期刊栏目：22

分类号：TH164;TP3

资助基金：广西科学基金桂科基0236017

在线出版日期：2004-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：49-53