钣金零件排样技术及其发展.docxVIP

PAGE 1 PAGE 1 钣金零件排样技术及其发展  基于给定区域的零件排样技术的研究已有很长的应用发展历史。算法是一个NP完全问题，具有较大的难度。市场竞争与原材料的紧缺，迫使制造企业始终将提高材料利用率作为降低成本的有效途径之一。本文在对排样技术深入研究的基础上，分析和归纳了这一技术的发呈现状。  1引言  二维不规则零件的排样问题就是将一系列不同外形的不规则零件排放在给定的板材上，选择合适的排样方法，找出零件的最优排布，使得给定板材的利用率最高，以达到节省材料，提高效益的目的。排样技术广泛应用于钣金加工行业。一些产品制造成本中，材料成本占很大比例。特殊是在大批量生产中，材料利用率的提高可带来显著的经济效益。因此，研究排样优化，具有重要的现实意义。  理论上排样问题属于非确定型的多项式算法(NondeterministicPolynomial，NP)完全问题，计算复杂性很高，至今尚未找到有效的多项式算法。但这项研究仍旧吸引了众多学者的关注，人们迫切需要利用现代科技找到一个满意生产需要的求解方法。  2排料计算的影响因素及约束条件  排样对象的几何外形和工艺方面的因素，会影响到排样问题的复杂性和算法的设计。  (1)几何因素是指零件具有凸多边形和凹多边形两大类几何外形，有的内部带有不规则的空洞。零件的几何外形