并行机在企业生产实际中普遍存在，它作为连接单机和复杂作业车间的纽带，在研究领域具有不可忽视的地位，研究并行机的生产调度问题是调度领域重要的研究内容。在实际的生产车间，生产计划与设备维护计划会产生影响，甚至出现矛盾，如果制定生产计划时一直假设设备可用而不考虑设备维护，则实际加工过程一旦出现设备失效、停机就会导致生产计划失效、生产过程停滞、交货延期等情况发生;为了降低设备失效对生产调度的影响，在制定生产调度方案时必须考虑到机器的维护，协调好两者之间的关系。现代制造企业的生产特点和设备的实际运行情况不同，则需要采取的维护策略也应同实际特点相适应，此外，预防性维护受到企业的广泛应用，因此研究考虑不同预防性维护策略的异速并行机生产调度问题具有重要的研究价值和现实意义。
　　在实际加工车间中，由于机器属性、购置时间和役龄的不同导致设备磨损程度不同，进而导致设备加工速率的不同，这类功能相似、加工速率不同的异速并行机生产调度问题具有更广泛的应用。本文选取异速并行机作为研究对象，首先，采用弹性周期预防性不完全维护和小修的设备维护方式，以最大完工时间、维护成本、总拖期时间作为优化目标，构建考虑弹性周期预防性维护的异速并行机生产调度模型，并提出基于Pareto的多目标混合变邻域遗传算法对模型进行求解。其次，在异速并行机调度问题中考虑预防性维护和小修的设备维护方式，并采用多属性模型的提前-延后平衡法(MAM-APB)根据机器的可靠度动态变化情况与能耗约束情况决定预防性维护的理想开始时刻，以最大完工时间、维护成本、生产系统总能耗为优化目标，构建考虑可靠性约束的异速并行机预防性维护调度模型，并提出多目标混合教与学优化算法对模型进行求解。最后本文以B公司绝缘件生产为背景，分别分析了层压件和垫块的生产现状，并收集相关数据，运用本文建立的两种模型进行潜在应用研究，结合提出的改进算法并运用MATLAB软件进行编程求解，再将两种改进算法分别与标准NAGA-Ⅱ和标准教与学优化算法进行比较，结果证明了本文提出的改进算法的优越性。