为了在当今全球激烈的市场竞争中保持自己的优势,各电子产品制造商千方百计地提高生产效率来降低生产成本。一条SMT生产线虽然由多台设备组成,但实际上生产线的速度是由贴片机决定的。因此,贴片机的全自动工艺优化技术是贴片机研发必须解决的一个重要课题。对于多头拱架型贴片机的工艺优化,一般的解决方法都是把它分解为供料器分配优化和取贴顺序优化两个子问题,然后分别解决。本文考虑到贴片机工艺优化问题的复杂性和这两个子问题之间的相互耦合性,提出另外一种优化思路。首先,根据划分取贴循环的思想,对整个贴装优化问题建模,把它归为扩展非对称TSP问题,从而问题分解为确定各个取贴循环和对取贴循环顺序进行优化。然后,在上述模型的基础上,提出一种分阶段优化的解决方法。具体是:在得到一块PCB的数据信息后,为了减少换嘴次数,根据所选吸嘴数目最小的原则选择吸嘴,然后把吸嘴分配给各个贴片头;并根据各个贴片头的贴装元件负荷量尽可能均衡的原则构建送料器组;接着,建立送料器分配的整数规划模型,合理分配送料器组的优先级,把送料器分配问题简化为多个动态规划问题来解决;在前面工作的基础上,构造贴装元件组。至此,已经确定了取贴循环,然后本文用一种单亲遗传算法来优化取贴循环顺序这个非对称TSP问题。接下来,在所提算法的基础上,实现了PCB贴装工艺仿真优化程序,通过与其它算法比较,验证了本文提出的解决方案的高效性和可靠性。并分析了PCB贴装工艺流程,把工艺优化模块结合CAD贴装数据转换模块和整个贴片机软件系统集成起来,实现贴片机的全自动工艺优化。最后,考虑贴片机工艺优化和SMT生产线优化的密不可分性,分析整个SMT生产线的负荷分配和平衡问题,对SMT生产线的共性进行抽象,提出一种层次化解决思路。