CN101770616A - 一种多级协同项目计划管理方法 - Google Patents

一种多级协同项目计划管理方法 Download PDF

Info

Publication number
CN101770616A
CN101770616A CN201010110522A CN201010110522A CN101770616A CN 101770616 A CN101770616 A CN 101770616A CN 201010110522 A CN201010110522 A CN 201010110522A CN 201010110522 A CN201010110522 A CN 201010110522A CN 101770616 A CN101770616 A CN 101770616A
Authority
CN
China
Prior art keywords
node
task
project
duration
resource
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201010110522A
Other languages
English (en)
Inventor
乔立红
王超
考书婷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN201010110522A priority Critical patent/CN101770616A/zh
Publication of CN101770616A publication Critical patent/CN101770616A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种多级协同项目计划管理方法,包括以下几个步骤,步骤一、编制多级组织协同项目计划;步骤二、项目执行过程的仿真与工期预测;步骤三、项目计划优化;本发明为复杂工程项目的计划协同编制提供了方法,提高了计划的编制效率和可行性;提高了项目执行过程的预测能力,减少了项目执行过程中对计划的调整;提高了计划编制的合理性,降低了任务对资源需求发生冲突的可能行,有效缩短了项目的总周期。

Description

一种多级协同项目计划管理方法
技术领域
本发明涉及一种工程项目计划的协同管理方法,具体涉及一种多级协同项目计划管理方法,属于工程项目管理技术领域。
背景技术
以航空航天型号工程项目为代表的复杂系统工程项目具有研制周期长、投资数额大、协同单位多、组织管理复杂等特点,因此,对工程的项目管理提出了巨大的挑战,目前,国内外针对复杂项目管理问题还没有形成统一的理论基础,国外一些先进的航空航天制造企业正在积极建立支持多企业协同的管理平台系统来支持复杂的工程管理需求。国内航空航天企业目前还没有一套完整的支持复杂组织结构下多单位协同的项目管理平台,在项目管理中的计划编制手段上仍采用传统的手工编制为主,缺乏有效的优化手段,所使用的绝大部分商业项目管理解决方案都没有提供计划优化和项目工期的辅助预测手段,也没有提供适应航空航天组织结构特点的计划管理平台,使得现有解决方案不能符合企业的运作模式,也不能帮助项目管理人员改善计划的编排,因此,这些问题都制约了项目管理在航空航天等复杂系统工程中的应用。
发明内容
本发明的目的是为了解决复杂系统工程项目管理中的多组织之间的协同计划编制、项目计划执行过程的仿真预测和手工编制计划的优化问题,提出一种多级协同项目计划的管理方法,通过建立多级协同项目计划的协同编制平台、计划优化算法和项目过程仿真算法,使企业中不同级别的组织可以在同一平台上对项目进行协同管理,同时使用优化算法、仿真算法改善手工计划编制的合理性和对项目执行过程进行预测,从而使项目管理人员更好的管理具有多级协同特征的复杂工程项目。
本发明是一种多级协同项目计划的管理方法,包括以下几个步骤:
步骤一、编制多级组织协同项目计划;
1)、建立树状组织结构和资源管理视图;
首先建立h个组织根节点,每个组织根节点下包含多层及若干个组织子节点,每个组织子节点下还可具有若干个下级从属组织节点,从属组织节点包含x个资源节点,资源节点包括人员、设备和项目开展所需的物料;
2)、每个组织根节点建立由本组织管理的项目,并且对该项目进行任务分解,得到具体的项目计划安排,将该项目计划中的每一个任务指定一个具体的在组织根节点中的下级组织子节点、从属组织节点或资源节点来承担执行,组织根节点在对项目计划进行任务分解时,指定每个子任务的开始时间和结束时间,形成初步的多级项目计划;
步骤二、项目执行过程的仿真与工期预测;
a、建立工程项目的仿真模型;
项目计划中的单独任务用活动节点表示,活动节点设有符合统计学概率分布特征的工期及描述该种分布特性所需的参数值,项目计划中任务之间的关系通过聚合节点、分离节点、有方向的连接线进行描述,建立项目仿真模型,仿真模型表达项目计划中任务之间的关联关系以及每个任务的工期概率分布情况,每个仿真模型只有一个开始活动节点和一个结束活动节点,当仿真从开始活动节点执行到结束活动节点时表示项目完成;
所述的分离节点包括“与”、“或”、“异或”的逻辑类型;聚合节点包括“与”、“或”的逻辑类型;
b、进行项目仿真,得到工期预测;
具体步骤如下:
b1:初始化仿真时钟,仿真时钟是仿真中使用的代表工期实际时间的计时参数,初始化当前节点列表,将开始活动节点加入到当前节点列表中;
b2:对当前节点列表中的每一个节点展开处理,然后判断是否全部节点都已处于完成状态,如果全部节点都已完成,则方法结束,否则对当前节点列表中的节点展开处理,当列表中的所有节点都被依次处理过一次后即表示本次处理结束,仿真时钟向前推进一个步长,否则,判断当前节点列表中选中的节点类型;
如果为分离节点,判断节点的逻辑类型,如果为“与”类型节点,将所有该节点输出端所连接节点加入当前节点列表中,如果为“或”类型节点,根据后续节点的被选择概率,选择加入当前节点列表中的节点,如果为“异或”,根据后续节点被执行概率选择唯一一个节点加入当前节点列表中;
如果是聚合类型的节点,判断节点的逻辑类型,如果为“与”类型节点,判断本节点前续所有节点是否都已处理完成,如果为“是”,将本节点所连接后续节点加入当前节点列表中,否则结束本节点操作,如果为“或”型节点,判断前续节点中是否存在节点已处理完成,如果存在,则将本节点所连接后续节点加入当前节点列表中,如果不存在,则结束本节点当前操作。;
如果是活动节点,判断当前的仿真时钟是否已经达到该节点本次仿真中设定的工期值,如果未达到,表明活动尚未结束,则结束本节点的当前操作;如果已经达到,表明活动已经结束,则将本节点从当前节点列表中删去并将本节点所连接的下一个或多个节点加入当前节点列表中,并设置本活动节点的开始时间和结束时间为当前仿真时钟时间和当前仿真时钟时间加活动工期的和,然后结束本节点的处理过程;
b3:返回步骤b2判断全部节点是否都已处于完成状态,当所有节点都已处于完成状态时,本次仿真过程结束,该时刻的仿真时钟所表示的实际时间就是本次仿真中项目的完工工期;
b4:完成一次仿真,得到一个项目的完工工期仿真值,进行n次仿真后得到n个工期仿真值,通过对仿真值进行概率统计计算,得到项目工期的概率统计结果,计算任意完工概率下的工期预测值,使得计划人员合理设定项目工期计划;
步骤三、项目计划优化;
具体包括以下几个步骤:
①设定任务调度优先级因素:任务关系的复杂程度、任务工期的长短、任务使用到的资源的种类和任务对资源的使用强度;
②根据上述因素,构成任务优先级评价函数中的量化指标,量化计算方法如下:
最大总工期权重:
Figure GSA00000030851000031
其中dj表示项目计划中的第j个任务的工期,Sj表示任务j的后续任务集,di表示属于Sj的第i个任务的工期,即任务具有最大的工期及紧后任务工期的和的任务优先;
最多紧后及间接紧后任务数:|Sj T|,|Sj T|表示第j个任务所具有的紧后及间接紧后任务数,即具有最多的紧后及间接紧后任务数的任务优先调度;
最晚完成时间优先:LFj,LFj表示第j个任务的最晚完成时间,即任务具有最小的最晚完成时间优先调度;
最大的资源使用率:
Figure GSA00000030851000032
其中k表示第k种资源,k=1,2…K,K>0,rjk表示第j个任务的第k种资源的使用量,Rk表示第k种资源的总量,即资源使用率的和高的任务优先调度;
最短及间接最短交货期优先:MSj,MSj表示任务及其紧后以及间接紧后任务中的最早交货期,即任务及其紧后及间接紧后任务具有最小的交货期的任务优先调度;
任务优先级评价函数表示为:
ω 1 | d j + Σ i ∈ S j d j | + ω 2 | LF j | + ω 3 | S j T | + ω 4 | Σ k K r jk / R k | + ω 5 | MS j |
ωi表示每种评价因素在评价函数中的权重值,其中i=1、2、3、4、5;权重值自行设定;
③任务计划的优化方法:
首先将无紧前任务的任务加入到可行任务列表中,计算列表中每个任务的评价函数值,根据任务的评价值从可行任务列表中得到优先级最高的任务并将其加入到任务优先级顺序列表中,判断顺序列表中是否包含了全部待选任务,如果还有未被加入的任务,则继续从待选任务中选择即刻执行的任务进行处理;如果已包括,则进入下一处理阶段,当所有任务均被安排优先级后,依次从优先级高的任务开始处理,根据任务占用资源的情况更新资源占用表,资源占用表记录了任务占用资源的开始时间和结束时间以及每一个工期单位内资源的使用量,由于每种资源的总量是有限的,当存在任务的资源占用超过总量时,优先级低的任务需要向后推迟工期,直到满足资源总量限制;任务的开始时间安排需要按照越早越好的原则,只要不存在资源冲突,任务在其紧前任务完成后即刻开始执行,当所有任务被安排好开始时间与结束时间后,优化过程结束,项目计划完成。
本发明的优点在于:
(1)为复杂工程项目的计划协同编制提供了方法,提高了计划的编制效率和可行性;
(2)提高了项目执行过程的预测能力,减少了项目执行过程中对计划的调整;
(3)提高了计划编制的合理性,降低了任务对资源需求发生冲突的可能行,有效缩短了项目的总周期。
附图说明
图1是本发明的方法流程图;
图2是本发明的步骤一的流程示意图;
图3a是仿真模型中第一个典型组成单元;
图3b是仿真模型中第二个典型组成单元;
图3c是仿真模型中第三个典型组成单元;
图3d是仿真模型中第四个典型组成单元;
图3e是仿真模型中第五个典型组成单元;
图4是本发明步骤二中项目仿真的方法流程图;
图5是工期仿真值的正态分布示意图;
图6是本发明步骤三任务计划的优化方法的流程图。
具体实施方式
下面将结合附图和实施例对本发明作进一步的详细说明。
本发明是一种多级协同项目计划管理方法,流程如图1所示,包括以下几个步骤:
步骤一、编制多级组织协同项目计划;
多级组织协同项目计划的编制基于网络化的异地多级组织协同计划管理平台,不同地域、不同级别的组织可以在同一网络应用服务系统平台上进行计划的编制和执行管理,如图2所示,具体步骤如下:
1、建立树状组织结构和资源管理视图;
通过该视图将复杂系统工程项目中涉及的不同级别的组织以及这些组织中的资源进行统一的数据管理,如图2所示,首先建立h个组织根节点,即组织O1、……、组织Oh,每个组织根节点下包含若干个组织子节点,以组织O1为例,组织O1包括组织子节点组织A11、组织A12、……、组织A1n,每个组织子节点可以具有若干个下级从属组织节点,以组织A11为例,组织A11包括m个下级从属组织节点,即组织B111、组织B112、……、组织B11m,从属组织节点包含x个的资源节点,即资源C1、资源C2、……、资源Cx,资源包括人员和设备以及项目开展所需的物料。通过建立树状组织结构和资源管理视图形成了对复杂系统工程项目中组织和资源的统一管理。
2、每个组织根节点建立由本组织管理的项目,并且对该项目进行任务分解,得到具体的项目计划安排,将该项目计划中的每一个任务指定一个具体的在组织根节点中的下级组织子节点、从属组织节点或资源来承担执行,例如,图2中组织Oh建立项目Es,并且将项目Es分解为若干子任务,即图中任务F1、任务F2、……、任务Fi、……、任务Ft,将任意任务Fi分配给组织子节点组织A1i执行,组织A1i将任务Fi继续分解成子任务Ii1、子任务Ii2、……、子任务Iii、……、子任务Iin,并且将其中的子任务Iii分配给任意的资源Ci执行,组织根节点在对项目计划进行任务分解时,指定每个子任务的开始时间和结束时间,形成初步的多级项目计划。
步骤二、项目执行过程的仿真与工期预测;
得到项目的初步计划后,为了使项目计划的安排更加合理,通过项目计划中的任务的完工工期的概率统计得到项目的完工工期的统计预测,帮助计划人员针对不同的风险概率进行工期的设置。
a、建立工程项目的仿真模型;
项目计划中的单独任务用活动节点表示,项目计划中任务之间的关系通过聚合节点、分离节点、有方向的连接线进行描述,建立项目仿真模型,仿真模型表达项目计划中任务之间的关联关系以及每个任务的工期概率分布情况,当项目计划中的全部任务完成,则项目完成。表1中列出了本发明中建立仿真模型使用的基本元素:
表1项目过程仿真模型基本组成元素表
Figure GSA00000030851000061
图3a~3e中给出了仿真模型中的典型组成单元,图3a表示当活动101完成后,活动102与活动103均可以开始进行;图3b表示当活动104完成后,活动105与活动106仅有一个可以开始执行,而哪个活动开始执行将根据两条支路上的概率P1与P2进行随机抽样选择;图3c表示了一种活动之间的反馈,即当活动107完成后,活动108可以按照概率P1开始执行,也可以按照概率P2重新执行活动107,这种单元可以用于表达检验中一定比例不合格品需要返工而另一部分合格品则可以进入下一道工序的情况;图3d表示当活动109与活动110同时完成后,活动111才可以开始执行;图3e表示当活动112与活动113中存在一个已完成,活动114即可以开始执行。
b、进行项目仿真,得到工期预测;
进行项目仿真,流程如图4所示,仿真模型中的每个活动节点均设有符合统计学概率分布特征的工期及描述该种分布特性所需的参数值,在项目仿真执行的过程中,每次仿真均按照活动的概率分布特征产生一个随机的工期值作为此次仿真中该活动的工期,每个仿真模型只有一个开始活动节点和一个结束活动节点,当仿真从开始活动节点执行到结束活动节点时表示项目完成,记录仿真中整个项目所用的工期值。进行n次仿真后,得到项目工期值的概率统计分布情况,得到项目在不同完工风险下的工期预测值。
具体步骤如下:
①初始化仿真时钟,仿真时钟是仿真中使用的代表工期实际时间的计时参数,初始化当前节点列表,将开始活动节点加入到当前节点列表中;
②对当前节点列表中的每一个节点展开处理,然后判断是否全部节点都已处于完成状态,如果全部节点都已完成,则方法结束,否则对当前节点列表中的节点展开处理,当列表中的所有节点都被依次处理过一次后即表示本次处理结束,仿真时钟向前推进一个步长,否则,则需判断当前节点列表中选中的节点节点的类型,
如果为分离节点,需要继续判断节点的逻辑类型,如果为“与”类型节点,则将所有该节点输出端所连接节点加入当前节点列表中,如果为“或”类型节点,则根据后续节点概率选择加入当前节点列表中的节点,如果为“异或”,则根据后续节点执行概率选择唯一一个节点加入当前节点列表中;
如果是聚合类型的节点,则继续判断节点类型,如果为“与”型节点,则需要判断本节点前续所有节点是否都已完成,如果为“是”,则将本节点所连接后续节点加入当前节点列表中,否则结束本节点操作,如果为“或”型节点,则需判断前续节点中是否存在节点已完成,如果存在,则将本节点所连接后续节点加入当前节点列表中,如果不存在,则结束本节点操作;
如果是活动类型的节点,则要判断当前的仿真时钟是否已经达到节点本次仿真中设定的工期值,如果未达到,表明节点尚未结束,则结束本节点的处理过程;如果已经达到,表明节点已经结束,则将本节点从当前节点列表中删去并将本节点所连接的下一个或多个节点加入当前节点列表中,并设置本活动的开始时间和结束时间为当前仿真时钟时间和当前仿真时钟时间加活动周期的和,然后结束本节点的处理过程。
③返回步骤②判断全部任务是否都已处于完成状态,如果所有任务都已处于完成状态时,本次仿真过程结束,该时刻的仿真时钟所表示的实际时间就是本次仿真中项目的完工工期。
④完成一次仿真后得到一个项目的完工工期仿真值,进行n次仿真后得到n个工期仿真值,通过对这些仿真值进行概率统计计算,得到项目工期的概率统计结果。本发明使用正态分布统计规律来对结果进行处理,通过计算工期仿真值总体的均值
Figure GSA00000030851000081
方差为
Figure GSA00000030851000082
其中i,n为大于0的整数,n表示仿真的次数,Xi为第i个仿真值,X为仿真值总体的均值。由正态分布统计规律可知项目工期的仿真值服从N(μ,σ2)的正态分布,如图5所示,由公式
Figure GSA00000030851000083
可知,设在概率为
Figure GSA00000030851000084
下的完工工期为X′,可由标准正态分布表查得
Figure GSA00000030851000085
的值为p,则可得到在概率为Φ(p)下的完工期为X′=σ·p+μ,计算出在任意完工概率下的工期预测值,帮助计划人员更为合理的设定项目的工期计划。
步骤三、项目计划优化;
基于步骤一与步骤二,项目的计划被指定了执行的资源和开始与结束时间,但是,可能存在这种情况,即多个任务在同一个时间段内对某种资源的需求量超过了这种资源的最大供给量,为了使计划的安排不会出现这种情况,就需要对计划进行调整,本发明以项目总周期最短为目标,通过预先设定的一组规则,这些规则从几个方面来考虑任务被调度的优先级,通过设定每种规则不同的权重系数可以得到每个任务在计划调度时所具有的优先系数,从而排定一个计划,这个计划一定满足于资源的约束条件并且倾向于更少的项目总周期。
具体包括以下几个步骤:
①设定任务调度优先级因素:任务关系的复杂程度、任务工期的长短、任务使用到的资源的种类和任务对资源的使用强度。
②根据上述因素,构成任务优先级评价函数中的量化指标,量化计算方法如下:
最大总工期权重规则:其中dj表示计划中的第j个任务的工期,Sj表示任务j的后续任务集,di表示属于Sj的第i个任务的工期,即任务具有最大的工期及紧后任务的工期的和的任务优先。
最多紧后及间接紧后任务数:|Sj T|,|Sj T|表示第j个任务所具有的紧后及间接紧后任务数,即具有最多的紧后及间接紧后任务数的任务优先调度。
最晚完成时间优先:LFj,LFj表示第j个任务的最晚完成时间,即任务具有最小的最晚完成时间优先调度。
最大的资源使用率:
Figure GSA00000030851000087
其中k表示第k种资源,k=1,2…K,K>0,rjk表示第j个任务的第k种资源的使用量,Rk表示第k种资源的总量,即资源使用率的和高的任务优先调度。
最短及间接最短交货期优先:MSj,其中MSj表示任务及其紧后以及间接紧后任务中的最早交货期,即任务及其紧后及间接紧后任务具有最小的交货期的优先调度。
任务优先级评价函数表示为:
ω 1 | d j + Σ i ∈ S j d j | + ω 2 | LF j | + ω 3 | S j T | + ω 4 | Σ k K r jk / R k | + ω 5 | MS j |
ωi表示每种评价因素在评价函数中的权重值,其中i=1、2、3、4、5;权重值的设定可以由使用者根据实验或经验判定。本发明给出一种使用正交试验法的权重值设计方法:如不考虑人为交货期因素,以4因素4水平(0.25,0.5,0.75,1.0)正交试验为例,按照L16(45)正交实验表,对一个实例问题进行16次试验并按照极差法来选定每个因素中的最好水平,即可得出一组推荐的权重值。本发明使用这种方法对一组包含600个计划优化问题的实例进行了实验,实例来自国际上通用的计划调度问题实例库PSPLIB中的J120问题,600个实例具有不同的任务关系复杂程度、资源种类和资源使用强度。通过对结果的统计,发现推荐权重比接近于1∶2∶2∶1,但此比例仅作为本示例中的推荐值,对于实际问题可以采用本发明中的方法根据实际问题确定。
③任务计划的优化方法步骤如图6所示,首先将无紧前任务的任务加入到可行任务列表中,计算列表中每个任务的评价函数值,根据任务的评价值从可行任务列表中得到优先级最高的任务并将其加入到任务优先级顺序列表中,判断顺序列表中是否包含了全部待选任务,如果还有未被加入的任务,则继续从待选任务中选择即刻执行的任务进行处理;如果已包括,则进入下一处理阶段,当所有任务均被安排优先级后,依次从优先级高的任务开始处理,根据任务占用资源的情况更新资源占用表,资源占用表记录了任务占用资源的开始时间和结束时间以及每一个工期单位内资源的使用量,由于每种资源的总量是有限的,因此,当存在任务的资源占用超过总量时,优先级低的任务需要向后推迟工期,直到满足资源总量限制。任务的开始时间安排需要按照越早越好的原则,只要不存在资源冲突,那么任务可以在其紧前任务完成后即刻开始执行,这样有利于缩短项目总工期。当所有任务被安排好开始时间与结束时间后,优化过程结束,项目计划完成。

Claims (4)

1.一种多级协同项目计划管理方法,其特征在于,包括以下几个步骤:
步骤一、编制多级组织协同项目计划;
1)、建立树状组织结构和资源管理视图;
首先建立h个组织根节点,每个组织根节点下包含多层及若干个组织子节点,每个组织子节点具有若干个下级从属组织节点,从属组织节点包含x个资源节点,资源节点包括人员、设备和项目开展所需的物料;
2)、每个组织根节点建立由本组织管理的项目,并且对该项目进行任务分解,得到具体的项目计划安排,将该项目计划中的每一个任务指定一个具体的在组织根节点中的下级组织子节点、从属组织节点或资源节点来承担执行,组织根节点在对项目计划进行任务分解时,指定每个子任务的开始时间和结束时间,形成初步的多级项目计划;
步骤二、项目执行过程的仿真与工期预测;
a、建立工程项目的仿真模型;
项目计划中的单独任务用活动节点表示,活动节点设有符合统计学概率分布特征的工期及描述该种分布特性所需的参数值,项目计划中任务之间的关系通过聚合节点、分离节点、有方向的连接线进行描述,建立项目仿真模型,仿真模型表达项目计划中任务之间的关联关系以及每个任务的工期概率分布情况,每个仿真模型只有一个开始活动节点和一个结束活动节点,当仿真从开始活动节点执行到结束活动节点时表示项目完成;
所述的分离节点包括“与”、“或”、“异或”的逻辑类型;聚合节点包括“与”、“或”的逻辑类型;
b、进行项目仿真,得到工期预测;
具体步骤如下:
b初始化仿真时钟,仿真时钟是仿真中使用的代表工期实际时间的计时参数,初始化当前节点列表,将开始活动节点加入到当前节点列表中;
b2:对当前节点列表中的每一个节点展开处理,然后判断是否全部节点都已处于完成状态,如果全部节点都已完成,则方法结束,否则对当前节点列表中的节点展开处理,当列表中的所有节点都被依次处理过一次后即表示本次处理结束,仿真时钟向前推进一个步长,否则,判断当前节点列表中选中的节点类型;
如果为分离节点,判断节点的逻辑类型,如果为“与”类型节点,将所有该节点输出端所连接节点加入当前节点列表中,如果为“或”类型节点,根据后续节点被选择概率选择加入当前节点列表中的节点,如果为“异或”,根据后续节点执行概率选择唯一一个节点加入当前节点列表中;
如果是聚合类型的节点,判断节点的逻辑类型,如果为“与”类型节点,判断本节点前续所有节点是否都已处理完成,如果为“是”,将本节点所连接后续节点加入当前节点列表中,否则结束本节点操作,如果为“或”型节点,判断前续节点中是否存在节点已处理完成,如果存在,则将本节点所连接后续节点加入当前节点列表中,如果不存在,则结束本节点操作;
如果是活动节点,判断当前的仿真时钟是否已经达到节点本次仿真中设定的工期值,如果未达到,表明节点尚未结束,则结束本节点的当前操作;如果已经达到,表明节点已经结束,则将本节点从当前列表中删去并将本节点所连接的下一个或多个节点加入当前节点列表中,并设置本节点的开始时间和结束时间为当前仿真时钟时间和当前仿真时钟时间加活动周期的和,然后结束本节点的处理过程;
b3:返回步骤b2判断全部节点是否都已处于完成状态,当所有节点都已处于完成状态时,本次仿真过程结束,该时刻的仿真时钟所表示的实际时间就是本次仿真中项目的完工工期;
b4:完成一次仿真,得到一个项目的完工工期仿真值,进行n次仿真后得到n个工期仿真值,通过对仿真值进行概率统计计算,得到项目工期的概率统计结果,计算任意完工概率下的工期预测值,使得计划人员合理设定项目工期计划;
步骤三、项目计划优化;
具体包括以下几个步骤:
①设定任务调度优先级因素:任务关系的复杂程度、任务工期的长短、任务使用到的资源的种类和任务对资源的使用强度;
②根据上述因素,构成任务优先级评价函数中的量化指标,量化计算方法如下:
最大总工期权重:
Figure FSA00000030850900021
其中dj表示项目计划中的第j个任务的工期,Sj表示任务j的后续任务集,di表示属于Sj的第i个任务的工期,即任务具有最大的工期及紧后任务工期的和的任务优先;
最多紧后及间接紧后任务数:|Sj T|,|Sj T|表示第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;权重值自行设定;
③任务计划的优化方法:
首先将无紧前任务的任务加入到可行任务列表中,计算列表中每个任务的评价函数值,根据任务的评价值从可行任务列表中得到优先级最高的任务并将其加入到任务优先级顺序列表中,判断顺序列表中是否包含了全部待选任务,如果还有未被加入的任务,则继续从待选任务中选择即刻执行的任务进行处理;如果已包括,则进入下一处理阶段,当所有任务均被安排优先级后,依次从优先级高的任务开始处理,根据任务占用资源的情况更新资源占用表,资源占用表记录了任务占用资源的开始时间和结束时间以及每一个工期单位内资源的使用量,由于每种资源的总量是有限的,当存在任务的资源占用超过总量时,优先级低的任务需要向后推迟工期,直到满足资源总量限制;任务的开始时间安排需要按照越早越好的原则,只要不存在资源冲突,任务在其紧前任务完成后即刻开始执行,当所有任务被安排好开始时间与结束时间后,优化过程结束,项目计划完成。
2.根据权利要求1所述的一种多级协同项目计划管理方法,其特征在于,所述步骤二的b4具体为:
使用正态分布统计规律来对n次仿真得到的工期仿真值进行处理,工期仿真值总体的均值方差为
Figure FSA00000030850900033
其中i,n为大于0的整数,n表示仿真的次数,Xi为第i个仿真值,X为仿真值总体的均值;
由正态分布统计规律可知项目工期的仿真值服从N(μ,σ2)的正态分布,由公式
Figure FSA00000030850900034
可知,设在概率为
Figure FSA00000030850900035
下的完工工期为X′,可由标准正态分布表查得
Figure FSA00000030850900036
的值为p,得到在概率为Φ(p)下的完工工期为X′=σ·p+μ,计算出在任意完工概率下的工期预测值。
3.根据权利要求1所述的一种多级协同项目计划管理方法,其特征在于,所述步骤三中权重值根据正交试验法设置。
4.根据权利要求3所述的一种多级协同项目计划管理方法,其特征在于,权重值在不考虑交货期权重值外,ω1∶ω2∶ω3∶ω4=1∶2∶2∶1。
CN201010110522A 2010-02-09 2010-02-09 一种多级协同项目计划管理方法 Pending CN101770616A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010110522A CN101770616A (zh) 2010-02-09 2010-02-09 一种多级协同项目计划管理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010110522A CN101770616A (zh) 2010-02-09 2010-02-09 一种多级协同项目计划管理方法

