Journal of Computer Applications ›› 2010, Vol. 30 ›› Issue (10): 2745-2748.

• Software process technology and advanced computing • Previous Articles     Next Articles

Software process control model based on critical path method

  

  • Received:2010-04-29 Revised:2010-06-28 Online:2010-09-21 Published:2010-10-01

基于关键路径法的软件过程控制模型

高晓1,徐高峰2,钟勇1   

  1. 1. 中国科学院成都计算机应用研究所
    2. 中石油昆仑天然气利用有限公司
  • 通讯作者: 高晓
  • 基金资助:
    四川省科技计划项目

Abstract: A software process control model based on critical path method was presented for enhancing the software process controlling to guarantee the product quality. The model is based on the topological structure of the process activities. Under the precondition of ensuring the time limit for the project and the resource requirement of the critical activities, the start time of the other activities were controlled by a mathematical model with the target of making the total resource cost less and the starting of the activities much earlier under the optimal resource cost. Under the constraint of the optimal resource cost, an algorithm based on resource competition chain was also promoted to update the float information of the uncritical activities. At last, the experimental results show the model is feasible and effective.

Key words: software process control, critical path, resource leveling, resource competition chain, float time

摘要: 为了增强软件过程控制能力,保障软件产品质量,提出一种基于关键路径法的软件过程控制模型。该模型以过程活动间的网络拓扑结构为基础,在确保工期和关键路径上资源需求的条件下,控制其他活动的开始时间,使得过程中所需的总资源耗费较少,且在此耗费下各活动开始时间较早。在最优耗费的约束下,还给出了一个基于资源竞争链的浮动信息更新算法,以便更新各活动的浮动信息。最后,用实例验证了所提模型的有效性和可行性。

关键词: 软件过程控制, 关键路径, 资源均衡, 资源竞争链, 浮动时间

CLC Number: