皮革鞋样排料系统设计及研究.pdfVIP

￡张镪 皮革鞋样排料系统的设计与研究 摘要 二维物体在平面上的排样问题在计算复杂性上属于NPC问题。其中皮 革鞋样的排样属于不规,N--维物体在不规则区域内排样问题，还要考虑制 鞋的具体工艺特点，是二维排样问题中最为困难的一种，可以称之为“二 不规”问题。皮革鞋样排料有皮革形状各异，存在部位差，鞋样形状不规 则，且式样变化多，套裁下料过程中对鞋样的方向有限制等特点。目前对 此问题的研究较少。本文的主要研究内容包括以下几个方面： 1在现有鞋类分类的基础上，提出了基于制鞋三要素(款式、色彩、 材料)的鞋样分类编码方法，便于鞋样的分类管理，同时对鞋样的分类也 提出了相应的方法。 2鞋样千变万化的特点，根据搜集到的鞋样基本样板资料，从计算机 排样的角度，对鞋样的形状特征进行了初步的分析。 3构建了皮革鞋样排料系统，采用模块化的设计思想，根据排料系统 功能分析的结果，把系统划分成若干个功能独立的模块。在系统的构建上 突出两点： (1)把图像处理模式识别技术引入排样问题的解决中，用于获得皮革 的外部形状特征、纹理特征、标记伤残等。 (2)强调需要建立皮革、样板、排料图的数据库。建立数据库的好处 在于同产地、同季节、同品种的皮革形状特征和尺寸大小应该比较接近， 为同批次的皮革抽样进行图像处理打下基础；样板是皮鞋设计的结晶，建 立样板数据库，一方面便于排样时调用样板图形，另一方面也便于样板图 形的管理和保存；排料图数据库的建立是为了再次利用排样结果。 4在皮革鞋样料的单元技术中，皮革形状的获取是比较重要的。在比 较成熟的排样系统(如：钣金件，冲裁件，服装)中，待排样区域都是矩 形，只需要知道其长度和宽度即可。在皮革的排样中，逐张对皮革进行形 状分析和处理，相对来讲比较费时，但它又是皮鞋生产过程中不可缺少的 首要环节。皮革的轮廓是人机交互排样的的依据之一。 5在深入分析研究遗传算法和模拟退火算法的特点基础上，提出了混 合遗传算法。遗传算法具有很强的全局搜索能力，但是它有容易早熟的缺 点。而模拟退火算法具有较强的局部搜索能力。通过优势互补，充分利用 两种算法的优点，形成新的算法可以保证得到较好的近优解。 关键词：优化排样，样板形状分类，系统构建，单元技术，混合遗传算法 THEDESIGNAND STUDYON OPTIMIZING NESTING SYSTEMOFLEATHER SHOE PATTERNS ABSTRACT oftwo—dimensional tothe Theoretically,thenestingproblem irregularshapes belongs Nondeterministic ofleather Polynomial nesting isthehardestonewhichhas leatherareasand It patterns irregular irregular patternshape Canbe