Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (27): 214-216.DOI: 10.3778/j.issn.1002-8331.2010.27.060
• 工程与应用 • Previous Articles Next Articles
PENG Wen
Received:
Revised:
Online:
Published:
Contact:
彭 文
通讯作者:
Abstract: In order to solve the constrained rectangle cutting problem effectively,a quick model is proposed,which obtains the most optimal scheme by comparing the different layouts of the rectangles.Compared with those of the heuristic algorithms,the speed of the presented algorithm,which is based on the analytic computation completely,is improved remarkably,although the optimal solution can not be found by this algorithm.The experimental results show that the algorithm can get the satisfied layout within a short time and is a promising and efficient guillotine rectangle cutting method.
摘要: 为了有效地解决有约束的矩形件优化排样问题,提出一种快速的求解算法;通过比较待排样矩形件的不同排样模式,选择最优排样方案。算法完全基于解析计算,虽不能寻找理论最优解,但相比于各种启发式算法大大提高了排样速度。实验结果表明,算法能够在较短的计算时间内获得满意的排样效果,是一种效率较高的有约束矩形件排样算法。
CLC Number:
TP391.7
PENG Wen. A quick model for guillotine rectangle cutting problem[J]. Computer Engineering and Applications, 2010, 46(27): 214-216.
彭 文. 一种快速的有约束矩形件优化排样模型[J]. 计算机工程与应用, 2010, 46(27): 214-216.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.27.060
http://cea.ceaj.org/EN/Y2010/V46/I27/214
YANG Peng1,2,CHAI Xiaoyan3,SUN Junqing1,2