[发明专利]一种多级协同项目计划管理方法无效
申请号: | 201010110522.9 | 申请日: | 2010-02-09 |
公开(公告)号: | CN101770616A | 公开(公告)日: | 2010-07-07 |
发明(设计)人: | 乔立红;王超;考书婷 | 申请(专利权)人: | 北京航空航天大学 |
主分类号: | G06Q10/00 | 分类号: | G06Q10/00 |
代理公司: | 北京永创新实专利事务所 11121 | 代理人: | 周长琪 |
地址: | 100191*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种多级协同项目计划管理方法,包括以下几个步骤,步骤一、编制多级组织协同项目计划;步骤二、项目执行过程的仿真与工期预测;步骤三、项目计划优化;本发明为复杂工程项目的计划协同编制提供了方法,提高了计划的编制效率和可行性;提高了项目执行过程的预测能力,减少了项目执行过程中对计划的调整;提高了计划编制的合理性,降低了任务对资源需求发生冲突的可能行,有效缩短了项目的总周期。 | ||
搜索关键词: | 一种 多级 协同 项目 计划 管理 方法 | ||
【主权项】:
1.一种多级协同项目计划管理方法,其特征在于,包括以下几个步骤:步骤一、编制多级组织协同项目计划;1)、建立树状组织结构和资源管理视图;首先建立h个组织根节点,每个组织根节点下包含多层及若干个组织子节点,每个组织子节点具有若干个下级从属组织节点,从属组织节点包含x个资源节点,资源节点包括人员、设备和项目开展所需的物料;2)、每个组织根节点建立由本组织管理的项目,并且对该项目进行任务分解,得到具体的项目计划安排,将该项目计划中的每一个任务指定一个具体的在组织根节点中的下级组织子节点、从属组织节点或资源节点来承担执行,组织根节点在对项目计划进行任务分解时,指定每个子任务的开始时间和结束时间,形成初步的多级项目计划;步骤二、项目执行过程的仿真与工期预测;a、建立工程项目的仿真模型;项目计划中的单独任务用活动节点表示,活动节点设有符合统计学概率分布特征的工期及描述该种分布特性所需的参数值,项目计划中任务之间的关系通过聚合节点、分离节点、有方向的连接线进行描述,建立项目仿真模型,仿真模型表达项目计划中任务之间的关联关系以及每个任务的工期概率分布情况,每个仿真模型只有一个开始活动节点和一个结束活动节点,当仿真从开始活动节点执行到结束活动节点时表示项目完成;所述的分离节点包括“与”、“或”、“异或”的逻辑类型;聚合节点包括“与”、“或”的逻辑类型;b、进行项目仿真,得到工期预测;具体步骤如下:b初始化仿真时钟,仿真时钟是仿真中使用的代表工期实际时间的计时参数,初始化当前节点列表,将开始活动节点加入到当前节点列表中;b2:对当前节点列表中的每一个节点展开处理,然后判断是否全部节点都已处于完成状态,如果全部节点都已完成,则方法结束,否则对当前节点列表中的节点展开处理,当列表中的所有节点都被依次处理过一次后即表示本次处理结束,仿真时钟向前推进一个步长,否则,判断当前节点列表中选中的节点类型;如果为分离节点,判断节点的逻辑类型,如果为“与”类型节点,将所有该节点输出端所连接节点加入当前节点列表中,如果为“或”类型节点,根据后续节点被选择概率选择加入当前节点列表中的节点,如果为“异或”,根据后续节点执行概率选择唯一一个节点加入当前节点列表中;如果是聚合类型的节点,判断节点的逻辑类型,如果为“与”类型节点,判断本节点前续所有节点是否都已处理完成,如果为“是”,将本节点所连接后续节点加入当前节点列表中,否则结束本节点操作,如果为“或”型节点,判断前续节点中是否存在节点已处理完成,如果存在,则将本节点所连接后续节点加入当前节点列表中,如果不存在,则结束本节点操作;如果是活动节点,判断当前的仿真时钟是否已经达到节点本次仿真中设定的工期值,如果未达到,表明节点尚未结束,则结束本节点的当前操作;如果已经达到,表明节点已经结束,则将本节点从当前列表中删去并将本节点所连接的下一个或多个节点加入当前节点列表中,并设置本节点的开始时间和结束时间为当前仿真时钟时间和当前仿真时钟时间加活动周期的和,然后结束本节点的处理过程;b3:返回步骤b2判断全部节点是否都已处于完成状态,当所有节点都已处于完成状态时,本次仿真过程结束,该时刻的仿真时钟所表示的实际时间就是本次仿真中项目的完工工期;b4:完成一次仿真,得到一个项目的完工工期仿真值,进行n次仿真后得到n个工期仿真值,通过对仿真值进行概率统计计算,得到项目工期的概率统计结果,计算任意完工概率下的工期预测值,使得计划人员合理设定项目工期计划;步骤三、项目计划优化;具体包括以下几个步骤:①设定任务调度优先级因素:任务关系的复杂程度、任务工期的长短、任务使用到的资源的种类和任务对资源的使用强度;②根据上述因素,构成任务优先级评价函数中的量化指标,量化计算方法如下:最大总工期权重:其中dj表示项目计划中的第j个任务的工期,Sj表示任务j的后续任务集,di表示属于Sj的第i个任务的工期,即任务具有最大的工期及紧后任务工期的和的任务优先;最多紧后及间接紧后任务数:|SjT|,|SjT|表示第j个任务所具有的紧后及间接紧后任务数,即具有最多的紧后及间接紧后任务数的任务优先调度;最晚完成时间优先:LFj,LFj表示第j个任务的最晚完成时间,即任务具有最小的最晚完成时间优先调度;最大的资源使用率:其中k表示第k种资源,k=1,2…K,K>0,rjk表示第j个任务的第k种资源的使用量,Rk表示第k种资源的总量,即资源使用率的和高的任务优先调度;最短及间接最短交货期优先:MSj,MSj表示任务及其紧后以及间接紧后任务中的最早交货期,即任务及其紧后及间接紧后任务具有最小的交货期的任务优先调度;任务优先级评价函数表示为:ω 1 | d j + Σ i ∈ S j d i | + ω 2 | LF j | + ω 3 | S j T | + ω 4 | Σ k K r jk / R k | + ω 5 | MS j | ]]> ωi表示每种评价因素在评价函数中的权重值,其中i=1、2、3、4、5;权重值自行设定;③任务计划的优化方法:首先将无紧前任务的任务加入到可行任务列表中,计算列表中每个任务的评价函数值,根据任务的评价值从可行任务列表中得到优先级最高的任务并将其加入到任务优先级顺序列表中,判断顺序列表中是否包含了全部待选任务,如果还有未被加入的任务,则继续从待选任务中选择即刻执行的任务进行处理;如果已包括,则进入下一处理阶段,当所有任务均被安排优先级后,依次从优先级高的任务开始处理,根据任务占用资源的情况更新资源占用表,资源占用表记录了任务占用资源的开始时间和结束时间以及每一个工期单位内资源的使用量,由于每种资源的总量是有限的,当存在任务的资源占用超过总量时,优先级低的任务需要向后推迟工期,直到满足资源总量限制;任务的开始时间安排需要按照越早越好的原则,只要不存在资源冲突,任务在其紧前任务完成后即刻开始执行,当所有任务被安排好开始时间与结束时间后,优化过程结束,项目计划完成。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010110522.9/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理