基于模糊有限状态机的项目执行度评估方法

摘要

本发明公开了一种基于模糊有限状态机的项目执行度评估方法，包括以下步骤:利用项目执行度评估模块从企业信息管理系统中获取企业的项目及相关数据；对上述项目及其相关数据建立模糊有限状态自动机模型；对其中的转移模糊度

说明书

技术领域

本发明涉及一种项目执行度评估方法，具体是一种基于模糊有限状态机的项目执行度评估方法。

背景技术

企业的项目管理是企业运作的核心，项目管理的本质是在企业高层管理者角度对企业中各种各样的任务进行项目管理，其主导思想是将企业的运作当作或者参照项目来进行管理，这是一种以项目为中心的长期性组织管理方式，其核心是基于项目管理的组织管理体系。项目在企业组织的事务工作中总是处于临时地位，这是由项目的阶段性特点所决定。项目启动往往伴随的就是项目小组成立。企业所有新增项目都是企业发展所必须及时引进和开展的业务，是有严格时间要求的。循序渐进必须以全体成员的支持配合为前提。项目小组成员所做的工作就是跟踪到位。

为了解决企业项目执行过程中的动态评估及其不确定性问题，引入能够有效描述系统不确定性状态转换的模糊有限状态机是本发明的核心。模糊有限状态机是一种使用模糊数学表示系统状态转换的数学模型，适合于描述企业项目执行过程中不明确的阶段划分及里程碑的完成度。模糊有限状态机同时可以模拟企业项目的执行过程，为企业项目的可行性分析提供有力支持。

国家知识产权局于2012年11月28日公开了公开号为CN102799966A，发明名称为一种企业项目执行进度的监控和预警系统的发明专利申请文献，它包括项目管理模块、任务管理模块、日程模块、执行与反馈模块以及用户行为分析模块；所述项目管理模块，用于实现项目的立项，并为执行人分配该项目的任务；该项目管理模块记录任意一项目的项目名称、项目负责人、项目计划开始时间、项目计划完成时间以及该项目下所包含的各任务的任务名称；所述任务管理模块根据所述项目管理模块分配的任务记录该任务的基本信息，所述基本信息包括任务执行人、任务计划开始时间以及任务计划完成时间；所述任务管理模块还包括任务完成的时间进度模块、任务当前完成率模块；所述日程模块调用任务管理模块的各基本信息，获取某一执行人所负责的任务；执行人根据任务当前完成的情况得出一任务当前完成率，并通过日程管理模块将任务当前完成率反馈给所述执行与反馈模块；所述任务当前完成率是执行人根据任务执行情况与任务目标之间的差异做出的能否按时完成任务的评估值；所述执行与反馈模块记录执行人反馈的任务当前完成率，并记录执行人执行该任务的开始时间以及此时任务完成情况对应的当前时间；所述用户行为分析模块调用所述执行与反馈模块以及任务管理模块中的基本信息进行处理，得到任务完成的时间进度率；并将所述任务完成的时间进度率和任务当前完成率分别在所述任务完成的时间进度模块、任务当前完成率模块进行显示；从而获知项目执行的进度，并根据所述任务时间进度模块和任务当前完成率模块对任务的执行进度进行预警，上述技术方案没有采用模糊有限状态机建模的技术方案，不具有执行度的智能化评估功能，不能使企业决策者对企业项目的执行进度有一个可量化的把握。

发明内容

本发明的目的在于提供一种基于模糊有限状态机的项目执行度评估方法，该方法把企业项目的动态执行过程以模糊有限状态机的方式描述，在企业项目管理中应用了模糊数学和自动机理论，为企业建立更精确的项目管理和评估模型提供了一个有效的框架模型，通过模糊状态模型描述企业项目的步骤和资源，并使用模糊有限状态机描述企业项目的执行过程，使企业决策者对企业项目的执行进度有一个可量化的把握。

    本发明的技术方案如下：基于模糊有限状态机的项目执行度评估方法,其特征在于，包括以下步骤:

