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