非固定时长柔性周期维护调度问题的理论与算法

项目名称： 非固定时长柔性周期维护调度问题的理论与算法

项目编号： No.71201022

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 管理科学与工程

项目作者： 徐德华

作者单位： 东华理工大学

项目金额： 19万元

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

中文关键词： 调度；柔性周期维护；计算复杂性；算法设计与分析；

英文摘要： In research on scheduling with machine maintenance consideration, it usually assumes that machine maintenance times are equal and fixed. However, as is well-known that the maintenance time should be related to the machine's processing amount; and in some situations, the maintenance time can be reduced in a limited amount by adding extra resources. Although the above two single situations and the hybrid situation have wide reality background and application perspective, they cannot be described preciously by traditional fixed time maintenance models. On the other hand, flexible periodic maintenance contains many typical maintenance models. Research on the former can not only help to solve the scheduling problems with this type of maintenance model, but can also provide support to the solutions of related maintenance scheduling problems. Therefore, this project will study scheduling problems with flexible periodic maintenance that contain those three types of maintenance situations as mentioned above. This project will establish systemic basic theory and solution algorithms by computational complexity analysis, optimal schedule and feasible schedule property analysis, polynomial time algorithm and approximation algorithm design and analysis. The research results of this project can not only enrich the maintenance

英文关键词： Scheduling；Flexible Periodic Maintenance；Computational Complexity；Algorithm Design and Analysis；