位置:成果数据库 > 期刊 > 期刊详情页
一种成本约束条件下的工作流资源数量优化方法
  • ISSN号:1006-5911
  • 期刊名称:计算机集成制造系统
  • 时间:0
  • 页码:36-42
  • 语言:中文
  • 分类:TP39[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]清华大学自动化系,北京100084
  • 相关基金:国家863计划资助项目(2006AA042151,2006AA042166,2006AA042157);国家自然科学基金资助项目(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.

同期刊论文项目
期刊论文 58 会议论文 18 专利 4 著作 1
同项目期刊论文
期刊信息
  • 《计算机集成制造系统》
  • 北大核心期刊(2011版)
  • 主管单位:中国兵器工业集团公司
  • 主办单位:中国兵器工业第210研究所
  • 主编:杨海成
  • 地址:北京市海淀区车道沟10号北京2413信箱34分箱
  • 邮编:100089
  • 邮箱:986127464@qq.com
  • 电话:010-68962468
  • 国际标准刊号:ISSN:1006-5911
  • 国内统一刊号:ISSN:11-5946/TP
  • 邮发代号:82-289
  • 获奖情况:
  • 全国中文核心期刊,中国科技论文统计与分析文献来源期刊,中国科学引文数据库来源期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:25379