flink 图计算

双代号单目标网络图线路数量的计算方法庞超 【摘要】：基于对双代号单目标网络图线路数量影响因素的研究,阐明了节点和箭线是组成线路的基本要素,关联节点的箭线在网络图进展方向上形成线路分支的数量多少,是影响网络图线路数量的决定因素,提出了网络图箭线的线路值的新概念和计算线路值的公式,从而解决了计算网图线路数量的线路值法和图上计算法。
【作者单位】： 抚顺矿务局工学院;
【关键词】： 网络图 线路值 线路值法 应用
【分类号】：TU72
【DOI】：CNKI:SUN:GZDI.0.2010-02-029
【正文快照】：
在网络计划技术中,由于确定关键线路和优化设计,经常需要计算网络图有多少条线路,并绘出组成线路的节点和箭线。本文从以下几个方面研究网络图线路数量的计算方法。1决定网络图线路数量的因素所谓线路,是指自网络图起点节点出发,顺箭线方向,至终点节点止,由一系列节点与箭线

http://www.cnki.com.cn/Article/CJFDTotal-GZDI201002029.htm

---

　　双代号网络图是应用较为普遍的一种网络计划形式。它是以箭线及其两端节点的编号表示工作的网络图。
双代号网络图中的计算主要有六个时间参数：
es：最早开始时间，指各项工作紧前工作全部完成后，本工作最有可能开始的时刻；
ef：最早完成时间，指各项紧前工作全部完成后，本工作有可能完成的最早时刻
lf：最迟完成时间，不影响整个网络计划工期完成的前提下，本工作的最迟完成时间；
ls：最迟开始时间，指不影响整个网络计划工期完成的前提下，本工作最迟开始时间；
tf：总时差，指不影响计划工期的前提下，本工作可以利用的机动时间；
ff：自由时差，不影响紧后工作最早开始的前提下，本工作可以利用的机动时间。
双代号网络图时间参数的计算一般采用图上计算法。