计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (27): 214-216.DOI: 10.3778/j.issn.1002-8331.2010.27.060
彭 文
PENG Wen
摘要: 为了有效地解决有约束的矩形件优化排样问题,提出一种快速的求解算法;通过比较待排样矩形件的不同排样模式,选择最优排样方案。算法完全基于解析计算,虽不能寻找理论最优解,但相比于各种启发式算法大大提高了排样速度。实验结果表明,算法能够在较短的计算时间内获得满意的排样效果,是一种效率较高的有约束矩形件排样算法。
中图分类号: