多级网络计划的进度分析方法技术

本发明专利技术基于多级网络计划模型公开了一种多级网络计划的进度分析方法，该方法首先建立了多级网络计划模型，然后进行以下步骤：1)提取多级网络计划；2)设置计划的前后置关系；3)设置计划任务模式；4)进行环路检测，检测计划之间的前后置关系是否形成环路；5)执行进度计算；6)记录进度计算结果。本发明专利技术以每条计划的计划开始时间、计划完成时间和计划工期为基础，根据计划之间的前后置关系和父子约束，计算出每条计划的期望开始时间、期望完成时间以及计划工期，以此为基础，用户可以寻找关键路径，系统地分析项目的最长工期、按时完成项目的概率等重要指标，从而，利用网络优化方法，达到节约成本、缩短工期的目的。

【技术实现步骤摘要】

本专利技术涉及一种。
技术介绍
众所周知，航天型号工程是一项协作关系十分复杂、风险控制难度很大的群管理工程项目。随着我国航天事业的蓬勃发展，工程规模越发复杂，制约项目的因素愈来愈多，通过细化管理、寻求效益的压力愈来愈大。在这种情况下，如何顺利推进项目进度，使项目周密地控制在计划范围以内，保证项目“更快、更好”地实现目标，是一个急待解决的问题。目前，项目管理软件市场上，使用较多的是Primavera公司的P3, P6,微软公司的Project·等。但在进度计算方面，P3, P6尚不支持多级网络计划的进度计算,Project只适合中小型项目管理，因此，在某些方面并不能满足航天工程项目的应用需求。而在多数项目管理软件中，甘特图以其容易理解、作图方便的特点得到了普遍应用。但是，其带有明显的计划性和主观性，难以表现大型复杂项目的全貌，不能清楚地表示活动之间的依赖性，也不能表示个别活动在项目中的相对重要性，因此其应用受到一定限制。如何突破以上限制，找到符合航天工程项目管理特点的、具有较强预测和协调能力的进度计算方法，成为一种挑战。
技术实现思路
为解决上述问题，本专利技术提出一种，它根据计划之间的前后置关系和父子约束，计算出每条计划的期望开始时间、期望完成时间以及计划工期，以此为基础，用户可以寻找关键路径，系统地分析项目的最长工期、按时完成项目的概率等重要指标，从而，利用网络优化方法，达到节约成本、缩短工期的目的，并支持大规模的企业级应用。为实现上述目的，本专利技术采用的技术方案如下一种，其首先建立多级网络计划模型，然后进行以下步骤I)提取多级网络计划；2)设置计划的前后置关系；3)设置计划任务模式；4)进行环路检测，检测计划之间的前后置关系是否形成环路；5)执行进度计算；6)记录进度计算结果。本专利技术基于多级网络计划模型公开了一种，它以每条计划的计划开始时间、计划完成时间和计划工期为基础，根据计划之间的前后置关系和父子约束，计算出每条计划的期望开始时间、期望完成时间以及计划工期，以此为基础，用户可以寻找关键路径，系统地分析项目的最长工期、按时完成项目的概率等重要指标，从而，利用网络优化方法，达到节约成本、缩短工期的目的。在此方法的基础上，通过应用自主研发的计算分析引擎和集成第三方图形化展示控件，基于神舟软件的AVPLAN项目管理平台，实现了网络计划分析功能，并支持大规模的企业级应用。其有益效果是I.建立了多级网络计划模型，并在其基础上给出了多级网络计划的环路定义。2.基于环路的定义，给出了环路检测方法和实现，通过优化，使其具有线性复杂度。3.基于多级网络计划模型，提出了多级网络计划的进度计算的方法和实现，通过优化，使其具有线性复杂度，以支持大规模企业级应用。附图说明图I为父子关系图；图2为前后置关系图；图3为具有父子关系的有向4为直接成环示意图； 图5为父子成环示意图；图6为父子后置成环示意图；图7为递归的父子后置成环示意图。具体实施例方式本专利技术基于多级网络计划模型公开了一种，它以每条计划的计划开始时间、计划完成时间和计划工期为基础，根据计划之间的前后置关系和父子约束，计算出每条计划的期望开始时间、期望完成时间以及计划工期，以此为基础，用户可以寻找关键路径，系统地分析项目的最长工期、按时完成项目的概率等重要指标，从而，利用网络优化方法，达到节约成本、缩短工期的目的。在此方法的基础上，通过应用自主研发的计算分析引擎和集成第三方图形化展示控件，基于神舟软件的AVPLAN项目管理平台，实现了网络计划分析功能，并支持大规模的企业级应用。本专利技术首先建立多级网络计划模型，然后进行以下步骤I)提取多级网络计划；2)设置计划的前后置关系；3)设置计划任务模式；4)进行环路检测，检测计划之间的前后置关系是否形成环路；5)执行进度计算；6)记录进度计算结果。在所述步骤I)中，以大型项目为中心，按执行任务的单位的隶属层次，以自上而下的形式，对大型项目进行细化分解，直至将一个大型项目按照其内在结构或实施过程的顺序分解为相对独立、内容单一、便于核算和检查的工作单元，从而形成一棵工作分解结构树，抽取用户信息系统中的计划数据，作为计算的基础数据。在所述步骤3)中，任务模式包含手动和自动两种，手动模式是指将计划的期望开始时间、期望完成时间和期望工期初始化为计划开始时间、计划完成时间和计划工期，且进度计算过程中不会依据“前后置关系”更改计划的期望开始时间、期望完成时间和期望工期；而自动模式是指在进度计算过程中，计划的期望开始时间、期望完成时间和期望工期会依据任务间的前后置关系和父子约束进行联动变化。在所述步骤4)中，环路检测进一步包括以下步骤4. I)执行“向后搜索”过程，参数为当前节点的内部唯一标识iid，记录执行过“向后搜索”过程的节点集合relationFindMap ； 4. 2)执行“向上搜索”过程，参数为当前节点的内部唯一标识iid，记录执行过“向上搜索”过程的节点的集合parentFindMap ；4. 3)执行“向下搜索”过程，参数为当前节点的内部唯一标识iid，记录执行过“向下搜索”过程的节点的集合childFindMap ；4. 4)检测环路,记录环路的集合cycleLoopList。所述执行“向后搜索”过程的详细步骤是4. I. I)当前节点入栈S ；4. 1.2)遍历当前节点的直接后置节点X，若遍历完毕，转到4. I. 8)，否则继续下面的步骤；4. I. 3)若X已存在于栈S中，说明存在环路，转到4. I. 7)，否则继续下面的步骤；4.1.4)如果集合relationFindMap不包含X，执行“向后搜索”过程，参数为X的内部唯一标识iid ；4. I. 5)如果集合parentFindMap不包含X，执行“向上搜索”过程，参数为X的内部唯一标识iid ；4. I. 6)如果集合childFindMap不包含X，执行“向下搜索”过程，参数为X的内部唯一标识iid,转至Ij 4. I. 2)；4. I. 7)记录环路到集合 cycleLoopList ；4. I. 8)当前节点从栈S中弹出，并把当前节点放入集合relationFindMap中。所述执行“向上搜索”过程的详细步骤是4. 2. I)当前节点入栈S ；4. 2. 2)获得当前节点的直接父节点X ；4.2.3)若X存在于栈S中，说明存在环路，转到4. 2. 6)；4.2.4)如果集合relationFindMap不包含X，执行“向后搜索”过程，参数为X的内部唯一标识iid ；4. 2. 5)如果集合parentFindMap不包含X，执行“向上搜索”过程，参数为X的内部唯一标识iid ;转到4. 2. 7)；4. 2. 6)记录环路到集合 cycleLoopList ；4. 2. 7)当前节点从栈S中弹出，并把当前节点放入集合parentFindMap中。所述执行“向下后搜索”过程的详细步骤是4. 3. I)当前节点入栈S ；4. 3. 2)遍历当前节点的直接子节点X，若遍历完毕，转到4. 3. 7)；4. 3. 3)若X已存在于栈S中，说明存在环路，转到4. 3. 6)；4.3.4)如果集合relationFindMap不包含X，执行“向后搜索”过程，参数为X本文档来自技高网...

【技术保护点】
一种多级网络计划的进度分析方法，其特征在于：首先建立多级网络计划模型，然后进行以下步骤：1)提取多级网络计划；2)设置计划的前后置关系；3)设置计划任务模式；4)进行环路检测，检测计划之间的前后置关系是否形成环路；5)执行进度计算；6)记录进度计算结果。

【技术特征摘要】

【专利技术属性】
技术研发人员：陈凡，胡杨博，王学敏，王泉泉，
申请(专利权)人：北京神舟航天软件技术有限公司，
类型：发明
国别省市：