中文摘要：

在考虑机器维护的调度研究中，通常假设机器每次维护的时长都相等且固定。然而，众所周知，机器的维护时长一般应与其所加工的工件量相关；在某些时候，通过额外资源的投入也可以在一定程度上减少对机器进行维护所花费的时间。尽管上述两种单一情境和两者的混合情境有着广泛的实际背景和应用前景，却难以用传统的固定时长维护模型来准确地刻画。另一方面，柔性周期维护包含了许多典型的维护模型。对其进行研究，不但有助于该类维护调度问题的解决，还可以对相关的维护调度问题的解决提供支持。有鉴于此，本项目将研究含有上述三种维护情境的柔性周期维护调度问题。本项目将通过计算复杂性分析、调度方案的性质分析、多项式时间算法和近似算法的设计与分析以及不可逼近性分析来为上述三类非固定时长柔性周期维护调度问题建立较为系统的基本理论和求解算法。本项目的研究成果不但可以丰富维护调度模型，还可以优化企业的生产维护计划，进而提高企业的整体生产效率。