印制电路板,广泛应用于消费电子、通讯设备、汽车行业、工控设备、医疗设施、智能安防、清洁能源、航空航天和军工产品等众多领域,是现代电子信息产品中不可或缺的电子元器件,因此,被称为“电子系统产品之母”。进入21世纪以来,中国已迅速发展成为提供印刷电路板最大产能及最完整产品类型的地区之一。但是,随着客户对电子产品设备的需求越来越呈现出多样化与个性化的特征,印刷电路板制造商必须能够以快速的市场反应、较低的成本和迅疾的满足客户需求的速度来提供客户所需要的产品,以适应印刷电路板产业所日益显示出的多品种、小批量和多批次的市场需求趋势,才能使得自己在市场上立于不败之地。所以,开展对印制电路板生产过程及其机器设备的优化调度问题的研究,对一个印制电路板制造商来说,具有非常重要的实际意义。因此,本文根据印制电路板生产的特点,基于流水车间和柔性流水车间环境,讨论了印制电路板制造商生产过程中所出现的优化调度问题。具体研究内容如下:在流水车间的单一生产线环境下,研究了印刷电路板生产作业的调度优化问题。首先,以最小化作业延迟惩罚为目标,建立了流水车间单一生产线的印制电路板生产调度的整数规划模型,在链式优先约束的条件下,结合最小松弛优先的分派规则和分支定界法,设计了带惩罚权重的动态瓶颈转换的启发式算法,并通过不同规模数据集的仿真实验,验证了模型和算法在解决印刷电路板生产作业调度问题的有效性。在柔性流水车间的多机器并行的环境下,研究了印刷电路板生产的多目标优化调度问题。以最小化作业延迟、最小化制造期和最小化所有机器的运行时间为目标,建立印制电路板生产的柔性流水车间作业调度问题的数学模型,结合短加工时间优先和长加工时间优先的调度规则以及多目标优化的思想,设计了约束引导的多目标启发式算法。并利用不同规模数据集的仿真实验,通过两个调度评价指标(平均周转时间和加权平均周转时间)和其他算法相比较,验证了算法解决印制电路板生产作业的柔性流水车间调度问题的有效性。