以多贴装头拱架式贴片机为研究对象，利用带块变异算子的改进禁忌算法实现实贴片机贴装过程的优化。在基本禁忌算法的基础上，利用块变异因子扩大元器件贴装顺序优化的搜索空间，并在禁忌搜索过程中利用局部迭代搜索实现喂料器的分配优化。为验证算法有效性，以10块实际生产的PCB为实例进行了测试。实验证明，提出的算法能获得更好的贴片机贴装优化解。