项目网络拓扑结构与关键路径相关性仿真分析

被引：4

作者：

杨婧

陈英武

机构：

[1] 国防科学技术大学信息系统与管理学院管理系

来源：

系统仿真学报 | 2011年 / 12期

关键词：

项目网络; 拓扑结构; 串行度; 关键路径; RanGen; 流度;

D O I：

10.16182/j.cnki.joss.2011.12.009

中图分类号：

TB11 [工程数学];

学科分类号：

0701 ; 070104 ;

摘要：

为分析项目网络拓扑结构对关键路径的影响,提出了新的网络参数—流度。基于RanGen,生成了1600个不同拓扑结构的项目网络,分析了网络节点的介数、入度、出度、流度等与项目关键路径的相关性。仿真结果表明,当项目完成时间信息不确定时,以度值、介数和流度值为基础计算得到的关键路径与项目实际关键路径拟合度能达到40%-80%以上。流度与项目关键路径存在最大的相关性,而且,通过非关键路径灵敏度分析的仿真结果也表明,流度较大的非关键路径节点对项目完成时间的影响最大。此外,还讨论了关键路径节点数量与网络拓扑结构的关系,发现关键路径节点数量与网络串行度、网络规模分别呈线性和幂指数关系。

引用

页码：2721 / 2726

页数：6

共 9 条

[1] A random generator of resource-constrained multi-project network problems [J].

Browning, Tyson R. ;

Yassine, Ali A. .

JOURNAL OF SCHEDULING, 2010, 13 (02) :143-161

[2] Social Networks on Dynamic and Complex Project Coordination [J].

Hossain, Liaquat .

INTERNATIONAL JOURNAL OF PROJECT MANAGEMENT, 2009, 27 (05) :433-434

[3]

Using extended Monte Carlo simulation method for the improvement of risk management: Consideration of relationships between uncertainties[J] . K. Rezaie,M.S. Amalnik,A. Gereie,B. Ostadi,M. Shakhseniaee.Applied Mathematics and Computation . 2007 (2)

[4]

RanGen: A Random Network Generator for Activity-on-the-Node Networks[J] . Erik Demeulemeester,Mario Vanhoucke,Willy Herroelen.Journal of Scheduling . 2003 (1)

[5] The structure and function of complex networks [J].

Newman, MEJ .

SIAM REVIEW, 2003, 45 (02) :167-256

[6] Use of fuzzy numbers in project risk (criticality) assessment [J].

Kuchta, Dorota .

International Journal of Project Management, 2001, 19 (05) :305-310

[7] The risk of delay of a project in terms of the morphology of its network [J].

Tavares, LV ;

Ferreira, JA ;

Coelho, JS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 119 (02) :510-537

[8]

Resource-constrained project scheduling: Notation, classification, models, and methods[J] . European Journal of Operational Research . 1999 (1)

[9]

A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem[J] . James H. Patterson.Management Science . 1984 (7)

← 1 →