基于LabVIEW平台的SMT贴片机路径优化的说研究.pdf
湖北工业大学 硕士学位论文 基于LabVIEW平台的SMT贴片机路径优化的研究 姓名：汪波 申请学位级别：硕士 专业：计算机应用技术 指导教师：王春枝 20080501
湖北工业大学
硕士学位论文
基于LabVIEW平台的SMT贴片机路径优化的研究
姓名：汪波
申请学位级别：硕士
专业：计算机应用技术
指导教师：王春枝
20080501
湖北工业大学硕士学位论文
摘 要
表面贴装技术在印刷电路板级电子产品制造中得到越来越广泛的应用。同时
电子制造业竞争日益激烈，产品投放市场时间越来越短，生产周期也日益缩短，
如何提高ＳＭＴ系统生产效率，即ＳＭＴ系统优化成为摆在我们面前的问题。
介绍了ＳＭＴ系统组成，结构，工艺流程，发展现状及趋势。结合实际情况重
点研究了ＳＭＴ系统优化的一个主要方面一贴片机路径优化。鉴于实际生产中贴片
机路径优化问题的复杂性、约束性、非线性、建模困难等特点，作出一些合理的
假设，在此基础上把贴片机路径优化问题转化为经典的优化组合问题＿ＴＳＰ问题。
ＴＳＰ问题是一类有代表性的己被证明具有ＮＰＣ计算复杂性的组合优化难题，
是目前国内外研究的热点和前沿问题。它的应用已涉及许多领域，如交通工程、
是关于生产调度、电路板布局、通讯工程等等，并且取得了很好的效果。但ＴＳＰ
的理论分析和实践应用远未像其他算法那样成熟，还存在许多有待进一步研究的
问题。
介绍了一些常用求解ＴＳＰ问题的算法。在比较它们优缺点的基础上将蚁群算
法优化思想扩展到贴片机路径优化问题。通过实验比较了几种改进的蚁群算法性
能，发现ＭＭＡＳ算法在求解ＴＳＰ问题时性能最好。
结合实际生产情况，总结出贴片机路径优化的若干原则。针对单贴片头小型
贴片机，对这些优化原则进行取舍，在ＭＭＡＳ算法的基础上，使用ＬａｂＶＩＥＷ
开发了贴片机路径优化系统。
通过仿真实验，发现路径优化系统在运算时间和求解精度上都有不错的性能。
说明ＭＭＡＳ算法是适合贴片机路径优化的。在单贴片头小型贴片机上使用本路径优
化系统可以提高生产率，降低成本。
贴片机路径优化的研究还处于起步阶段，对于一些复杂的情况还没有涉及。
对于多贴片头，多喂料器、单生产线多机平衡、多生产线多机化问题是下一阶段
重点研究的问题。
关键词：表面贴装技术，贴片机，ＴＳＰ问题，蚁群算法，路径优化
湖北工业大学硕士学位论文
Ａｂｓｔｒａｃｔ
ｎｅ
Ｓｕｒｆａｃｅ
Ｍｏｕｎｔ
Ｔｃｈｎｏｌｏｇｖ（ＳＭｎ
ｉｓ
ｍｏｒｅ
ａｎｄ
ｍｏｒｅ
ｕｓｅｄ
ｉｎ
Ｐｒｉｎｔｅｄ
Ｃｉｒｃｕｉｔ
Ｂｏａｒｄ
ｅｌｅｃｔｒｏｎｉｃ
ｐｒｏｄｕｃｔ．．Ａｔ
ｔｈｅ
ｓａｍｅ
ｔｉｍｅ，ｔｈｅ
ｍａｉｎ
ｆａｃｔ
ｏｆ ｅｌｅｃｔｒｏｎｉｃ
ｍａｎｕｆａｃｔｕｒｉｎｇ
ｉｓ
ｔｈｅ
ｓｈｏｎｅｒ
ｐｒｏｄｕｃｅ
ｐｅｒｉｏｄ，ｔｈｅ
ｓｈｏｎｅｒ
ｔｉｍｅ ０ｆ
ｐｒＯｄｕｃｔ
ｗｈｉｃｈ
ｐｕｔ
ｉｎ
ｍａｒｋｅｔ．Ｈｏｗ
ｔＯ
ｉｍｐｒｏｖｅ
ＳＭＴ
ｐｒｏｄｕｃｅ
ｅｆｆｉｃｉｅｎｃｙ
ａｎｄ
ｈｏｗ
ｔｏ
ｏｐｔｉｍｉｚｅ
ＳＭＴ
ｓＶｓｔｅｍ？Ｉｔ
ｉｓ
ａ
ｎｅｗ
ｐｒｏｂｌｅｍ
ｉｎ
ｔｈｅ
ｆａｃｅ
０ｆ
ｐｅｏｐｌｅ．
Ｉｔ
ｉｎｔｒｏｄｕｃｅ
ｔｈｅ
ｃｏｍｐｏｓｉｎｇ，ｃｏｎｆｉｇｕｒａｔｉｏｎ
ａｎｄ
ｔｅｃｈｎｉｃａｌ
ｎｏｗ
ｏｆ
ＳＭＴ
ｓＶｓｔｅｍ．ａｎｄ
ａｌｓｏ
ｉｎｔｒｏｄｕｃｅｓ
ｉｔ’ｓ
ｐｈＶｌｏｇｅｎＶ
ａｎｄ
ｉｔ’ｓ
ｆｕｔｕｒｅ．Ｉｔ
ｒｃｓｅａｒｃｈ
ｔｈｅ
ｍｏｓｔｌｙ
ｓｉｄｅ
ｏｆ
ＳＭＴ
ｓｙｓｔｅｍ
Ｏｐｔｉｍｉｚａｔｉｏｎ—＿ｓｕｒｆａｃｅ
ｍｏｕｎｔ
ｍａｃｈｉｎｅ
ｒｏｕｔｅ
ｏｐｔｉｍｉｚａｔｉＯｎ
ａＣｔｕａｌｌｖ．Ｂｅｃａｕｓｅ
ｓｕｒｆａｃｅ
ｍｏｕｎｔ
ｍａｃｈｉｎｅ
ｒＯｕｔｅ
ｏｐｔｉｍｉｚａｔｉｏｎ
ｉｓ
ｃｏｍｐｌｅｘ，ｒｅｓｔｒｉｃｔ，ｎｏｎ．１ｉｎｅａｒ
ａｎｄ
ｄｉｆｆｉｃｕｌｔ
ｔ０
ｍａｋｅ
ｍｏｄｅｌ，∞ｎｉｓ
ａｎｉｃｌｅ
ｇｉｖｅ
ｓｏｍｅ
ｌｏ百Ｃａｌ
ｓｕｐｐｏｓｅ．ｎｅｎ
ｉｔ
ｔｒａｎｓｆｏ册ｔｈｅ
ｐｒｏｂｌｅｍ
ｏｆ
ｓｕｒｆａｃｅ
ｍｏｕｎｔ
ｍａｃｈｉｎｅ
ｒｏｕｔｅ
ｏｐｔｉｍｉｚａｔｉｏｎ
ｔｏ
ｔｈｅ
ｃｌａｓｓｉｃａｌ
ｃｏｍｂｉｎａｔｏｒｉａｌ
ｍａ｛ｏｒｉｚａｔｉｏｎ
ｐｒｏｂｌｅｍ—－ｔｒａｖｅｌｌｉｎｇ
ｓａｌｅｓｍａｎ
Ｐｒｏｂｌｅｍ（ＴＳｎ．
Ｔｈｅ
ｔｒａｖｅＵｉｎｇ
ｓａｌｅｓｍａｎ
Ｐｒｏｂｌｅｍ
ｉｓ
ａｌｗａＶｓ
ｏｎｅ
ｏｆ
ｔｈｅ
ｍｏｓｔ
ｉｎｔｅｒｅｓｔｉｎｇ
ａｎｄ
ｔｈｅ
ｈａｒｄｅｓｔ
ｔｏｐｉｃ
ｉｎ
ｃｏｍｂｉｎａｔｏｆｉａｌ
ｍａｊｏｒｉｚａｔｉｏｎ．Ｔｈｅｒｅ
ｉｓ
ｃｕｒｒｅｎｔｌｙ
ａ
ｌｏｔ
ｏｆ
ｏｎｇｏｉｎｇ
ａＣｔ．ｖｉｔｙ
ｉｎ
ｔｈｅ
ｓｃｉｅｎｔｉｆｉｃ
ｃＯｍｍｕｎｉｔＶ
ｔＯ
ｒｅｓｅａｒ（ｍ
ＴＳＰ．Ｉｔ
ｈａｓ
ｂｅｅｎ
ｕｓｅｄ
ｓｕｅｅｅｓｓｆｈＵＶ
ｉｎ
ｍａｎＶ
ｆｉｅｌｄｓ，
ｓｕｃｈ
ａｓ
ｃｏｍｍｕｎｉｃａｔｉｏｎ
ｐｒｏｉｅｃｔ，
ｐｒｏｄｕｃｅ
ａｔｔｅｍｐｅｒａｔｉｏｎ
ａｎｄ
ＰＣＢ
ｌａｖｏｕｔ．Ｔｈｅ
ｔｈｅＯｒｖ
ａｌｌｄ
ａＤｐｌｉｃａｔｉｏｎ
０ｆ
ＴＳＰ
ａｒｅ
ｎｏｔ
ｍａｔｕｒｅ，
ｓ０
ｗｅ
ｍｕｓｔ
ｓｔｕｄＶ
ｉｔ
ｍｏｒｅ．
Ｉｔ
ｉｎｔｒｏｄｕＣｅ
ｓｏｍｅ
ａｌ舯ｒｉｔｈｍｓ
ｗｈｉｃｈ
ｕｓｕａｌｌＶ
ｕｓｅｄ
ｔｏ
ｓｏｌｖｅ
ＴＳＰ．Ａｆｔｅｒ
ｃｏｍｐａｒｅｄ
ｔｈｅｉｒ
ｓｔｒｏｎｌ孵ｏｉｎｔｓ
ａｎｄ
ｓｈｏｎｐｏｉｎｔｓ
ｉｔ
ｕｓｅｄ
ｔｈｅ
ｉｄｅａ
ｏｆ
Ａｎｔ
Ｃｏｌｏｎｙ
ａｌ擘ｒｏｒｉｔｌｌｌＩｌｓ
ｏｎ
ｓｕｄｋｅ
ｍＯｕｎｔ
ｍａｃｈｉｎｅ
ｒｏｕｔｅ
Ｏｐｔｉｍｉｚａｔｉｏｎ
ｐｒｏｂｌｅｍ．Ｗｈｅｎ
ｉｔ
ｃｏｍｐａｒｅ
ｓｏｍｅ
ｉｍｐｒｏｖｅｄ
Ａｎｔ
Ｃｏｌｏｎｙ
ａｌ舯ｒｉｔｈｍｓ，ｉｔ
ｆｉｎｄ
ｔｈａｔ
ｔｈｅ
ＭＭＡＳ
ａｌｇｏｒｉｔｈｍ
ｉｓ
ｂｅｓｔ
ｔｈａｎ
ｏｔｈｅｒｓ
ｉｎ
ｓｏｌｖｅ
ＴＳＰ
ｐｒｏｂｌｅｍ．
ＡｃｔｕａＵｖ．
ｉｔ
ｆｉｎｄ
ｏｕｔ
ｓｏｍｅ
ｎｌｌｅｓ
ｏｆ
ｓｕｒｆａｃｅ
ｍｏｕｎｔ
ｍａｃｈｉｎｅ
ｒｏｕｔｅ
ｏｐｔｉｍｉｚａｔｉｏｎ．Ｂｅｃａｕｓｅ
ｔｈｅ
ｒｅｓｅａｒｃｈ
ｉｓ
ｂａｓｅｄ
ｏｎ
ｓｉｎ２ｌｅ
ｃＩｌｐｕｌｅ
ｓｍａＵ
ｓｕｆｆ犯ｅ
ｍｏｕｎｔ
ｍａｃｈｉｎｅ，ｓｏ
Ｔｈｉｓ
ａｎｉｃｌｅ
ｇｉｖｅｓ
ｕｐ
ｓｏｍｅ
１１ｌｌｅｓ．Ｉｔ
ｕｓｅｓ
ｈｂＶＩＥＷ
ｔｏ
ｅｍｐｏｌｄｅｒ
ｓｕｒｆａｃｅ
ｍｏｕｎｔ
ｍａｃｈｉｎｅ
ｒｏｕｔｅ
ｏｐｔｉｍｉｚａｔｉＯｎ
ｓＶｓｔｅｍ
ｂａｓｅｄ
Ｏｎ Ｍ
Ｍ
ＡＳ
ａｌｇｏｒｉｔｈｍ．
Ｔｈｒｏｕｇｌｌ
ｓｏｍｅ
ｅｍｕｌａｔｉｏｎａｌ
ｅｘｐｅｒｉｍｅｎｔｓ，ｉｔ
ｆｏｕｎｄ
ｔｈｉｓ
ｏｐｔｉｍｉｚａｔｉｏｎ
ｓｖｓｔｅｍ
ｈａｓ
霉ｒｏｏｄ
ｃａｐａｂｉｌｉｔｖ．Ｉｔ
ｐｍｖｅｄ
ｔｈａｔ
ＭＭＡＳ
ａｒｉｔｈｍｅｔｉｃ
ｉｓ
ａｄａｐｔ
ｔｏ
ｓｕｒｆａｃｅ
ｍｏｕｎｔ
ｍａｃｈｉｎｅ
ｒｏｕｔｅ
０ｐｔｊｍｉｚａｔｊｏｎ
ｐｒｏｂｌｅｍ．Ｓ瑚ａ１１
ｓｕ而ｃｅ
ｍｏｕｎｔ
ｍａｃｈｉｎｅ
ｉｎｓｔａｌｌ
ｔｈｉｓ
Ｏｐｔｉｍｉｚａｔｉｏｎ
ｓｙｓｔｅｍ
ｗｉｎ
ｉｍｐｒｏｖｅ
ｐｍｄｕｃｅ
ｅｆｆｉｃｉｅｎｃｙ
ａｎｄ
ｒｅｄｕｃｅ
ｐｒｏｄｕｃｅ
Ｃｏｓｔ．
ｎ
ｉｓ
ｂｅｇｉｎｉｎｇ
ｏｆ
ｒｅｓｅａｒｃｈ
ｏｆ
ｓｕｒｆａｃｅ
ｍｏｕｎｔ
ｍａｃｈｉｎｅ
ｒｏｕｔｅ
ｏｐｔｉｍｉｚａｔｉｏｎ，ａｎｄ
Ｔｈｉｓ
ａｎｉｃｌｅ
ｄｏｅｓ
ｎｏｔ
ｒｅｓｅａｒｃｈ
ｔｈｅ
ｃｏｍｐｌｅｘ
ｔｈｉｎ霉§．Ｍｏｒｅｏｖｅｒ，ｔｈｅ
ｂａｌａｎｃｅ
ｏｐｔｉｍｉｚａｔｉｏｎ
ｑｕｅｓｔｉｏｎ
ｏｆ
ｍｕｌｔｉ．ｐｒｏｄｕｃｔｉＯｎ
ｌｉｎｅＳ
ｗｈｉｃｈ
ｈａｖｅ
ｍａｎｙ
ｍａｃｈｉｎｅｓ
ｉｓ
ｔｈｅ
ｎｅｘｔ
ｋｅｙ
ｑｕｅｓｔｉｏｎ．
Ｋｅｙｗｏｒｄｓ：Ｓｕｍｃｅ
Ｍｏｕｎｔ
Ｔｅｃｈｎｏｌｏｇｙ，
Ｓｕｒｆａｃｅ
ＭＯｕｎｔ
Ｍａｃｈｉｎｅ，Ｔｒａｖｅｌｌｉｎｇ
Ｓａｌｅｓｍ锄
Ｐｒｏｂｌｅｍ，Ａｎｔ
ＣｏｌＯｎｙ舢ｇｏｒｉｔｈｍ，Ｒｏｕｔｅ
０ｐｔｉｍｉｚａｔｉｏｎ
ｌｌ