随着现代企业设备规模的日益扩大,设备维修对提高设备可靠度和生产线的利用率有着重要影响。同时设备故障的出现给生产调度的制定带来了很大的困难。对于没有考虑设备维修问题而制定生产计划在生产实际中无法正常执行。本文将对预防性维修问题和生产调度作为一个整体进行研究,主要研究了以下三个关于预防性维修的生产调度问题。首先研究了带有释放时间的工件在预防性维修的并行机上的调度问题,其中设备的预防维修周期间隔是根据经验和机器性能自行决定的,以最小化总工期为优化目标。对该问题设计了一个遗传算法进行求解。染色体为工件序列和机器序列,针对此问题设计了最先适配启发式方法确定各工件的最优时间表并作为遗传算法的解码。数值实验证明,所设计的遗传算法能得到更好的解。其次研究了具有提前/拖期惩罚值的并行机器预防维修调度问题,用威布尔分布确定设备的预防性维修周期间隔,根据动态规划算法重新定义了工件的加工时间,最后设计了最优开工时间算法来确定各工件的开工时间和最优时间表,并以此作为遗传算法的解码进行求解。实验数据表明,所设计的算法是有效的。最后研究了流水线车间的设备预防维修问题,首先根据威布尔分布确定预防维修的周期模型,然后将随机NEH算法作为遗传算法的解码来确定工件的优先顺序以及完工时间。实验结果表明,该混合遗传算法能得到较优的解。