基于工作流的资源受限项目调度研究

为了解决项目调度模型难以事先建立,或者所建立的模型不能反映项目中过程动态变化的问题,在基于有向图的工作流模型基础上,利用工作流时间管理和资源管理方法,研究了从工作流系统运行时所管理的多个过程实例中动态获取项目调度模型的方法。在此基础上引入了基于规则的调度策略对所得到的项目模型进行调度,调度时充分考虑了模型的全局性和算法的时间可行性。研究成果在所开发的工作流管理原型系统Cimflow中进行了应用。

Workflow-based resource-constrained project scheduling problem

In many situations, planners can not build project scheduling models in advance that adequately reflect the dynamic changes occuring during the project. However the current status of process instances can be forecast using the information from the workflow systems as the process is being executed. In addition, the workflow time and resource management methods can be used to predict potential resource conflict among process instances. Thus, a project scheduling model can be formed by combiningrelated processes into a whole process, which can be used as the project scheduling model. The method of getting the scheduling model from process instances is given. The priority rule-based scheduling method for projects scheduling is also studied, which is shown to be feasible in our workflow prototype system.