| 一种成本约束条件下的工作流资源数量优化方法 |
| |
| 引用本文： | 熊鹏程,范玉顺.一种成本约束条件下的工作流资源数量优化方法[J].计算机集成制造系统,2007,13(9):1833-1838. |
| |
| 作者姓名： | 熊鹏程 范玉顺 |
| |
| 作者单位： | 清华大学,自动化系,北京,100084 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
国家自然科学基金 |
| |
| 摘 要： | 研究了成本约束条件下协调工作流活动对资源数量的使用,以减少整个工作流系统执行时间.该问题可归纳为多选择背包问题,并设计了资源数量优化算法来满足成本约束,算法的目标是在该约束下最小化工作流系统关键路径的执行时间.最后通过实例测试了算法的有效性和正确性.
|
| 关 键 词： | 工作流模型 性能分析 优化 系统配置 成本约束 条件 工作流 资源数量 优化方法 constraints cost resources allocation workflow method of 有效性 测试 关键路径 最小化 目标 优化算法 设计 多选择背包问题 时间 系统 |
| 文章编号： | 1006-5911（2007）09-1833-06 |
| 收稿时间： | 2006-08-28 |
| 修稿时间： | 2007-01-29 |
Optimization method of workflow resources allocation under cost constraints |
| |
| XIONG Peng-cheng,FAN Yu-shun.Optimization method of workflow resources allocation under cost constraints[J].Computer Integrated Manufacturing Systems,2007,13(9):1833-1838. |
| |
| Authors: | XIONG Peng-cheng FAN Yu-shun |
| |
| Affiliation: | Department of Automation, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | 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. |
| |
| Keywords: | workflow model performance analysis optimization system configuration |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
