关键路径在项目时间管理上的应用.pdfVIP

关键路径在项 目时间管理上 的应用 文荦编号 ：1003—585O(2O10)09—0024-03 关键路径在项 目时间管理上的应用 ApplicationofCriticalPathtoProjectTimeManagement 叶玉萍 (福建水利电力职业技术学院 福建永安 366000) 【摘 要】软件开发项 目的负责人往往需要控制软件开发的整体时间，也就必须充分了解在软件开发过程中起决 定性作用的那些任务，这样才可采取相应措施缩短开发工期提高效率。主要探讨AOE 网中的关键路径的求解算 法，并将其应用到软件开发项 目各任务的时间管理 网络图中解决各项任务完成时间的估算。 【关键词】时间管理，关键路径 ，AOE一网 中图分类号 ：TP391 文献标识码 ：A ABSTRACT Responsibleforsoftwaredevelopmentprojectsoftenneedtocontroltheoverallsoftwaredevelopmenttime，also mustbefullyunderstandtheprocessofsoftwaredevelopmentplayadecisiveroleinthosetasks，itcantakemeasurestOshorten thedevelopmentperiodincreaseefficiency．ThispaperdiscussestheAOEnetworkinthecriticalpathalgorithm anditsapplication tOsoftwaredevelopmentprojectsofvarioustasksto solvetimemanagementnetwork diagram ofthetask completiontime estimates． KEYWORDS timemanagement，criticalpath，A0E—net 成功 的软件开发必须事先制定具有一定的预见 言，在项 目中通常有多个任务同时进行，只有项 目网络 性 、前瞻性和切实可行 的时间进度计划。项 目进度表可 中最长的或耗时最多的活动完成之后，项 目才能结束 ， 是总体概览的，比如项 目主进度表 ；也可以是 明细的， 这条最长的活动路线才叫关键路径 ，组成关键路径的 比如每个项 目主进度表内的详细任务进度表 。因此 ，当 活动才称为关键活动。 进度表制定有失误 的时候 ，每个任务的开始时间和完 1 AOE一网的关键路径算法 成时间就会产生混乱 ，严重的时候还会在时问上不能 衔接 ，进而就会带来资源增加、成本超支等问题。另外， AoE一网是一个带权 的有向无环图，其中，顶点表 在软件开发过程 中，除了考虑各任务开始的顺序之外， 示事件 ，弧表示活动，权表示活动所花费时间。整个项 应还关心完成整个软件开发至少需要多少时间，哪些 目开发只有一个开始点和一个完成点，即网中只有一 任务是影响项 目进度的关键 。软件开发项 目通常是一 个人度为零的点和一个 出度为零的点。 个迭代的过程 ，它不但需要规划好项 目每一个任务的 在软件开发过程中有些子任务是可 以并行地进行 开始和结束时间，而且还需要做好任务上下之间、前后 的，所 以完成项 目的最短时间是从开始点到完成点的 顺序和关联之间的衔接。如只是缩短了非关键路径上 最长路径的长度 (路径上各活动持续 的时间之和)，即 的任务 ，并不会缩短项 目的开发时间，而只会是提高了 关键路径的长度。分析关键路径的目的是辨别哪些是 开发成本。因此 ，求出关键路径 ，提高关键路径上的关 关键活动 ，以便提高关键活动的工效 ，缩短整个项 目的 键活动的速度，才能缩短项 目的时间，提高效率 。 时间。假定开始点是 ，从 到 的最长路径