图论与网络分析
图论与网络分析是指一组相互交叉的线段构成的网状结构,网络计划技术是以网络图的形式完整而正确地表示工程系统,不仅反映组成工程或系统的各相对独立活动间的工艺逻辑关系,同时也反映各活动间的时间制约关系。
图论与网络分析的重要性体现在以下几个方面:
1. 网络计划技术可以帮助工程项目的时间进度计划,并用来控制计划的执行。
2. 网络计划技术可以对工程项目的各种时间参数进行分析和研究。
3. 网络计划技术可以对工程项目的费用优化和资源最优分配。
4. 网络计划技术可以帮助大型工程项目的计划和控制提供科学依据。
图论与网络分析的发展过程可以追溯到1958年,美国海军特种计划局研制“北极星”潜艇发射导弹时,组织人力研究开发并应用了PERT这一新型管理技术。从那时起,网络计划技术开始发展,1962年,日本引进这一管理技术,并首先应用于建筑、钢铁和造船等大型民用工业中;1964年,前苏联引进并大力发展;1963年,中国在研制一台电子计算机任务中,首次应用了这一技术,取得明显效果。
图论与网络分析的特点包括:
1. 结构清晰,形象直观。
2. 正确表达逻辑,便于分析计算。
3. 是协调人们共同劳动的科学依据。
4. 尤其适用于项目规模大、技术复杂、新任务无经验的情况。
5. 即使完不成任务,也知道完不成任务的原因。
6. 可以对时间资源费用等方面做细致的定量分析。
图论与网络分析的方法包括关键路线法(Critical Path Method, CPM)、计划评审法(Program Evaluation and Review Technique, PERT)、图示评审法(Graphical Evaluation and Review Technique, GERT)等。
图论与网络分析的发展示意图可以概括为以下几个阶段:
1956年,关键路线图(CPM)诞生,标志着网络计划技术的开始。
1957年,计划评审技术(PERT)诞生,标志着网络计划技术的发展。
1962年,综合网络分析(GNA)诞生,标志着网络计划技术的成熟。
1967年,随机网络技术(GERT)诞生,标志着网络计划技术的深入发展。
1970年,成本优化仿真随机网络(GERTSC)诞生,标志着网络计划技术的成熟。
1974年,综合优化仿真随机网络(GERTSZ)诞生,标志着网络计划技术的进一步发展。
1974~1980年,smooth技术诞生,标志着网络计划技术的成熟。
1980年,选择模型仿真语言(SLAM)诞生,标志着网络计划技术的成熟。
1980年,循环作业网络模型(CYCLONE)诞生,标志着网络计划技术的成熟。
图论与网络分析是指一组相互交叉的线段构成的网状结构,网络计划技术是以网络图的形式完整而正确地表示工程系统,不仅反映组成工程或系统的各相对独立活动间的工艺逻辑关系,同时也反映各活动间的时间制约关系。