综合调度是研究如何将复杂单间产品的加工和装配一同并行处理的调度问题。以往的综合调度问题通常是假设加工设备在加工完所有工序前是一直可使用的,然而,在实际的生产制造过程中,设备的损耗在所难免,从而导致生产制造效率下降,因此,对设备合理地进行维护活动是生产制造过程中不可或缺的一环。在此背景下,本文研究了设备存在设备维护约束的综合调度问题。针对设备存在固定维护时间的综合调度问题,本文提出了一种考虑设备存在固定维护时间的综合调度算法,该算法将本问题转换为0-1背包问题,从工序树叶子结点开始,按设备序列号对叶子结点工序进行初步分类,然后采用动态规划的方法确定可调度工序集,使得在设备进行维护活动之前调度的工序总体价值最大,从而保证调度的整体效果最好,采用长路径优先策略确定加工顺序,通过实例证明该算法相较于一般的贪心策略效果更好。针对存在可中断工序的综合调度问题,本文提出了一个基于工序特性确定可调度工序集的策略,该策略根据可中断工序能在任何设备可用时期开始加工的特性,优先调度一般工序,在设备开始维护活动前的空闲等时间内插入适当的可中断工序,从而充分利用设备的空闲时间段,通过实例证明该算法能有效缩短设备空闲等待时间,使得工序间的排列更加紧凑,缩短了产品整体加工时间。针对设备维护开始时间可调整的综合调度问题,本文提出了一种维护开始时间可调整的调度算法,该算法定义了设备的最大超载运行时间,将加工工艺树叶子结点工序按设备序列号进行分类,再采用动态规划方法确定可调度工序集,使其完工时间与计划维护时间的差距尽量小,采用关键路径法、短用时优先策略、层优先策略确定可调度工序的加工顺序,根据设备是否超载运行对设备维护开始时间进行调整,最后根据设备超载运行时间的长短来确定设备实际维护时间,通过实例证明该算法能有效提高设备利用率,减少超载运行时间时间且缩短了总加工时长。