2011
年
8
月
第
30
卷第
8
期
机械科学与技术
August
2011
Vo
l. 30
No.8
Mechanical
Sc
ìence
and
Technology
for
Aerospace
Engineering
航天多型号项目计划冲突域的检测
与提取技术研究
岳涛
(西北工业大学机电学院,西安
71
∞
72)
摘
要:项目再调度是一个冲突域不断提取并不断消解优化的过程。针对航天多型号项目网络计
划的特点,提出了一种启发式项目网络计划冲突域的检测及提取算法,为项目管理人员及时调整项
目计划,调整资源提供可靠的依据。首先,分析了冲突的产生原因,构建了冲突关系模型并分析了
航天领域项目计划所引发冲突的几种类型;然后,根据航天多型号项目计划的多级网络层次的特
点,提出了基于同级及多级的网络计划冲突域的检测与提取算法;最后,以航天某项目计划为倒进
行了验证,表明了该方法的有效性。
关键词:多型号项目管理;资源、约束;冲突域检测;冲突消解
中固分类号:F2
72.2
文献标识码
:A
文章编号
:1
∞
3
-8
728(2011
)08-1348OÛS
Collision Domain Detection and Extraction for
Aerospace Multi-project Planning
Yue Tao
(School
of
Mechanic
温
1
Engineeri
吨,
Northwestem
Polytechnical
University
,
Xi'
an
71
∞
72)
Abstract:
P
时
ect
rescheduling is an optimized
P
I'∞
ess
of collision domain continuous extracting and dissolution.
For the characteristics of aerospace multi-project network planning
, a heuristic algorithm of project network planning
for collision domain detecting and extracting was proposed, which
can
supply the reliable criterion for project man-
agement personnel to adjust the project planning and resources.
Firsùy
,也
e
causes of the collision
w
嗣
analyzed
,
the collision relationship model
w
幽
constructed
and several collision types for the aerospace project planning were
discussed.
Th
en
, according to the characteristics of multi-level network of aerospace project planning, the algorithm
for collision domain detection and extraction for
peer
and multi-level were proposed. Finally, taking an aerospace
project planning as an example , the effectiveness of this method
w
嗣
verified.
Key
words:
multi-project management; resouree constraints; collision domain detection; collision resolution
在项目计划的实际执行过程中,会有多种原因,
如设备故障、劳动力生产能力的下降、资金周转等原
因,导致某些活动比计划完成时间晚,原项目计划可
能已不能如实反映实际情况,需要进行再调度。以
往的项目计划再调度算法并没有分析所引发的冲突
本身特点,导致再调度时间长,再调度结果与原调度
收稿日期
:2010
-11
-23
基金项目:国家自然科学基金项目
(70931
创)4)和
863/CIMS
前沿探
索类研究项目
(2
棚
AA04Z122)
资助
作者简介:岳涛(1
9ω-
).博士研究生,研究方向为项目管理,生
产制造管理和企业管理.
yue
ta06
9@
yahoo.ω
>ffi
.cn
差异大
[1
-3)
。由于我国航天型号研制是根据国家需
要批准立项的,在立项批准后具有不可动摇的严肃
性,研制产品的技术指标、周期进度在总研制任务中
有明确的规定,不可轻易更改,具有"后墙不倒"的
特性
[4)
。并且航天型号产品结构复杂、技术含量
高,涉及多学科,多科研院所协同完成[",因此,航
天项目管理具有很强的时间约束性,如何保证航天
型号项目按照规定的时间节点完成,是摆在我们面
前的严重问题。因此,研究冲突的特点以及产生的
原因就非常有必要。实际上,项目再调度的过程应
该分为两个部分,一部分是当某一项活动发生延迟