印刷电路板(printed circuit board,PCB)是在通用基材上,按预定设计形成点间连接及印刷电子元器件的电路板。PCB生产调度属于典型的制造领域中的生产物流调度与协调问题。近年来,为了更有效的提高企业的生产效率,PCB生产物流调度已经成为一个重要研究的课题。印刷电路板的组装系统是表面贴装组装系统,该系统是以应用表面组装技术(surface mount technology,SMT)为主的先进制造系统,并具有柔性制造系统,计算机集成制造系统等先进制造系统的特性。印刷电路组装业面临多品种,小批量的生产环境必须适应多用户,多任务,多品种的生产要求,以最低的成本和最小的缺憾在最短的时间内获得最大的产出。因此SMT生产线的优化就非常重要。在同一生产线中,考虑PCB的生产时间的时候不仅要考虑到PCB的贴装时间,还要考虑到不同品种PCB之间交换生产时的机器准备切换时间和元件供料器的切换时间。因此如何对PCB分组,怎样安排生产线上各台贴片机的元件负荷,采用什么切换策略对元件供料器进行切换以及怎样安排PCB的生产顺序都能影响到生产线上PCB的生产效率。文章主要解决的是单条生产线上的多品种、少批量PCB的生产物流调度问题:目标函数是求生产线的平均流程时间(Mean Flow Time)最短。文章系统的介绍了SMT生产线的主要组成设备,针对多品种、小批量生产环境下,采用成组切换策略和部分切换策略相结合的切换策略对由高速贴片机和多功能贴片机组成的表面贴装生产线的生产物流调度问题进行了优化。根据实际问题建立了表面贴装生产线的生产物流调度问题模型,并且将生产线调度优化问题分解成以下四个子问题分别设计算法进行求解:PCB分组问题;贴片机上元件负荷分配问题;元件切换问题;PCB生产排序问题。设计相对相似系数法求解成组问题,并与其他的成组策略结果进行比较,得出此方法更加有效;分组之后,利用KTNS部分切换策略对不同组进行生产时的元件供料器进行切换;最后利用主动禁忌搜索算法分组内搜素和组间搜索两个层次对PCB的排序问题进行优化。外搜索是对PCB生产小组的进行排序,而内搜索是对每组内的PCB种类的生产顺序进行排序。通过模拟实验,得出本文设计的切换策略及排序算法能够找到比较优的解。