在激烈的市场竞争和顾客需求多样化条件下,电子制造业面临着多品种少批量的复杂生产排程问题。论文以PCBA(Printed Circuit Board Assembly)制造业中SMT(Surface Mounting Technology)工段生产系统为主要研究对象,研究了单制程平行机台条件下,以最小化任务完成时间为目标的短期排程问题,以实现按时交货,并提高机器利用率。影响排程的实际因素复杂,包括物料到达时间、产品交货期限、线体生产效率的差异性、线体可利用时间差异、换线时间对机台利用率的影响等。已有的研究仅局限于其中的某几个因素的考察,并未能符合实际生产需要。本论文创新在于针对PCB板在同一个生产系统中加工双面的特性,综合考虑生产系统中多条生产线的非等效性、生产过程中的换线时间、交货期和来料情况等影响因素,建立生产系统排程的数学模型并采用遗传算法进行求解。本论文在研究过程中主要运用的方法和工具是遗传算法,并在Matlab工具上实现数学模型的求解。最后通过实际的生产排程数据,以实际案例进行验证。综合考虑数学模型、求解方法及求解结果,本研究的排程方法是正确有效的。