工程进度动态控制计算机实现的研究

摘要

该文的进度控制是基于成本工期优化,并借助PASCAL语言给出了计算机上的实现原理及方法.该文先行解决的是如何利用双代号网络图进行工期加快.这里的工作包括了双代号网络图在计算机内有存储结构、计算方法、拓朴排序寻找关键线路,以及利用最大流量小割原理求解关键线路上的应加快工作组合.然后讨论了单代号网络图向双代号网络图的转化原理.最后论述了搭接网络图的加快方法,由于搭接关系异常复杂,该文避免了直接在搭接网络图上进行加快,而是将搭接工作分解为非搭接工作,并添加保持逻辑关系的X工作,然后利用前述单代号的方法予以加快.

目录

文摘

英文文摘

第一章.概述

1.1工程项目进度控制概述

1.2工程进度动态控制计算机应用及在我国的发展

第二章.工程进度控制动态调整的计算原理与方法

2.1初始计算网络图：确定计算工期

2.1.1双代号网络图基本概念

2.1.2双代号网络图的计算

2.2工程进度动态控制的基本思路

2.3工程进度偏差分析

2.4工期优化

第三章.双代号网络图在计算机中的存储和计算及其优化调整的实现

3.1双代号网络图在计算机中的存储实现

3.2求解关键路线

3.2.1拓朴排序及其算法

3.2.2求解关键路线

3.3工程进度偏差分析

3.4费用工期优化中：Cij最小割集的求法

3.4.1图的遍历

3.4.2标号过程

3.4.3调整过程

3.4.4寻找最小割集

3.5费用工期优化

第四章.单代号图的计算及优化调整的实现

4.1单代号网络图的自动生成

4.1.1单代号网络图的表示方法

4.1.2单代号图的自动生成

4.2单代号图向双代号图的转化

4.2.2单代号图向双代号图的机器转换的实现

4.2.3转化后的双代号图的修改

第五章.单代号搭接网络图计算及工期加快的实现

5.1搭接网络中的连接关系及计算

5.2搭接网络图的加快研究

5.2.1搭接网络图的直接加快

5.2.2间接实现搭接图的加快

5.3搭接网络图的计算机实现

5.3.1搭接网络图的输入

5.3.2根据搭接图建立单代号图

参考文献

致谢