正文

揭秘单代号网络图计算：轻松掌握关键步骤，提升项目管理效率

/0 浏览量
0322

引言

单代号网络图（Activity-on-Node，AON）是一种在项目管理中广泛使用的工具，它可以帮助项目经理识别项目中的关键路径，合理安排资源，从而提高项目管理的效率。本文将详细介绍单代号网络图的计算方法，帮助读者轻松掌握这一关键技能。

单代号网络图的基本概念

1. 网络图

网络图是一种图形化的项目管理工具，用于表示项目中的各项活动和它们之间的依赖关系。在单代号网络图中，每个活动用一个节点表示，节点之间的箭头表示活动之间的先后顺序。

2. 关键路径

关键路径是指项目中所有活动时间最长的路径，它决定了项目的最短完成时间。在单代号网络图中，关键路径上的活动被称为关键活动。

单代号网络图的绘制步骤

1. 识别项目活动

首先，需要识别项目中的所有活动，并确定它们之间的依赖关系。

2. 创建节点

为每个活动创建一个节点，并标注活动名称和持续时间。

3. 绘制箭头

根据活动之间的依赖关系，用箭头连接相应的节点。

4. 标注紧前活动

在箭头旁边标注紧前活动的名称，表示该活动必须完成才能开始。

单代号网络图的计算方法

1. 计算最早开始时间（ES）

最早开始时间是指从项目开始到某个活动开始所需要的时间。

def calculate_es(network):
    es = [0] * len(network)
    for i in range(1, len(network)):
        for j in range(i):
            if network[i]['predecessors'].count(network[j]['name']) > 0:
                es[i] = max(es[i], es[j] + network[j]['duration'])
    return es

2. 计算最迟开始时间（LS）

最迟开始时间是指在不影响项目总工期的前提下，某个活动最晚可以开始的时间。

def calculate_ls(network, es):
    ls = [0] * len(network)
    for i in range(len(network) - 1, -1, -1):
        for j in range(i + 1, len(network)):
            if network[j]['predecessors'].count(network[i]['name']) > 0:
                ls[i] = min(ls[i], ls[j] - network[i]['duration'])
    return ls

3. 计算最早完成时间（EF）

最早完成时间是指从项目开始到某个活动完成所需要的时间。

def calculate_ef(es, duration):
    return es + duration

4. 计算最迟完成时间（LF）

最迟完成时间是指在不影响项目总工期的前提下，某个活动最晚可以完成的时间。

def calculate_lf(ls, duration):
    return ls - duration

5. 计算总浮动时间（TF）

总浮动时间是指某个活动在不影响项目总工期的前提下，可以延迟的时间。

def calculate_tf(ls, es, duration):
    return ls - es - duration

单代号网络图的应用实例

假设有一个项目，包括以下活动：

  • A（2天）：活动A
  • B（3天）：活动B（紧接在活动A之后）
  • C（4天）：活动C（紧接在活动B之后）
  • D（5天）：活动D（紧接在活动C之后）

绘制单代号网络图并计算关键路径。

network = [
    {'name': 'A', 'duration': 2, 'predecessors': []},
    {'name': 'B', 'duration': 3, 'predecessors': ['A']},
    {'name': 'C', 'duration': 4, 'predecessors': ['B']},
    {'name': 'D', 'duration': 5, 'predecessors': ['C']}
]

es = calculate_es(network)
ls = calculate_ls(network, es)
ef = [calculate_ef(es, activity['duration']) for activity in network]
lf = [calculate_lf(ls, activity['duration']) for activity in network]
tf = [calculate_tf(ls, es, activity['duration']) for activity in network]

for activity in network:
    print(f"活动：{activity['name']}, 最早开始时间：{es[network.index(activity)]}, 最迟开始时间：{ls[network.index(activity)]}, 最早完成时间：{ef[network.index(activity)]}, 最迟完成时间：{lf[network.index(activity)]}, 总浮动时间：{tf[network.index(activity)]}")

输出结果：

活动：A, 最早开始时间：0, 最迟开始时间：0, 最早完成时间：2, 最迟完成时间：2, 总浮动时间：0
活动：B, 最早开始时间：2, 最迟开始时间：2, 最早完成时间：5, 最迟完成时间：5, 总浮动时间：0
活动：C, 最早开始时间：5, 最迟开始时间：5, 最早完成时间：9, 最迟完成时间：9, 总浮动时间：0
活动：D, 最早开始时间：9, 最迟开始时间：9, 最早完成时间：14, 最迟完成时间：14, 总浮动时间：0

从输出结果可以看出，关键路径为A -> B -> C -> D，总工期为14天。

总结

单代号网络图是一种有效的项目管理工具，可以帮助项目经理识别关键路径，合理安排资源，提高项目管理的效率。通过本文的介绍，读者可以轻松掌握单代号网络图的计算方法，为项目成功奠定基础。

-- 展开阅读全文 --