-
题名矩形件优化排样的一种启发式算法
被引量：10
- 1
-
-
作者
陈仕军
曹炬
-
机构
华中科技大学数学与统计学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第12期230-232,238,共4页
-
文摘
对大规模矩形件正交排样问题,提出了一种快速高效的启发式排放算法。对当前的可排放位置(水平线),用贪婪算法从未排矩形件中选择可排放于该水平线的最优矩形件组合块;根据各个排放位置与其对应的矩形件组合块的匹配程度,选择最优的可排放位置(最优水平线)优先排放。在排放时,为了便于后续排放,先将待排放位置对应的矩形件组合块从低到高进行排序,再排放。对E.Hopper提供的规模最大的一类实例进行计算,排样率都在99%以上,平均排样率达到了99.38%,平均计算时间只用了1.12秒。与相关文献最好结果进行了比较,结果表明该文算法解决大规模的矩形件排样具有高效性。
-
关键词
矩形件排样
最优水平线
排放算法
-
Keywords
rectangular cutting stock problem
optimal horizontal line
packing algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
