随着全球电子制造服务工业的迅速发展,表面贴装技术在电子产品生产制造过程中的应用越来越广泛,在表面贴装生产线中核心设备是贴片机,贴片机根据结构的不同可分为：拱架式、复合式、转塔式和大型并行系统,其中又以拱架式贴片机在我国的应用范围更广。影响贴片机效率的主要是元件贴装顺序,贴装顺序直接影响贴片机生产效率的关键问题,有效地解决这个问题,有助于缩短印刷电路板组件的生产周期,提高生产效率。早期的表面贴装过程优化是由人工凭经验完成的。虽然近年来设备供应商为贴片机配备了一些优化方案,但其功能往往比较单一,不能适应表面贴装的实际生产状况,因此对于此类贴片机贴装顺序的算法优化就显得紧迫而重要。本文在探讨论和比较遗传算法和蚁群算法的优缺点的基础上,针对拱架型贴片机,提出了一种在供料器的位置确定后,对包含多个贴片头、多种类型元件的贴片机的贴装顺序进行优化的有效算法。该算法在遗传算法中融入蚁群算法,利用遗传算法在大范围内提高收敛速度,同时进一步利用蚁群算法,在区域内提高解的精确性,在计算初期采用遗传算法生成若干的组优化解,作为蚁群算法的初始信息素,在计算后期利用信启、素正反馈进行快速精确求解。通过遗传和蚁群两种算法的相互结合取长补短,优势互补,实现了贴装顺序的最优求解,以缩短PCB上元件的装配时间,提高SMT系统的生产效率。本文通过Matlab程序进行了仿真计算并遗传算法和蚂蚁算法的计算结果进行比较,验证了本文提出的算法的高效性和可靠性。