区间法在冲压件嵌套排样中的应用.pdfVIP

维普资讯 模具工业 2006年第32卷第9期 区间法在 冲压件嵌套排样 中的应 用 王 波，周 驰，罗 聪，阮 锋 (华南理工大学 机械工程学院，广东 广州 510641) 摘 要：提出了一种新的解决嵌套问题的优化排样算法——区间法。以对头双排为例，将零件的相对位 置转化为区间问题，同时考虑3个零件的位置，从而更适合于处理嵌套排样的问题。介绍了这种算法的 原理，并建立 了相应的数学模型。经过实际检验，以该算法为核心的优化排样系统具有计算速度快、结 果准确可靠等优点。 关键词：优化排样；一步平移法；嵌套；区间法 中图分类号：1(86．1 文献标识码：B 文章编号：1001—2168(2006)09—0028—04 Application ofintervalmethod in nested layoutofstamping WANG Bo， 0U Chi，UJ0 Cong，RIIAN FeI1g (CollegeofMechanicalEngineering，SouthChinaUniversityofTechnologY， Guangzhou，Guangdong510641，China) Abstract：A new algorithm named intervalmethod was proposed for optim~ing nested layout． Comparedwiht convenfionalonesteptranslationalgorithm，whicharrangedtwopartsjustinoppo- site doub~bank。hte intervalmehtod transformedhterelativeposition ofpartsinto intervalmatter， inwhichhterelativepositionofthree阳rtswascalculatedsimultaneously．Henceitwasmuchmore applicable to thehandling ofnested layoutproblems． 1eprinciple and corresponding mathematic modelwereintroduced．11leoptimizedlayoutsystem baesdonthisaglorithm provedot befasterni computing speedandmoreaccurate andreliable in practicalenvironment． Keywords：optimizedlayout；onesteptranslationaglorithm：nesting：nitervalmehtod 1 引 言 和优化 5[1】o但是从目前的文献来看，尚未能解决类 在冲压件的生产中，零件材料的费用一般占到 似图1零件的嵌套排样问题。针对复杂、不规则外形 总成本的60％以上，因此材料利用率的高低直接影 的冲压件优化排样问题，提出了一种新的解决嵌套 响产品的成本。生产中材料利用率的高低主要取决 问题的优化排样算法——区间法。 于排样方案的优劣。这使得排样成为冲模设计的一 个重要环节。近 20年来，国内外众多学者对于这一 2 平行线分割一步平移法简介 课题进行了深入的研究，提出了水平平行线分割一 以图1所示零件对头双排为例，平行线分割一 步平移法 【¨、顶点算法 、遗传算法 [31、Mink~ 步平移法 6[是：①在得到一定旋转角度的零件等距 S唧I4【】等算法，这些算法都有