服装数控裁床裁剪路径优化的研究-服装设计与工程专业论文.docx

I I 服装数控裁床裁剪路径优化的研究 中文摘要 服装数控裁床裁剪路径优化的研究 中文摘要 随着服装科技的不断发展，越来越多的服装企业使用服装 CAD/CAM。服装数控 裁床因其裁剪速度快、裁剪精度高、自动化程度高等优点，目前越来越多的服装企业 开始采用数控裁床代替传统的人工裁剪。服装 CAD 生成排料图、服装裁床按照排料 图的要求，并对裁床进行一些参数设定后进行裁剪。但是在裁剪过程中，却忽略了裁 剪路径空行程方面的问题。当速度一定时，裁刀在不同样片间移动的空行程越短，裁 剪所用的时间也就越短，裁剪效率就可以得到很好的提高。因此本文对服装数控裁床 裁剪过程中的裁剪空行程路径进行了系统性研究。 本研究通过对服装数控裁床结构、工作原理以及图论相关知识的梳理，对旅行商 问题、广义旅行商问题、NP 完全问题等方面知识的归纳，将服装数控裁床裁剪中的 裁剪空行程问题转换为广义旅行商问题来解决。 结合图论和广义旅行商问题方面的知识，论文中提出了优化服装数控裁床裁剪空 行程的两种数学模型。第一种模型称为点集模型，是直接从衣片上的入刀点入手，创 建并优化裁剪路径；第二种模型为数据流模型，该模型先确定样片待裁剪顺序后再确 定入刀点的方法。 通过分析服装 CAD 生成的排料图，本论文进行编程实现了排料图数据的读取并 提取出样片一些重要的关节点。针对点集模型的搜索起点问题，设计了限制搜索起点 和不限制搜索起点两个模块。针对数据流模型中的蚁群算法，分别对影响蚁群算法效 率的四个因子进行了讨论，从中寻找出最均衡的组合。 最后通过一些实例，利用这两种模型的进行优化，裁剪空行程路径均有很大程度 的缩减，达到了优化的目的。 关键词：服装；数控裁床；点集模型；数据流模型；  作 者：叶 晶 指导老师：陈之戈 英文摘要 服装数控裁床裁剪路径优化的研究 The Research of Garment CNC Cutting Path Optimization Abstract With the continuous development of garment technology, more and more garment companies apply the clothing garment CAD/CAM. The garment computer numerical control cutter as the most high-end product of CAM, because of its high-speed cutting、 high precision and automation, more and more clothing companies began to use CNC cutting instead of the traditional manual cutting currently. Firstly, the garment CAD generates garment layout diagram, then the garment cutting accords the requirement of garment layout diagram, setting the parameter of cutter and do the cutting. While in the process of cutting, the operators usually neglect the empty cutting problem. As the speed of cutting is fixed, the less length traveling among the different garment pieces, the less time will be cost and the more improvement of cutting efficiency. So in this paper we do systematic study of the empty cutting length in the process of garment CNC. In this paper, we combine the structure of garment CNC with the working principle of garment CNC and the graph theory. And summed up of the traveling salesman problem、 the generalized traveling salesman problem and NP-complete