冲裁件优化排样算法研究.pdfVIP

维普资讯 第 l2卷 第6期 哈 尔 滨 理 工 大 学 学 报 Vo1．12 No．6 2007年 l2月 JOURNALHARBIN UNIV．SCI．＆TECH． Dec．，2007 冲裁件优化排样算法研究 李方娟 ， 陈玉全 ， 李金宇 ， 安爱民 ， 汪 欢 (1．哈尔滨理工大学 机械动力工程学院，黑龙江 哈尔滨 150080； 2．哈尔滨恒泰汽车技术有限责任公司，黑龙江 哈尔滨 150060) 摘 要：对于冲裁件优化排样这个建立在多约束条件下的复杂优化问题，用单一的任何一种 算法都无法找到最优解，本文提出一种用动态定位法和Hopfield人工神经网络相结合的算法，该算 法在动态定位的基础上用神经网络进行进一步优化计算．实例分析结果表明，该方法与传统算法相 比，不但具有 自动化程度高、求解速度快等特点，而且提高了材料利用率． 关键词：神经网络；动态定位；冲裁件 ；优化；排样 中图分类号：TG386．2 文献标识码：A 文章编号：1007-2683(2007)06-0100-04 StudyonOptimalLayoutAlgorithm ofBlankingParts 21Fang-juan， CHENYu．quan， 12Jin—yu，ANAi—min， WANGHuan (1．Mechanical＆PowerEngineeringCollege，HarbinUniv．Sci．Tech．，Hrabin150080，China； 2。HarbinHengtaiAutoTechniqueCo．，Lld．Harbin150060，China) Abstract：Theoptimallayoutofstampingblanks，which iscomplicatedundertheconrtolofmulti—circum— satnces，cannotbebestsolvedbyanysinglealgorithm．tosolvethisproblem，basedontheanalysisofhtetradition— al algorihtm，anewkindofalgorithm combinedhtedynamicpositioningtechniquenadhteHopfieldartificialneural networkisproposedinhtispaper，nadwiththedynamicpositioningtechnique，thealgorithmproposedinhtispaper goestofutureoptimizedcalculationbyusinghteneuralnetwork．Thetestresul~showthathtetechniquenotonly hashteadvanatgesofhighautomationnadfast—footedsolution，butalsoimproveshteutilizationofmaterials． Keywords：Neuralnetwork；dynamiclocation；stampingblanks；optimization；layout 仅仅凭借设计者的经验进行排样几乎不可能得到最 1 引 言 佳的材料利用率．为此，随着计算机技术的不断发 展，许多学者对毛坯排样优化算法进行了研究，提出 在冲压生产中，材料费约 占整个冲压成本 的 了加密点逐步移动判定法…、顶点算法 等各种算 60％左右，因此提高材料利用率是