一种成本约束条件下的工作流资源数量优化方法  

Optimization method of workflow resources allocation under cost constraints

作　　者：熊鹏程[1] 范玉顺[1] 

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

出　　处：《计算机集成制造系统》2007年第9期1833-1838,共6页Computer Integrated Manufacturing Systems

基　　金：国家863计划资助项目(2006AA04Z151;2006AA04Z166;2006AA04Z157);国家自然科学基金资助项目(60674080)~~

摘　　要：研究了成本约束条件下协调工作流活动对资源数量的使用,以减少整个工作流系统执行时间。该问题可归纳为多选择背包问题,并设计了资源数量优化算法来满足成本约束,算法的目标是在该约束下最小化工作流系统关键路径的执行时间。最后通过实例测试了算法的有效性和正确性。The optimal workflow resource allocation to reduce workflow average execution time was studied to coordinate the number of resources to meet the cost constraints. This problem was modeled as Multiple Choice Knapsack Problem （MCKP）. A resource allocation optimization algorithm under cost constraints was designed. It was aimed to minimize the average execution time of the critical path of workflow under the constraints. An example verified the effectiveness and correctness of this algorithm.

关 键 词：工作流模型 性能分析 优化 系统配置 

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