基于LabVIEW平台的SMT贴片机路径优化的说研究.pdf - 第58页
湖北工业大学硕士学位论文 ＬａｂＶＩＥＷ编写的程序是基于数据流的，所以程序编写思路清晰易懂，程序的可读性 强。 ６．３展望 本文所实现的仅仅是单贴片头小型贴片机路径的优化，某些实现了的功能相 对简单。因此，随着时间的推移和技术的发展，在后续的研究中对ＳＭＴ系统的生 产线的优化和平衡进行内容上的拓展和功能上的深化是非常有必要的，具体表现 在以下几个方面 （１）程序上实现的系统的优化还只是单机优化，生产线效率还有待进一步提 高。如多贴片头贴…
湖北工业大学硕士学位论文
第６章结束语
本文对ＳＭＴ系统最主要的设备一贴片机路径优化进行了相关研究，在分析ＳＭＴ
系统体系结构的基础上找出了影响贴片机路径优化的若干因素，并将贴片机路径
优化问题转化为ＴＳＰ问题。本文采用ＭＭＡＳ算法求解ＴＳＰ问题，并在ＬａｂＶＩＥＷ平台
上开发了贴片机路径优化系统。
６．１本文完成的主要工作
（１）全面地分析了ＳＭＴ系统的体系、结构、特点、工艺流程、现状，找出了提
高系统生产效率的诸多因素，提出贴片机路径优化是提高ＳＭＴ系统生产效率的重
要因素。
（２）和实际生产情况相结合，把影响贴片机路径优化的诸多因素整理出来，总
结归纳出了贴片机路径优化的原则，这是系统优化设计和实现的关键。结合实际
研究的情况做出了合理的假设，使贴片机路径优化问题简化。
（３）将贴片机路径优化问题转化为ＴＳＰ问题。对求解ＴＳＰ问题的若干方法进行
了阐述比较，选取蚁群算法作为贴片机路径优化的算法。对几种改进蚁群系统进
行分析比较，发现ＭＭＡＳ其性能要优于其它类型的蚁群系统。因而对ＭＭＡＳ进行合
理改进，通过动态限定信息素浓度，从而避免陷入局部最优解，改进信息素更新
原则和选路概率公式，以提高收敛速度和解的质量。
（４）把ＭＭＡＳ算法和实际情况结合起来解决贴片机路径优化问题，在ＬａｂＶＩＥｗ
平台上开发了贴片机路径优化系统。
６．２结论
本文通过对贴片机路径优化的研究得到以下结论：
（１）贴片机路径优化是ＳＭＴ系统优化的重要方面，本文中贴片机路径优化系统
可以提高生产率，降低生产成本，适合小型ＳＭＴ生产。
（２）ＭＭＡＳ算法在求解ＴＳＰ问题时性能较好，是合适的贴片机路径优化算法。通
过系统仿真，我们对ＭＭＡＳ算法在求解的时间和精度上的表现都较为满意。
（３）ＬａｂＶＩＥＷ是一种较好的图形编程语言，简单容易上手，功能也很强大。
５３
湖北工业大学硕士学位论文
ＬａｂＶＩＥＷ编写的程序是基于数据流的，所以程序编写思路清晰易懂，程序的可读性
强。
６．３展望
本文所实现的仅仅是单贴片头小型贴片机路径的优化，某些实现了的功能相
对简单。因此，随着时间的推移和技术的发展，在后续的研究中对ＳＭＴ系统的生
产线的优化和平衡进行内容上的拓展和功能上的深化是非常有必要的，具体表现
在以下几个方面
（１）程序上实现的系统的优化还只是单机优化，生产线效率还有待进一步提
高。如多贴片头贴片机路径优化，多贴片机生产线优化，都是后续要解决的问题。
（２）由于开发周期短，需求迫切，因此，在解决问题上仅仅使用了ＭＭＡＳ算法，
其它群智能的方法还有待于进一步的研究与测试。
（３）由于ＳＭＴ系统的每一条生产线的独特性，需要更加深入地挖掘出这些生产
线的不同配置、不同品牌设备的共性和特性，使得贴片机路径的优化能够适应不
同的生产线的需求。
（４）贴片机路径优化的优化原则有待于进一步深入研究。随着生产复杂度的提
高，贴片机路径优化的原则复杂度越高，这是不能忽略的方面。
（５）某些功能上需要进一步强化。如远程维护可以大大地提高维护的效率，多
种优化方案可以提供给厂家自由选择、组合使用等等，这些都是后续的研究工作。
湖北工业大学硕士学位论文
参考文献
［１］徐大林．表面贴装工艺（ＳＭＴ），其趋势和未来．电子器件，１９９９（２），１０４～１０９
［２］邱成悌．电子组装技术．南京：东南大学出版社，１９９８
［３］张文典．实用表面组装技术．北京：电子工业出版社，２００２
［４］吴兆华，周德俭．表面组装技术基础．北京：国防工业大学出版社，２００１
［５］周德俭，吴兆华．表面组装工艺技术．北京：国防工业大学出版社，２００２
［６］宣大荣，韦文兰，王德贵．表面组装技术．北京：电子工业出版社，１９９４
［７］周德俭，吴兆华，潘开林．电子电路表面组装柔性制造技术．制造技术与机床．１９９７
（１０）
［８］Ｒｏｏｓ—Ｋｏｚｅｌ．Ｓｏｌｄｅｒ
Ｐａｓｔｅｓ．Ｓｕｒｆａｃｅ
Ｍｏｕｎｔ
Ｔｅｃｈｎｏｌｏｇｙ，ＩＳＨＭ
Ｔｅｃｈｎｏｌｏｇｙ
Ｍｏｎｏｇｒａｐｈ
６９８４一００２，Ｉｎｔｅｒｎａｔｉｏｎａｌ
Ｓｏｃｉｅｔｙ
ｏｆ
Ｈｙｂｉｒｄ
Ｍｉｃｒｏｅｌｅｃｔｒｏｎｉｃｓ．
［９］宣大荣．ＳＭＴ生产现场使用手册。北京：北京电子学会ＳＭＴ专委会，１９９８
［１０］王小平等．遗传算法～理论应用与软件实现．西安交通大学出版社，２００２
［１１］ＣＨＥＲＫＡＳＳＫＹＢＶ，ＧＯＬＤＢＥＲＧＡＶ，ＲＡＤＺＩＫＴ．Ｔｈｅｏｒｙ
ａｎｄ
Ｅｘｐｅｒｉｍｅｎｔａｌ
Ｅｖａｌｕａｔｉｏｎ［Ｊ】
Ｓｈｏｒｔｅｓｔ
Ｐａｔｈｓ
ＡｌｇｏｒｉｔｈⅢｓ：Ｍａｔｈｅｍａｔｉｅａｌ
Ｐｒｏｇｒ硼ｍｉｎｇ，
１９９６，
７３：
１２９～１７４
［１２］Ｚ｝ＩＡＮ
Ｆ
Ｂ，
ＮｏｏＮ
Ｃ
Ｅ．
Ｓｈｏｒｔｅｓｔ
Ｐａｔｈ
Ａ１９０ｒｉｔｈｍｓ：Ａｎ
Ｅｖａｌｕａｔｉｏｎ
Ｕｓｉｎｇ
Ｒｅａｌ Ｒｏａｄ
№ｔｗｏｒｋｓ［Ｊ］．Ｔｒａｎｓｐｏｒｔａｔｉｏｎ
ｓｅｉｅｎｅｅ，１９９８，３２（１）：６５～７３
［１３】Ｊｏｇ．
Ｐｓｕｈ．
Ｊ．
Ｙ，
Ｇｕｃｈｔ．Ｄ．Ｖ．Ｔｈｅ
Ｅｆｆｅｃｔｓ
ｏｆ
Ｐｏｐｕｌａｔｉｏｎ
Ｓｉｚｅ，Ｈｅｕｒｉｓｔｉｃ
Ｃｒｏｓｓｏｖｅｒ，ａｎｄ
Ｌｏｃａｌ
Ｉｍｐｒｏｖｅｍｅｎｔ
ｏｎ
ａ
Ｇｅｎｅｔｉｃ
Ａ１９０ｒｉｔ｜ｌｍｓ
ｆｏｒ ｔｈｅ
Ｔｒａｖｅｌｉｎｇ
Ｓａｌｅｓｍａｎ
［Ｃ］．Ｉｎ
Ｐｒｏｃ
ｏｆ
３ｒｄ
Ｉｎｔ
Ｃｏｎｆ
ｏｎ
Ｇｅｎｅｔｉｃ
Ａ１９０ｒｉｔｈｍｓ
ａｎｄ
Ｔｈｅｉｒ
Ａｐｐｌ
ｉｃａｔ
ｉＯｎｓ，
Ｍｏｒｇａｎ
Ｋａｕｆｍａｎｎ，１９８９：１
１０～１
１５
［１４］Ｇ０１ｄ
ｂｅｒｇ．Ｄ．Ｅ，
Ｌｉｎｇｌｅ．Ｒ．Ｊｒ．Ａ１１ｅｌｅ，
Ｌｏｃｉ，ａｎｄ
ｔｈｅ
Ｔｒａｖｅｌｉｎｇ
Ｓａｌｅｓｍａｎ
Ｐｒｏｂｌｅｍ［Ｃ］．Ｉｎ：Ｐｒｏｃ
ｏｆ
１
ｓｔ
Ｉｎｔ
Ｃｏｎｆ
ｏｎ
Ｇｅｎｅｔ
ｉｃ
Ａｌｇｏｒｉ
ｔｈｍｓ
ａｎｄ
Ｔｈｅｉ
Ａｐｐｌ
ｉｃａｔ
ｉｏｎｓ，
Ｌａｗｒｅｎｃｅ
Ｅｒｌｂａｕｍ
Ａｓｓｏｃ
ｉａｔｅｓ，１９８５：１５４～１５９
［１５］０１ｉｖｅｒ．Ｌ，
Ｍ．ｅｔ．ａ１．
Ａ
ｓｔｕｄｙ
ｏｆ
Ｐｅｒｍｕｔａｔｉｏｎ
Ｃｒｏｓｓｏｖｅｒ
０ｐｅｒａｔｏｒｓ
ｏｎ
ｔｈｅ
Ｔｒａｖｅｌｉｎｇ
Ｓａｌｅｓｍａｎ
Ｐｒｏｂｌｅｍ［Ｃ］．
Ｉｎ：
Ｐｒｏｃ
ｏｆ
３ｒｄ
Ｉｎｔ
Ｃｏｎｆ
ｏｎ
Ｇｅｎｅｔｉｃ
Ａｌｇｏｒｉｔｈｍｓ，
Ｌａｗｒｅｎｃｅ
Ｅｒｌｂａｕｍ
Ａｓｓｏｃｉａｔｅｓ，１９８７：２２４～２３０．
［１６］谢云．用模拟退火算法并行求解整数规划问题［Ｊ］．高技术通讯．１９９１，１（１０），
２１～２６
［１７］Ｌｉｎ
Ｆｅｎｇ—Ｔｓｅ，Ｋａｏ
Ｃｈｅｎｇ—Ｙａｎ，Ｈｓｕ
Ｃｈｉｎｇ—Ｃｈｉ．Ａｐｐｌｙｉｎｇ
ｔｈｅ
Ｇｅｎｅｔｉｃ
ａｐｐｒｏａｃｈ
ｔｏ
ｓｉｍｕｌａｔｅｄ
ａｎｎｅａｌ
ｉｎｇ
ｉｎ
ｓ０１ｖｉｎｇ
ｓｏｍｅ
ＮＰ—ｈａｒｄ
ｐｒｏｇｒａｍｓ［Ｊ］．ＩＥＥＥ
Ｔｒａｎｓ
ｏｎ
Ｃｏｍｐｏｎｅｎｔｓ
Ｓｙｓｔｅｍｓ，ｍａｎ
ａｎｄ
Ｃｙｂｅｒｎｅｔｉｃｓ．１９９３，
２３（６），
ｐｐ．１７２５～１７６７
［１８］张纪会，徐心和．带遗忘因子的蚁群算法．系统仿真学报，２０００，（２）
［１９］Ｖ．ｄ．Ｂｅｒｇｈ
ａｎｄ
Ｆ。Ｅｎｇｅｌｂｅｒｃｈｔ．Ｔｒａｎｎｉｎｇ
Ｐｒｏｄｕｃｔ
Ｕｎｉｔ
Ｎｅｔｗｏｒｋｓ
ｕｓｉｎｇ
Ｃｏｏｐｅｒａｔｉｖｅ
５５