Publications (1)

Publication Number Publication Date
CN101770616A true CN101770616A (zh) 2010-07-07

Family

ID=42503466

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010110522A Pending CN101770616A (zh) 2010-02-09 2010-02-09 一种多级协同项目计划管理方法

Country Status (1)

Country Link
CN (1) CN101770616A (zh)

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102014052A (zh) * 2010-11-05 2011-04-13 中国科学院声学研究所 一种虚拟动态优先级分组调度方法
CN102567839A (zh) * 2010-11-08 2012-07-11 微软公司 混合式的任务板和基于关键路径方法的项目应用
CN103019811A (zh) * 2012-10-19 2013-04-03 北京神舟航天软件技术有限公司 多任务资源冲突分段检测方法
CN103679496A (zh) * 2012-09-19 2014-03-26 盛趣信息技术(上海)有限公司 状态推荐方法及系统
CN105930984A (zh) * 2016-05-31 2016-09-07 福建省晨曦信息科技股份有限公司 一种工程动态管理方法及系统
CN103617472B (zh) * 2013-07-09 2016-10-26 成都希盟泰克科技发展有限公司 多项目多任务管理中的资源平衡自适应调度方法
CN106803165A (zh) * 2016-12-28 2017-06-06 贵州马科技有限公司 利用任务树模式协同办公的方法
CN107545344A (zh) * 2016-06-28 2018-01-05 上海洋启投资中心 由多个子项目组成的综合项目机制
CN107544282A (zh) * 2016-06-27 2018-01-05 发那科株式会社 仿真系统
CN107784448A (zh) * 2017-11-07 2018-03-09 中国银行股份有限公司 一种瀑布模型下的任务管理方法及系统
CN109993497A (zh) * 2019-02-20 2019-07-09 深圳大维理文科技有限公司 项目管理方法
CN110287434A (zh) * 2019-07-02 2019-09-27 郑州悉知信息科技股份有限公司 网站处理方法、装置及存储介质
CN110309998A (zh) * 2019-04-14 2019-10-08 济南森坤企业管理咨询有限公司 一种统筹法各类项目组织多级计划体系评审方法
CN110309938A (zh) * 2019-04-14 2019-10-08 济南森坤企业管理咨询有限公司 一种统筹法各类项目组织多级计划体系重要信息提示方法
CN110322102A (zh) * 2019-03-31 2019-10-11 济南森坤企业管理咨询有限公司 一种统筹法各类项目组织计划工期资源动态评审方法
CN110322101A (zh) * 2019-03-31 2019-10-11 济南森坤企业管理咨询有限公司 一种统筹法各类项目组织多级计划体系资源有限优化方法
CN110322043A (zh) * 2019-03-31 2019-10-11 济南森坤企业管理咨询有限公司 一种统筹法项目组合逐项目资源最少与相对最少优化方法
CN110334836A (zh) * 2019-03-28 2019-10-15 济南森坤企业管理咨询有限公司 一种统筹法组合项目中计划体系逐级资源均衡优化方法
CN110334829A (zh) * 2019-03-26 2019-10-15 济南森坤企业管理咨询有限公司 一种统筹法表格方式各类项目组织计划制定方法
CN110363324A (zh) * 2019-03-29 2019-10-22 济南森坤企业管理咨询有限公司 一种统筹法任意项目组合多级计划逐级资源最少优化方法
CN110717613A (zh) * 2019-04-04 2020-01-21 济南森坤企业管理咨询有限公司 一种统筹法多级组织计划资源有限优化方案比较方法
CN110968546A (zh) * 2018-09-30 2020-04-07 北京国双科技有限公司 图谱节点跳转概率的设置方法及相关设备
CN111046028A (zh) * 2019-11-25 2020-04-21 贝壳技术有限公司 时间序列的修正方法和装置、可读存储介质、电子设备
CN111191089A (zh) * 2019-12-24 2020-05-22 泰康保险集团股份有限公司 基于医养照护场景的数据可视化方法、系统、设备及介质
CN112801515A (zh) * 2021-01-29 2021-05-14 广船国际有限公司 一种项目资源分配方法、电子设备及计算机可读存储介质
CN112907140A (zh) * 2021-03-29 2021-06-04 建信金融科技有限责任公司 软件项目工期评测方法、装置、电子设备以及介质

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102014052B (zh) * 2010-11-05 2013-12-11 中国科学院声学研究所 一种虚拟动态优先级分组调度方法
CN102014052A (zh) * 2010-11-05 2011-04-13 中国科学院声学研究所 一种虚拟动态优先级分组调度方法
CN102567839B (zh) * 2010-11-08 2015-09-23 微软技术许可有限责任公司 混合式的任务板和基于关键路径方法的项目应用
CN102567839A (zh) * 2010-11-08 2012-07-11 微软公司 混合式的任务板和基于关键路径方法的项目应用
CN103679496A (zh) * 2012-09-19 2014-03-26 盛趣信息技术(上海)有限公司 状态推荐方法及系统
CN103019811A (zh) * 2012-10-19 2013-04-03 北京神舟航天软件技术有限公司 多任务资源冲突分段检测方法
CN103019811B (zh) * 2012-10-19 2015-07-15 北京神舟航天软件技术有限公司 多任务资源冲突分段检测方法
CN103617472B (zh) * 2013-07-09 2016-10-26 成都希盟泰克科技发展有限公司 多项目多任务管理中的资源平衡自适应调度方法
CN105930984A (zh) * 2016-05-31 2016-09-07 福建省晨曦信息科技股份有限公司 一种工程动态管理方法及系统
CN107544282A (zh) * 2016-06-27 2018-01-05 发那科株式会社 仿真系统
CN107545344A (zh) * 2016-06-28 2018-01-05 上海洋启投资中心 由多个子项目组成的综合项目机制
CN106803165A (zh) * 2016-12-28 2017-06-06 贵州马科技有限公司 利用任务树模式协同办公的方法
CN107784448A (zh) * 2017-11-07 2018-03-09 中国银行股份有限公司 一种瀑布模型下的任务管理方法及系统
CN110968546A (zh) * 2018-09-30 2020-04-07 北京国双科技有限公司 图谱节点跳转概率的设置方法及相关设备
CN109993497A (zh) * 2019-02-20 2019-07-09 深圳大维理文科技有限公司 项目管理方法
CN110334829A (zh) * 2019-03-26 2019-10-15 济南森坤企业管理咨询有限公司 一种统筹法表格方式各类项目组织计划制定方法
CN110334836A (zh) * 2019-03-28 2019-10-15 济南森坤企业管理咨询有限公司 一种统筹法组合项目中计划体系逐级资源均衡优化方法
CN110363324A (zh) * 2019-03-29 2019-10-22 济南森坤企业管理咨询有限公司 一种统筹法任意项目组合多级计划逐级资源最少优化方法
CN110322043A (zh) * 2019-03-31 2019-10-11 济南森坤企业管理咨询有限公司 一种统筹法项目组合逐项目资源最少与相对最少优化方法
CN110322101A (zh) * 2019-03-31 2019-10-11 济南森坤企业管理咨询有限公司 一种统筹法各类项目组织多级计划体系资源有限优化方法
CN110322102A (zh) * 2019-03-31 2019-10-11 济南森坤企业管理咨询有限公司 一种统筹法各类项目组织计划工期资源动态评审方法
CN110717613A (zh) * 2019-04-04 2020-01-21 济南森坤企业管理咨询有限公司 一种统筹法多级组织计划资源有限优化方案比较方法
CN110309938A (zh) * 2019-04-14 2019-10-08 济南森坤企业管理咨询有限公司 一种统筹法各类项目组织多级计划体系重要信息提示方法
CN110309998A (zh) * 2019-04-14 2019-10-08 济南森坤企业管理咨询有限公司 一种统筹法各类项目组织多级计划体系评审方法
CN110287434A (zh) * 2019-07-02 2019-09-27 郑州悉知信息科技股份有限公司 网站处理方法、装置及存储介质
CN110287434B (zh) * 2019-07-02 2022-02-25 郑州悉知信息科技股份有限公司 网站处理方法、装置及存储介质
CN111046028A (zh) * 2019-11-25 2020-04-21 贝壳技术有限公司 时间序列的修正方法和装置、可读存储介质、电子设备
CN111191089A (zh) * 2019-12-24 2020-05-22 泰康保险集团股份有限公司 基于医养照护场景的数据可视化方法、系统、设备及介质
CN112801515A (zh) * 2021-01-29 2021-05-14 广船国际有限公司 一种项目资源分配方法、电子设备及计算机可读存储介质
CN112907140A (zh) * 2021-03-29 2021-06-04 建信金融科技有限责任公司 软件项目工期评测方法、装置、电子设备以及介质

