改进多边形算法在冲裁优化排样的应用

主要研究冲裁工件排样优化算法及实现问题。多边形算法适于单一形状冲裁工件排样方式的优化,但经实际测试该算法具有通用性差,求解精度不高等缺点。在原算法基础上提出改进的多边形算法,可高效、准确的得出工件排样的最优解,并在AutoCAD上,依据改进算法用ObjectARX开发出优化排样系统。