论文研究 橡胶密封件裂缝缺陷定位方法研究.pdf

为了有效地解决有约束的矩形件优化排样问题，提出一种快速的求解算法；通过比较待排样矩形件的不同排样模式，选择最优排样方案。算法完全基于解析计算，虽不能寻找理论最优解，但相比于各种启发式算法大大提高了排样速度。实验结果表明，算法能够在较短的计算时间内获得满意的排样效果，是一种效率较高的有约束矩形件排样算法。