Similar Documents

Publication Publication Date Title
CN101770616A (zh) 一种多级协同项目计划管理方法
WO2021031336A1 (zh) 一种基于建筑信息模型的施工进度资源自动优化方法
CN107798388B (zh) 基于Multi-Agent与DNN的测控资源调度分配的方法
CN101237469B (zh) 运用蚁群算法优化多QoS网格工作流的方法
CN113705866B (zh) 基于资源受限项目调度问题模型的排程优化方法和系统
CN105825303B (zh) 一种甩挂运输的任务分配方法
CN105959401A (zh) 一种基于超网络的制造服务供需匹配与动态调度方法
CN103310279B (zh) 基于混合蚁群算法的多目标优化产品配置方法
CN108846570A (zh) 一种解决资源受限项目调度问题的方法
CN111612358A (zh) 共享汽车车辆调度及调度员路径优化方法
CN104077634B (zh) 基于多目标优化的主动‑反应式动态项目调度方法
CN109508809A (zh) 乘务管理方法及装置
Chen et al. Integrated short-haul airline crew scheduling using multiobjective optimization genetic algorithms
CN104331749A (zh) 基于模拟退火粒子群的agv优化调度方法
CN111047272A (zh) 一种用于多语言协同开发的项目调度方法及装置
CN109409763A (zh) 一种基于贪婪式分组策略的动态测试任务调度方法及调度平台
CN108281989A (zh) 一种风电电力系统经济调度方法及装置
CN115600774A (zh) 一种装配式建筑构件产线的多目标生产调度优化方法
CN103345663A (zh) 考虑爬坡速率约束的电力系统机组组合优化方法
CN113222238A (zh) 一种枢纽机场值机人员排班的优化方法及系统
CN109034403A (zh) 一种城市轨道交通设备维管系统
CN106201706A (zh) 一种粒子群服务选择方法和系统
CN103530820A (zh) 一种智能电网技术评价的建模方法
Gintner et al. A crew scheduling approach for public transit enhanced with aspects from vehicle scheduling
CN106257502A (zh) 一种用于含风电场的经济调度的数据处理方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20100707