贴片机是表面贴装生产线上的重要设备，也是提高表面贴装技术的生产效率的瓶颈设备，其贴装时间对整条生产线的生产效率有重要影响。因此，贴片机的贴装时间优化问题成为近年来表面贴装技术的研究热点之一。本课题针对自主研发的多贴装头全自动贴片机的特殊结构，研究相应的优化算法，对提高表面贴装设备生产效率，具有很深远的实际意义。 本文开篇对表面贴装技术的涵义以及国内外发展概况作了必要说明，然后对课题相关数学理论知识进行简单的介绍。贴片机的贴装时间优化是指贴片机从喂料机构拾取组件和在印刷电路板贴装组件的时间优化。贴片机拾取和贴装组件包括两个方面：确定喂料器在喂料架上的位置和确定组件拾取贴装顺序。前者常归结为二次指派问题，后者被看成典型的旅行商问题。 本文针对实验室自主研发的8头全自动贴片机，提出一种基于蚁群的最优化启发式算法。该算法分为4部分：首先，确定同时拾取的喂料器组；然后，根据喂料器组确定相应的组件组；第三，确定喂料器组在喂料槽上的位置：最后，结合蚁群最优化等启发式算法，确定组件的贴装顺序。采用matlab对算法建立模型并进行仿真。仿真结果证明，本文采用的蚁群优化算法适用于任何类型的PCB，而且，比传统的分阶段启发式算法得到更好的贴装时间优化效果。 本文还考虑贴装台和喂料机构均可移动的情形，分多种情况讨论。通过求解最佳拾取点和最佳贴装点，使装配时间最短。