论文部分内容阅读
电子制造业竞争日益激烈,产品投放市场时间越来越短,生产周期也日益缩短,何提高SMT系统生产效率,即SMT系统优化成为摆在我们面前的问题。
介绍了SMT系统组成,结构,工艺流程,发展现状及趋势。结合实际情况重机路径优化问题的复杂性、约束性、非线性、建模困难等特点,作出一些合理的假设,在此基础上把贴片机路径优化问题转化为经典的优化组合问题一TSP问题。
TSP问题是一类有代表性的己被证明具有NPC计算复杂性的组合优化难题,是目前国内外研究的热点和前沿问题。它的应用已涉及许多领域,如交通工程、是关于生产调度、电路板布局、通讯工程等等,并且取得了很好的效果。但TsP的理论分析和实践应用远未像其他算法那样成熟,还存在许多有待进一步研究的问题。
介绍了一些常用求解TSP问题的算法。在比较它们优缺点的基础上将蚁群算能,发现MMAS算法在求解TSP问题时性能最好。
结合实际生产情况,总结出贴片机路径优化的若干原则。针对单贴片头小型贴片机,对这些优化原则进行取舍,在MMAS算法的基础上,使用LabVIEW开发了贴片机路径优化系统。
通过仿真实验,发现路径优化系统在运算时间和求解精度上都有不错的性能。说明MMAS算法是适合贴片机路径优化的。在单贴片头小型贴片机上使用本路径优化系统可以提高生产率,降低成本。
贴片机路径优化的研究还处于起步阶段,对于一些复杂的情况还没有涉及。对于多贴片头,多喂料器、单生产线多机平衡、多生产线多机化问题是下一阶段重点研究的问题。