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

Workflow-based resource-constrained project scheduling problem

作　　者：李伟平[1] 范玉顺[1] 

机构地区：[1]清华大学自动化系,北京100084

出　　处：《清华大学学报（自然科学版）》2004年第10期1384-1388,共5页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(60274046);中国博士后科学基金项目(2003034154)

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

关 键 词：工作流管理系统 项目调度 资源 时间管理 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]