并行组合模拟退火算法在计算机辅助选配系统的应用的研究.pdfVIP

并行组合模拟退火算法在计算机辅助选配 系统的应用研究 邵锦文1，张振家1，马玉林2，冯国泰 50001；2暗尔滨工业丈学现代生产技术中一i5-黑龙江哈尔滨15000 啃尔滨下业大学气功研究中心，煞龙江口f}尔滨l 摘要：计算机辅助选择装配是利用计算机，并采用有效的算法，对装配尺寸链中各组成环的尺寸进行合理的搭配 选择．以达到减小封闭环偏差变动范围，提高装配精度的目的．现有的选配工作缺少一个理想的物理模型来保证高精 度的装配．本文提出了一个新的计算机辅助选配系统，采用田口博士质量损失模型作为装配匹配精度指标，同时以总 成本为优化目标函数，采用并行组合的模拟退l欠优化方法求解零部件的匹配．事例分析了选配系统的应用． 关键词：模拟退火：选择装配：公差设计：田口质量损失模型 期望值。在计算机辅助选配系统中，如何得到一个好 1简介 的匹配精度，我们根据田口质量损失模型的质量函数 的概念，建立匹配精度函数。 计算机辅助选择装配是一门新技术，是随着计算 设产品的质量特征值为Y，目标值为In。可以认为 机技术的不断进步而发展起来的。这种方法可利用计 当Y=m时，所造成的损失最小，假定此时的损火为 算机快速完成人量复杂计算的特点，完成以前靠人工 零。而当Y≠m时，则造成损失，ly—ml越大，损失也 无法完成的数据组合搭配r作，现代设计的产品的精 越大。我们可以用三(J，)来表示与质量特征值Y对应的 度什常高，而现有的工艺能力有限，如何提高产品的 损失。则得到： 装配精度以及提高产品性能已经成为产品设计与制造 ￡(y)2t(y—m)2，I=!—粤为不依赖于y的常数。 中一个1F常重要的课题。计算机辅助选配技术为此提 k值确定方法如F：己知封闭环公差T，是指产品 供一条解决问题的技术途径。 质量特性所容许的变动范围，当1y一卅sT，产品为合 对通刚的计算机辅助选配系统技术的研究，国外 格品；而当rY-m]，T，产品为不合格品。产品不合格 从80年代中期开始，进行了一些研究，并取得一定的 一 成果，但对丁．复杂的产品装配，一个尺寸链零件数目 所造成的损失为A，则有A=kT2，从而导出：t。亍丁。 较多，零件加J二的尺寸的不均匀性，没有提出相应的 根据产品的装配成功率和装配质量，在此提出总 解决方法。本文所提出的计算机辅助选配系统，既为 的产品装配质量损失成本的概念。建立优化的目标方 了实现产品的装配成功率而对共同使用的产品零部件 程。设有N套产品参与装配，M套产品装配成功，则： 的资源进行充分利J}f】，同时为了满足最佳装配效果和 MⅢ“‰ c(T)；芝k(y．一m∥+±c， 满足产品高质量的要求进行了综合优化分析。 to Subject Y=，(一，z2，¨．，靠) 2计算机辅助选配系统优化数学模型 其中：。为匹配第i套的产品的封闭环公差值， 与质量损失模型 装配的尺寸链方程，Ⅲ。为目标函数值。 计算机辅助选配的目的就是限制封闭环的偏差在 一个较小的范围内变动。通用的公差分析技术