A. 利用项目执行度评估模块从企业信息管理系统中获取企业的项目及相关数据；

B. 对上述项目及其相关数据建立模糊有限状态自动机模型：所述项目是一个资源和目

标的集合，具有明确的初始状态和终结状态，其执行过程是一个状态和转换的过程，中间过程的状态转换采用模糊化的方式进行描述，对以上出现的概念进行形式化定义如下：

    项目表示为P：                                                ，其中为资源，为目标；

上述中的资源R：，分别表示人的资源，物的资源，以及其它资源；目标T：，其中为初始状态，为终结状态，为一个有向图，是由多个项目的里程碑构成，每一个结点表示项目的里程碑，结点之间的连线表示里程碑之间的制约关系；

    本发明使用模糊度表示项目执行状态的转换，定义两种模糊度，一是转移模糊度：转移模糊度与中的连线对应，表示项目执行的不确定性，其取值范围是，当时，表示这种转移是不可能发生的，反之当时，表示这种转移的发生是必然事件；二是里程碑模糊度：里程碑模糊度表示企业项目管理人员对于项目某个里程碑的实现的信心程度，一个里程碑部分实现时也可以开始向下一个里程碑的转移，的取值范围是在之间，当时，表示该里程碑完全没有实现，当时，表示该里程碑已经完全实现了；

C. 对其中的转移模糊度和里程碑模糊度进行经验评估，以确定模糊有限自动机

的初始状态和转移函数；

D. 模拟模糊有限状态机的运行，对企业项目执行度进行评估，包括以下三个指标：

a) 计算项目可行性的预评估值；

b) 项目的依赖度；

c) 在项目执行的实际过程中，计算项目动态的执行度评估值；

     E、项目执行度评估模块把模糊有限状态机的上述三个评估指标的数据返回给企业信息管理系统。

    所述步骤D中,计算项目动态的执行度评估值的方法为模拟模糊有限状态机的运行,从起始结点至当前已经达到的里程碑结点，计算其所有路径和经过结点的和与结点和边的权重乘积之和，然后再除以总的结点和边的权值之和,具体的计算公式为:

      ，   其中和分别代表第个里程碑和与其相关的连接，为第个里程碑的模糊度,为与第个里程碑相关的转移模糊度。

    所述步骤D中,项目可行性的预评估通过对模糊有限状态机的模拟运行得到，步骤如下：

 ①对各个环节的，根据实际经验进行预估，的值在模拟运行中动态计算；

 ②选出一个入度为0的点，计算出其，消去该点，然后重新选出一个入度为0的点，重复上述过程，直到图中只剩下终结状态； 

    ③最后得到的是终止结点的，也即。

所述步骤D中,所述项目的依赖程度为与外部项目的连接的转移模糊度之和。

所述步骤A中,从企业信息管理系统中以XML的方式获取企业的项目数据，所述企业信息管理系统采用关系型数据库保存项目数据，这些数据与企业的管理事务相关。

所述步骤E中,所述数据以XML格式返回给企业信息管理系统。

本发明的有益效果：基于模糊有限状态机的项目执行度评估方法，由于使用模糊有限状态机描述企业项目的执行过程，使企业决策者对企业项目的执行进度有一个可量化的把握；本发明把企业的多个项目描述成一个模糊有限状态机，把计划的资源、执行步骤和里程碑的组合表示为不同的状态，有效表示了项目执行过程中的互动；本发明能大幅度提高企业信息管理系统中项目管理的效率和准确性，能更好地为决策支持服务。

附图说明

下面结合附图对本发明作进一步的详细说明。

图1为本发明的流程图；

图2为本发明中的有向图。

具体实施方式

    如图1所示，基于模糊有限状态机的项目执行度评估方法,包括以下步骤:

