调度问题是一类资源优化配置问题,它广泛应用于工程、计算机和管理等诸多领域,尤其在制造业和服务业中扮演着重要的角色。在当前的竞争环境中,科学合理的调度不仅可以帮助企业充分利用已有的资源,还可以提高企业的生产率,进而为企业在市场竞争中占有有利地位提供强有力的技术支持。近年来,对调度问题的研究越来越多,新模型也不断涌现。其中含有维护的调度问题已成为调度领域里的一个研究热点。本文主要研究了两个含有维护的调度问题。第一个问题是维护时长依赖于机器负载和机器空闲的单机调度问题。我们考虑了一个含有单次维护的单机调度问题,其中工件不可中断,维护的开始时刻给定但维护时长是维护之前机器负载和机器空闲时长的线性增函数,目标是最小化时间表长。我们分三种情况进行讨论,对前两种情况分别给出了一个多项式时间最优算法,对最后一种情况分析了经典的LPT算法的性能并给出了通过经典背包问题的任意一个FPTAS来获得该情况的一个FPTAS的方法。第二个问题是含有特殊工件和机器维护的混合型平行机调度问题。我们考虑了两台机器的情况,其中一台机器需要周期维护,另一台需要工具更换维护。工件包含特殊工件和普通工件,特殊工件只能在周期维护的机器上加工。工件不可中断。目标是最小化时间表长。我们基于LPT算法提出了启发式算法LPTS算法,并给出了最优调度方案的一个下界。数值实验表明,LPTS算法的平均误差小于10%。