针对成衣样版特征的裁剪路径优化设计

摘要

针对针织休闲长裤这一大类成衣裁剪路径优化问题,以裁刀在排料图中衣片外轮廓间移动的空行程距离最短为优化目标,提炼出用于路径优化的样版特征,给出了裁剪衣片的外轮廓几何表达,在此基础上设计了裁剪路径的数学模型,将裁剪路径优化问题归结为旅行商问题,并设定2步算法解决,首先用蚁群算法确定排料图中衣片的裁剪顺序,然后依据特征确定最近邻算法选择裁剪起始点,获得最终裁剪最佳路径.实验验证表明,使用该算法可有效地减少裁刀空行程距离,显著地提高裁剪效率.