A. 利用项目执行度评估模块，从企业信息管理系统中以XML的方式获取企业的项目数据，所述企业信息管理系统采用关系型数据库保存项目数据，这些数据与企业的管理事务相关；

B. 对上述项目及其相关数据建立模糊有限状态自动机模型：所述项目是一个资源和目

标的集合，具有明确的初始状态和终结状态，其执行过程是一个状态和转换的过程，中间过程的状态转换采用模糊化的方式进行描述，对以上出现的概念进行形式化定义如下：

    项目表示为P：，其中为资源，为目标；

上述中的资源R：，分别表示人的资源，物的资源，以及其它资源；目标T：，其中为初始状态，为终结状态，为一个有向图，如图2所示，是由多个项目的里程碑构成，每一个结点表示项目的里程碑，结点之间的连线表示里程碑之间的制约关系，其中里程碑4需要另一个计划（项目）的完成或部分完成才能达到。可以表示为一个推导规则集如下：

    

    

    

    

    

    

规则集是对的一个简化表示，其中代表另一个项目的执行状态，该执行状态是决定本项目的里程碑能否完成的其中一个条件。由于企业项目执行过程的不确定性。

本发明使用模糊度表示项目执行状态的转换，定义两种模糊度，一是转移模糊度：转移模糊度与中的连线对应，表示项目执行的不确定性，其取值范围是，当时，表示这种转移是不可能发生的，反之当时，表示这种转移的发生是必然事件；二是里程碑模糊度：里程碑模糊度表示企业项目管理人员对于项目某个里程碑的实现的信心程度，一个里程碑部分实现时也可以开始向下一个里程碑的转移，的取值范围是在之间，当时，表示该里程碑完全没有实现，当时，表示该里程碑已经完全实现了；

C. 对其中的转移模糊度和里程碑模糊度进行经验评估，以确定模糊有限自动机

的初始状态和转移函数。初始状态为企业项目的起始状态，起始结点具有该项目的所有人的资源、物资资源及其它资源，且其；项目的执行过程为状态机的状态转移过程，每一步的和里程碑的由企业项目管理人员给出；决策者通过考察，得知项目的执行进度，对项目执行过程中关键点的可以很容易从中得出。

D. 模拟模糊有限状态机的运行，对企业项目执行度进行评估，包括以下三个指标：

a) 计算项目可行性的预评估值：项目可行性的预评估通过对模糊有限状态机的模拟运行得到，步骤如下：①对各个环节的，根据实际经验进行预估，的值在模拟运行中动态计算；②选出一个入度为0的点，计算出其，消去该点，然后重新选出一个入度为0的点，重复上述过程，直到图中只剩下终结状态；③最后得到的是终止结点的，也即。

b) 项目的依赖度：评估项目在执行过程中对外部项目的执行状态以及自身各个步骤之间的依赖程度。对外部项目的依赖程度为与外部项目的连接的转移概率之和，一方面，若依赖的外部项目的转移概率越确定，其依赖性就越强；另一方面，若依赖的外部项目数量越多，其依赖性也越强。对于内部依赖性，若的并行性越强，则依赖性越弱，当该模糊有限状态机为一条链时，内部依赖性最强，在这种情况下，一个里程碑必须在其前一个里程碑达到之后才可以开始进行。内部依赖性的计算方法为模糊有限状态机所有内部结点的入度之和，数值越大代表内部依赖越低。

c) 在项目执行的实际过程中，计算项目动态的执行度评估值：计算项目动态的执行度评估值的方法为模拟模糊有限状态机的运行,从起始结点至当前已经达到的里程碑结点，计算其所有路径和经过结点的和与结点和边的权重乘积之和，然后再除以总的结点和边的权值之和,具体的计算公式为:

      ，   其中和分别代表第个里程碑和与其相关的连接，为第个里程碑的模糊度,为与第个里程碑相关的转移模糊度。

 

     E、项目执行度评估模块把模糊有限状态机的上述三个评估指标的数据以XML格式返回给企业信息管理系统。