贴片机是SMT生产线的核心设备,一条典型的SMT生产线往往包含多功能和高速度两种类型的多台贴片机,对SMT的研究基本上都集中于提高贴片机的效率,本课题主要研究在生产线上存在数台贴片机时需要贴装多批印制电路板(Printed Circuit Board, PCB)的情况下的优化问题。大体上可将该问题划分为两个阶段,首先是对贴装任务的排序,即确定各批次电路板的生产顺序,以保证每批任务尽量按期限完成;然后是对各电路板所需贴装的元器件划分到每台贴片机上,使得每台贴片机的效率得到最大发挥。贴装任务的排序问题通过转化为带权单机拖期问题来处理,主要采用了改进型的蚁群算法,在该算法中,采用了基于排列的蚁群方式,并使用蚁群和局部搜索分线程运行,然后采用路径池联系二者的方式。在一个标准测试库中,本算法的运行结果与其他算法相比在几十组数据中找到了更好的解,同时,在实际的生产数据中,本算法的运算结果也好于多点随机下降搜索算法。在贴装任务分配问题的处理上,改进了之前常见的最小最大整数模型,而是设计成更贴近实际的情况,使用遗传算法来处理,算法的结果在旧模型和新模型上都好于之前的研究。在理论研究的基础上,课题还采用MFC和ACCESS技术开发了一套集成管理软件,实现了对算法的整合,以及与实验室之前的贴片机管理软件的兼容,将理论和实际紧密结合,以便于算法能够更便利的应用于实际生产中。