不规则域皮衣衣片排样算法的研究.docxVIP

不规则域皮衣衣片排样算法的研究 摘 要 二维不规则域皮衣衣片排样算法的研究具有重要的现实意义和理论价值。一方面，随 着全球性经济的发展和对资源需求的壊长，提高材料利用率和经济效益变得越來越重要。 然而口前，很多皮革企业仍釆用人工排样，需要耗费大量的时间，企业生产效率较低，成 本较大，影响企业的竞争力和生产进度。计算机自动排样技术可以提高企业的排样效率， 减少人力成本，冇效节约资源，加快企业创新升级，对提高企业的经济效益具冇很重要的 经济价值。另一方而，二维不规则排样问题是NP完全问题，很难在人们能够接受的时间 范围内找出问题的最优解，而口由于不同的应用场景有不同的需求和特定的约束条件，不 规则排样问题还没有通用的求解方法。 本文主要研究二维不规则域皮衣衣片的排样问题，根拯皮革母版和衣片的不规则性， 采用中心膨胀的摆放策略和基于临界多边形的定位策略，分别使用基于自适应概率的遗传 模拟退火算法和改进的粒了群优化算法对排样序列进行优化，并对两种算法的效杲进行对 比分析。本文的主要工作如下： 根据动物皮革和衣片的不规则的特点，对不规则衣片进行预处理。本文中皮革母 版和衣片用直线段、折线段、圆、圆弧、B样条等儿何图形表示法表示，建立对不规则轮 廓的表达，点的数量一般都很大，表达复杂。因此对皮革的表示做必耍的简化和离散化处 理，提取关键点，实现对衣片的凸包计算。实验表明，简化图形和凸包计算，虽然降低了 图形的精度，但提高了排样的速度，并对排样结果没有影响。 根据二维不规则衣片排样问题的特点，对皮革母版进行分区，对衣片进行分级， 并采用屮心膨胀的摆放策略和基于临界多边形的定位策略进行排版。木文将优先级高的衣 片排列在皮革中心的优质区，将优先级低的衣片排列在皮革外圈的劣质区，改进临界多边 形的求取方法对衣片进行定位。实验表明，分区分级的方法和屮心膨胀策略捉高了皮革的 利用率；基于临界多边形的定位方法减少了排样过程屮的碰撞检测，提高了排样的速度和 效率。 设计并实现一种口适应概率的遗传模拟退火算法和改进的粒了群优化算法，分別 对排样序列进行优化，对两种算法的皮革利用情况进行对比分析。实验结果表明，两种算 法各有优点，可以根据不同应用选择较优的算法进行排版操作。 设计并实现了一个皮革数码排版系统，实现了上述所说的策略和方法，用于验证 木文中各种处理方法和算法的可行性和实用性，实现对二维不规则域皮衣衣片的排样优 化。 本文提出的不规则皮衣衣片的排样算法，相对于现有的算法，更有针对性，在效率和 利用率方面也有改善。而临界多边形的计算和排样优化算法的改进，是下一阶段的重点工 作。 关键词：不规则，凸包，临界多边形，模拟退火，粒子群 RESEARCH ON LAYOUT ALGORITHMS OFIRREGULAR LEATHER CLOTH ABSTRACT It has both practical and theoretical value to research on layout algorithms of two- dimensional irregular leather garment. On the one hand, with the development of the global economy and the growing demand for resources, it has become increasingly important to improve material utilization and economical benefit. For now, however, many leather companies are still using manual layout, that leads to spend a lots of time, low production efficiency and high costs, affecting the competitiveness of enterprises and production schedule? Computer automatic nesting technology can improve the cutting efficiency, reduce labor costs, effective conservation of resources and accelerate enterprises innovation and upgrading. It is of high economic value to enhance the economic efficiency of enterprises. On the other