基于LabVIEW平台的SMT贴片机路径优化的说研究.pdf - 第59页
湖北工业大学硕士学位论文 参考文献 ［１］徐大林．表面贴装工艺（ＳＭＴ），其趋势和未来．电子器件，１９９９（２），１０４～１０９ ［２］邱成悌．电子组装技术．南京：东南大学出版社，１９９８ ［３］张文典．实用表面组装技术．北京：电子工业出版社，２００２ ［４］吴兆华，周德俭．表面组装技术基础．北京：国防工业大学出版社，２００１ ［５］周德俭，吴兆华．表面组装工艺技术．北京：国防工业大学出版社，２００２ ［６］宣大荣，韦文兰，王德贵．表面…
湖北工业大学硕士学位论文
ＬａｂＶＩＥＷ编写的程序是基于数据流的，所以程序编写思路清晰易懂，程序的可读性
强。
６．３展望
本文所实现的仅仅是单贴片头小型贴片机路径的优化，某些实现了的功能相
对简单。因此，随着时间的推移和技术的发展，在后续的研究中对ＳＭＴ系统的生
产线的优化和平衡进行内容上的拓展和功能上的深化是非常有必要的，具体表现
在以下几个方面
（１）程序上实现的系统的优化还只是单机优化，生产线效率还有待进一步提
高。如多贴片头贴片机路径优化，多贴片机生产线优化，都是后续要解决的问题。
（２）由于开发周期短，需求迫切，因此，在解决问题上仅仅使用了ＭＭＡＳ算法，
其它群智能的方法还有待于进一步的研究与测试。
（３）由于ＳＭＴ系统的每一条生产线的独特性，需要更加深入地挖掘出这些生产
线的不同配置、不同品牌设备的共性和特性，使得贴片机路径的优化能够适应不
同的生产线的需求。
（４）贴片机路径优化的优化原则有待于进一步深入研究。随着生产复杂度的提
高，贴片机路径优化的原则复杂度越高，这是不能忽略的方面。
（５）某些功能上需要进一步强化。如远程维护可以大大地提高维护的效率，多
种优化方案可以提供给厂家自由选择、组合使用等等，这些都是后续的研究工作。
湖北工业大学硕士学位论文
参考文献
［１］徐大林．表面贴装工艺（ＳＭＴ），其趋势和未来．电子器件，１９９９（２），１０４～１０９
［２］邱成悌．电子组装技术．南京：东南大学出版社，１９９８
［３］张文典．实用表面组装技术．北京：电子工业出版社，２００２
［４］吴兆华，周德俭．表面组装技术基础．北京：国防工业大学出版社，２００１
［５］周德俭，吴兆华．表面组装工艺技术．北京：国防工业大学出版社，２００２
［６］宣大荣，韦文兰，王德贵．表面组装技术．北京：电子工业出版社，１９９４
［７］周德俭，吴兆华，潘开林．电子电路表面组装柔性制造技术．制造技术与机床．１９９７
（１０）
［８］Ｒｏｏｓ—Ｋｏｚｅｌ．Ｓｏｌｄｅｒ
Ｐａｓｔｅｓ．Ｓｕｒｆａｃｅ
Ｍｏｕｎｔ
Ｔｅｃｈｎｏｌｏｇｙ，ＩＳＨＭ
Ｔｅｃｈｎｏｌｏｇｙ
Ｍｏｎｏｇｒａｐｈ
６９８４一００２，Ｉｎｔｅｒｎａｔｉｏｎａｌ
Ｓｏｃｉｅｔｙ
ｏｆ
Ｈｙｂｉｒｄ
Ｍｉｃｒｏｅｌｅｃｔｒｏｎｉｃｓ．
［９］宣大荣．ＳＭＴ生产现场使用手册。北京：北京电子学会ＳＭＴ专委会，１９９８
［１０］王小平等．遗传算法～理论应用与软件实现．西安交通大学出版社，２００２
［１１］ＣＨＥＲＫＡＳＳＫＹＢＶ，ＧＯＬＤＢＥＲＧＡＶ，ＲＡＤＺＩＫＴ．Ｔｈｅｏｒｙ
ａｎｄ
Ｅｘｐｅｒｉｍｅｎｔａｌ
Ｅｖａｌｕａｔｉｏｎ［Ｊ】
Ｓｈｏｒｔｅｓｔ
Ｐａｔｈｓ
ＡｌｇｏｒｉｔｈⅢｓ：Ｍａｔｈｅｍａｔｉｅａｌ
Ｐｒｏｇｒ硼ｍｉｎｇ，
１９９６，
７３：
１２９～１７４
［１２］Ｚ｝ＩＡＮ
Ｆ
Ｂ，
ＮｏｏＮ
Ｃ
Ｅ．
Ｓｈｏｒｔｅｓｔ
Ｐａｔｈ
Ａ１９０ｒｉｔｈｍｓ：Ａｎ
Ｅｖａｌｕａｔｉｏｎ
Ｕｓｉｎｇ
Ｒｅａｌ Ｒｏａｄ
№ｔｗｏｒｋｓ［Ｊ］．Ｔｒａｎｓｐｏｒｔａｔｉｏｎ
ｓｅｉｅｎｅｅ，１９９８，３２（１）：６５～７３
［１３】Ｊｏｇ．
Ｐｓｕｈ．
Ｊ．
Ｙ，
Ｇｕｃｈｔ．Ｄ．Ｖ．Ｔｈｅ
Ｅｆｆｅｃｔｓ
ｏｆ
Ｐｏｐｕｌａｔｉｏｎ
Ｓｉｚｅ，Ｈｅｕｒｉｓｔｉｃ
Ｃｒｏｓｓｏｖｅｒ，ａｎｄ
Ｌｏｃａｌ
Ｉｍｐｒｏｖｅｍｅｎｔ
ｏｎ
ａ
Ｇｅｎｅｔｉｃ
Ａ１９０ｒｉｔ｜ｌｍｓ
ｆｏｒ ｔｈｅ
Ｔｒａｖｅｌｉｎｇ
Ｓａｌｅｓｍａｎ
［Ｃ］．Ｉｎ
Ｐｒｏｃ
ｏｆ
３ｒｄ
Ｉｎｔ
Ｃｏｎｆ
ｏｎ
Ｇｅｎｅｔｉｃ
Ａ１９０ｒｉｔｈｍｓ
ａｎｄ
Ｔｈｅｉｒ
Ａｐｐｌ
ｉｃａｔ
ｉＯｎｓ，
Ｍｏｒｇａｎ
Ｋａｕｆｍａｎｎ，１９８９：１
１０～１
１５
［１４］Ｇ０１ｄ
ｂｅｒｇ．Ｄ．Ｅ，
Ｌｉｎｇｌｅ．Ｒ．Ｊｒ．Ａ１１ｅｌｅ，
Ｌｏｃｉ，ａｎｄ
ｔｈｅ
Ｔｒａｖｅｌｉｎｇ
Ｓａｌｅｓｍａｎ
Ｐｒｏｂｌｅｍ［Ｃ］．Ｉｎ：Ｐｒｏｃ
ｏｆ
１
ｓｔ
Ｉｎｔ
Ｃｏｎｆ
ｏｎ
Ｇｅｎｅｔ
ｉｃ
Ａｌｇｏｒｉ
ｔｈｍｓ
ａｎｄ
Ｔｈｅｉ
Ａｐｐｌ
ｉｃａｔ
ｉｏｎｓ，
Ｌａｗｒｅｎｃｅ
Ｅｒｌｂａｕｍ
Ａｓｓｏｃ
ｉａｔｅｓ，１９８５：１５４～１５９
［１５］０１ｉｖｅｒ．Ｌ，
Ｍ．ｅｔ．ａ１．
Ａ
ｓｔｕｄｙ
ｏｆ
Ｐｅｒｍｕｔａｔｉｏｎ
Ｃｒｏｓｓｏｖｅｒ
０ｐｅｒａｔｏｒｓ
ｏｎ
ｔｈｅ
Ｔｒａｖｅｌｉｎｇ
Ｓａｌｅｓｍａｎ
Ｐｒｏｂｌｅｍ［Ｃ］．
Ｉｎ：
Ｐｒｏｃ
ｏｆ
３ｒｄ
Ｉｎｔ
Ｃｏｎｆ
ｏｎ
Ｇｅｎｅｔｉｃ
Ａｌｇｏｒｉｔｈｍｓ，
Ｌａｗｒｅｎｃｅ
Ｅｒｌｂａｕｍ
Ａｓｓｏｃｉａｔｅｓ，１９８７：２２４～２３０．
［１６］谢云．用模拟退火算法并行求解整数规划问题［Ｊ］．高技术通讯．１９９１，１（１０），
２１～２６
［１７］Ｌｉｎ
Ｆｅｎｇ—Ｔｓｅ，Ｋａｏ
Ｃｈｅｎｇ—Ｙａｎ，Ｈｓｕ
Ｃｈｉｎｇ—Ｃｈｉ．Ａｐｐｌｙｉｎｇ
ｔｈｅ
Ｇｅｎｅｔｉｃ
ａｐｐｒｏａｃｈ
ｔｏ
ｓｉｍｕｌａｔｅｄ
ａｎｎｅａｌ
ｉｎｇ
ｉｎ
ｓ０１ｖｉｎｇ
ｓｏｍｅ
ＮＰ—ｈａｒｄ
ｐｒｏｇｒａｍｓ［Ｊ］．ＩＥＥＥ
Ｔｒａｎｓ
ｏｎ
Ｃｏｍｐｏｎｅｎｔｓ
Ｓｙｓｔｅｍｓ，ｍａｎ
ａｎｄ
Ｃｙｂｅｒｎｅｔｉｃｓ．１９９３，
２３（６），
ｐｐ．１７２５～１７６７
［１８］张纪会，徐心和．带遗忘因子的蚁群算法．系统仿真学报，２０００，（２）
［１９］Ｖ．ｄ．Ｂｅｒｇｈ
ａｎｄ
Ｆ。Ｅｎｇｅｌｂｅｒｃｈｔ．Ｔｒａｎｎｉｎｇ
Ｐｒｏｄｕｃｔ
Ｕｎｉｔ
Ｎｅｔｗｏｒｋｓ
ｕｓｉｎｇ
Ｃｏｏｐｅｒａｔｉｖｅ
５５
湖北工业大学硕士学位论文
Ｐａｒｔｉｃｌｅ
Ｓｗａｒｍ
Ｏｐｅｒｔｉｍｉｚｅｒｓ．
Ｔｈｅ
ｔｈｉｒｄ
Ｇｅｎｅｔｉｃ
ａｎｄ
ＥｖｏｌｕｔｉＯｎａｒｙ
Ｃｏｍｐｕｔａｔｉｏｎ
Ｃｏｎｆｅｒｅｎｃｅ．Ｓａｎ
Ｆｒａｎｃｉｓｃｏ。ＵＳＡ．２００２．３６３～３７１
［２０］张纪会，徐心和．具有变异特征的蚁群算法．计算机研究与发展，２０００，（１）
［２１］Ｃ０１０ｒｎｉ
Ａ，Ｄｏｒｉｇｏ
Ｍａｎｄ
Ｍａｎｉｅｚｚｏ
Ｖ．Ａｎ
ｉｎｖｅｓｔｉｇａｔｉｏｎ
ｏｆ
ｓｏｍｅ
Ｐｒｏｐｅｒｔｉｅｄ
ｏｆ
ａｎ
ａｎｔａｌｇｏｒｉｔｈｍ［Ａ］．Ｉｎ：Ｐｒｏｃ．Ｏｆ
Ｐａｒａｌｌｅｌ
Ｐｒｏｂｌｅｍ
Ｓｏｌｖｉｎｇ
ｆｒｏｍ
Ｎａｔｕｒｅ（ＰＰＳＮ）
［Ｃ］．Ｆｒａｎｅｅ：Ｅｌｓｉｙｅｒ，１９９２，５０９～５２０
［２２］Ｈ．Ｐ．Ｓｃｈｗｅｆｅｌ．
Ｎｕｍｅｒｉｃａｌ
Ｏｐｅｒｔｉｍｉｚａｔｉｏｎ
ｏｆ
Ｃｏｍｐｕｔｅｒ
Ｍｏｄｅｌｓ
Ｃｈｉｃｈｅｓｔｅｒ：Ｊｏｉｎ
Ｗｉｌｅｙ＆Ｓｏｎｓ．１９８１
［２３］Ｇａｍｂａｒｄｅｌｌａ
Ｌ
Ｍ，Ｄｏｒｉｇｏ
Ｍ，
Ｓ０１ｖｉｎｇ
ｓ）Ｈ砌ｅｔｒｉｃ
ａｎｄ
ａｓｙｍｍｅｔｒｉｃ
ＴＳＰｓ
ｂｙ
ａｎｔ
ｃ０１０ｎｉｅｓ．
Ｐｒｏｃｅｅｄｉｎｇｓ
ｏｆ
ｔｈｅ
ＩＥＥＥ
Ｉｎｔｅｒｎａｔｉｏｎａｌ
Ｃｏｎｆｅｒｅｎｃｅ
ｏｎ
Ｅｖ０１ｕｔｉｏｎａｒｙ
Ｃｏｍｐｕｔａｔ
ｉｏｎ，１９９６，６２２～６２７
［２４］Ｄｏｒｉｇｏ
Ｍ’Ｌｕｃａ
Ｍ．Ｔｈｅ
Ａｎｔ川：ａｌｇｏｒｉｔｈｍ
ａｐｐｌｉｅｄ
ｔｏ
ｔｈｅ ｎｕｃｌｅａｒ
Ｅｎｅｒｇｙ＇２００２，
２９（１２）：１４５５～１４７０
［２５］李士勇等．蚁群算法及其应用．哈尔滨：哈尔滨工业大学出版社，２００４
［２６］Ａ．Ｃ０１０ｒｎｉ，Ｍ．Ｄｏｒｉｇｏ，Ｖ．Ｍａｎｉｅｚｚｏ．Ｄｉｓｔｒｉｂｕｔｅｄ
ｏｐｔｉｍｉｚａｔｉｏｎ
ｂｙ
ａｎｔ
ｃｏｌｏｎｉｅｓ［Ａ］．
Ｐｒｏｃｅｅｄｉｎｇｓ
ｏｆ ｔｈｅ
Ｆｉｒｓｔ
Ｅｕｒｏｐｅａｎ Ｃｏｎｆｅｒｅｎｃｅ
ｏｎ
Ａｒｔｉｆｉｃｉａｌ
Ｌｉｆｅ［Ｃ］，
Ｐａｒｉｓ，
Ｆｒａｎｃｅ：Ｅｌｓｅｖｉｅ
Ｐｕｂｌｉｓｈｉｎｇ，１９９ｌ，１３４～１４２
［２７］Ａ．Ｃ０１０ｒｎｉ，
Ｍ．Ｄｏｒｉｇｏ，
Ｖ．Ｍａｎｉｅｚｚｏ．
Ａｎｔ
ｓｙｓｔｅｍ：ａｎ
ａｕｔｏｃａｔａｌｙｔｉｃ
ｏｐｔｉｍｉｚｉｎｇ
ｐｒｏｃｅｓｓ［Ｒ］．
Ｔｅｃｈｎｉｃａｌ
Ｒｅｐｏｒｔ
９１—０１６
Ｐｏｌｉｔｅｃｎｉｃｏ
ｄｉ
Ｍｉｌａｎｏ，
１９９１
［２８］Ｍ．Ｄｏｒｉｇｏ，
Ｖ．Ｍａｎｉｅｚｚｏ，
Ａ．Ｃｏｌｏｒｎｉ．
Ｐｏｓｉｔｉｖｅ ｆｅｅｄｂａｃｋ
ａｓ ａ
ｓｅａｒｃｈ
ｓｔｒａｔｅｇｙ
Ｔｅｃｈｎｉｃａｌ
Ｒｅｐｏｒｔ
９１—０１６，
Ｄｉｐａｒｔｉｍｅｎｔｏ
ｄｉ
Ｅｌｅｔｔｒｏｎｉｃａ，Ｐｏｌｉｔｅｃｎｉｃｏ
ｄｉ
Ｍｉｌａｎｏ，
ＩＴ，
１９９１
［２９］Ｌ．Ｍ．Ｇａｍｂａｒｄｅｌｌａ，
Ｍ．Ｄｏｒｉｇｏ．
Ｓ０１ｖｉｎｇ
ｓｙ跚ｅｔｒｉｃ
ａｎｄ
ａｓ舅砌ｅｔｒｉｃ
ＴＳＰｓ
ｂｙ
８ｎｔ
ｃ０１０ｎｉｅｓ［Ａ］．Ｐｒｏｃｅｅｄｉｎｇｓ
ｏｆ
ｔｈｅ
ＩＥＥＥ
Ｃｏｎｆｅｒｅｎｃｅ
ｏｎ
Ｅｖｏｌｕｔｉｏｎａｒｙ
Ｃｏｍｐｕｔａｔｉｏｎ，
ＩＣＥＣ９６［Ｃ］，ＩＥＥＥ
Ｐｒｅｓｓ，１９９６，６２２～６２．
［３０］Ｔ．Ｓｔｎｔｚｌｅ，Ｈ．Ｈｏｏｓ．Ｔｈｅ
ＭＡＸ—ＭＩＮ
ａｎｔ
ｓｙｓｔｅｍ
ａｎｄ
ｌｏｃａｌ
ｓｅａｒｃｈ ｆｏｒ ｔｈｅ ｔｒａｖｅｌ
ｉｎｇ
ｓａｌｅｓｍａｎ
ｐｒｏｂｌｅｍ［Ａ］．
Ｔ．Ｂａｅｃｋ，
Ｚ．Ｍｉｃｈａｌｅｗｉｅｚ，
Ｘ．Ｙａｏ．
Ｐｒｏｃｅｅｄｉｎｇｓ
ｏｆ
ＩＥＥＥ—ＩＣＥＣ—ＥＰＳ’
１９９７，
ＩＥＥＥ
Ｉｎｔｅｒｎａｔｉｏｎａｌ
Ｃｏｎｆｅｒｅｎｃｅ
ｏｎ
Ｅｖ０１ｕｔｉｏｎａｒｙ
ＣＤｍｐｕｔａｔｉｏｎ
ａｎｄ
Ｅｖ０１ｕｔｉｏｎａｒｙ
Ｐｒｏｇｒａｍｍｉｎｇ
Ｃｏｎｆｅｒｅｎｃｅ［Ｃ］．
ＩＥＥＥ
Ｐｒｅｓｓ，
１９９７，
３０９～３１４．
［３１］Ｍ．Ｄｏｒｉｇｏ，Ｌ．Ｍ．Ｇａｍｂａｒｄｅｌｌａ．Ａｎｔ
ｃｏｌｏｎｙ
ｓｙｓｔｅｍ：ａ
ｃｏｏｐｅｒａｔｉｖｅ
ｌｅａｒｎｉｎｇ
ａｐｐｒｏａｃｈ
ｔｏ
ｔｈｅ
ｔｒａｖｅｌｉｎｇ
ｓａｌｅｓｍａｎ
ｐｒｏｂｌｅｍ［Ｊ］．
ＩＥＥＥ
Ｔｒａｎｓａｃｔｉｏｎｓ
ｏｎ
Ｅｖｏｌｕｔｉｏｎａｒｙ
Ｃｏｍｐｕｔａｔｉｏｎ，１９９７，１（１）：５３～６６．
［３２］Ｍ．Ｄｏｒｉｇｏ，
Ｇ．ＤｉＣａｒｏ，
Ｌ．Ｍ．Ｇａｍｂａｒｄｅｌｌａ．Ａｎｔ
ａｌｇｏｒｉｔｈｍｓ
ｆｏｒ
ｄｉｓｃｒｅｔｅ
ｏｐｔｉｍｉｚａｔｉｏｎ［Ｒ］．
Ｔｅｃｈｎｉｃａｌ
Ｒｅｐｏｒｔ
ＩＲＩＤＩＡ／９８—１０．
Ａｒｔｉｆ．
Ｌｉｆｅ， １９９９，
５（２）：
１３７～１７２．
［３３］Ｂ．Ｂｕｌ
１ｎｈｅｒｉｍｅｒ，
Ｒ．Ｆ．Ｈａｒｔｌ
ａｎｄ
Ｃ．Ｓｔｒａｕｓｓ，
Ａ
ｎｅｗ
ｒａｎｄ
ｂａｓｅｄ
ｖｅｒｓｉｏｎ
ｏｆ
ｔｈｅ
ａｎｔ
ｓｙｓｔｅｍ：
ａ
ｃｏｍｐｕｔａｔ
ｉｏｎａｌ
ｓｔｕｄｙ．
Ｗｏｒｋｏｎｇ
Ｐａｐｅｒ
Ｎｏ．１，ＳＦＢ
Ａｄａｐｔ
ｉｖｅ
５６