网络图节点时间的计算 - 范文中心

网络图节点时间的计算

01/28

网络图节点时间的计算

双代号网络图时间节点的计算: 一、六时标注法的计算 按工作计算法

1、 最早开始时间和最早完成时间:

1) 以网络计划起点节点为开始节点的工作,当未规定最早开始时间时,其最早开始时间为

2) 最早完成时间为最早开始时间加上该工作持续时间

3) 其他工作的最早开始时间应为等于其紧前工作最早完成时间的最大值4) 网络计划的计算工期应等于以网络计划终点节点的工作的最早完成时间的最大值

2、 最迟完成时间和最迟开始时间的计算工作最迟完成时间和最迟开始时间的计算应从网络计划的终点节点开始,依次进行:

1) 以网络计划终点节点为完成节点的工作,其最迟完成时间等于网络计划的计划工期2) 工作的最迟开始时间等于最迟完成时间减去该工作持续的时间3) 其他工作的最迟完成时间应等于其紧后工作最迟开始时间的最小值

3、 工作的总时差

工作的总时差等于该工作最迟完成时间与最早完成时间之差,最早开始时间之差

4、 工作的自由时差

1) 对于有紧后工作的工作,完成时间所得之差的最小值2) 对于无紧后工作的,工期与本工作最早完成时间之差 当总时差为零时,其自由时差也必然为零

5、 确定关键工作和关键线路在网络计划中,总时差最小的工作为关键工作。特别地,当网络计划工期等于计划工期时,总时差为零的工作就是关键工作;将关键工作首尾相连,便至少构成一条从起点节点到终点节点的通路,通路上各项工作的持续时间总和最大的就是关键线路

双代号网络图时间节点(六时标注法)见图

逆着箭线方向 或该工作最迟开始时间与其自由时差等于本工作之紧后工作最早开始时间减本工作最早

1-1:

最早开 最早完 总时差

最迟开 最迟完 始时间

成时间

自由时差

也就是以网络计划终点节点为完成节点的工作其自由时差等于计划

Tp=Tc=15

图 1-1

二、二时标注法的计算 按节点计算法:

1、计算节点的最早时间和最迟时间 1)计算节点的最早时间

节点的最早时间计算应从网络计划的起点节点开始,顺着箭线方向依次进行 A 、网络计划起点节点,如未规定最早时间时,起值等于零。

B 、其他节点的最早时间等于紧前工作最早时间加上紧前工作持续时间的最大值

2、计算节点的最迟时间

节点的最迟时间的计算应从网络计划的终点节点开始,逆着箭线方向依次进行 A 、网络计划终点节点的最迟时间等于网络计划的计划工期

B 、其他节点的最迟时间等于其紧后工作的最迟时间减去其紧后工作的持续时间的最小值

3、根据节点的最早时间和最迟时间判定工作的六个时间参数的方法: 1)工作的最早开始时间等于该工作开始节点的最早时间

2)工作的最早完成时间等于该工作开始节点的最早时间与其持续时间之和 3)工作的最迟完成时间等于该工作完成节点的最迟时间

4)工作的最迟开始时间等于该工作完成节点的最迟时间与其持续时间之差

5)工作的总时差等于该工作完成节点的最迟时间减去该工作开始节点的的最早时间所得差 值再减其持续时间 6)工作的自由时差

工作的自由时差等于该工作完成节点的最早时间减去该工作开始节点的最早时间所得差 值再减去其持续时间

最早时间 最迟时间

0,0 图 1-2

Tp=Tc=15

T P =T c =

15,15


相关内容

  • 多核集群任务分配问题复杂性分析
    第2期2012年2月 电子 学 报 V01.40No.2 ACTAELECrRONICASINICAFeb.2012 多核集群任务分配问题复杂性分析 谭国真,杨际祥,王凡,潘 摘要: 东 (大连理工大学计算机科学与技术学院,辽7夫连1160 ...
  • 基于通讯数据的社群分类与应用数学建模
    基于通讯数据的社群聚类 摘要 大数据时代的来临使得许多不可能成为了现实.数据分析和数据挖掘技术成 功地在多个重大领域取得了巨大成功.现已有部分人群通讯数据,对人群进行社群分类和相关识别. 针对问题一, 本文运用改进的K -MEANS 算法对 ...
  • 无线传输与定位技术
    <无线传输与定位技术>期末大作业 一.定位技术基本概述 1.什么是定位? 无线定位是指利用无线电波信号的特征参数估计特定物体在某种参考系中的坐标位置.按照唐策目标的方式,定位技术可以分为有源定位和无源定位.有源定位系统是通过主动 ...
  • 研究意义及现状
    1.2无线传感网络的研究意义及国内外研究现状 无线传感器网络是继Internet之后,将对21世纪人类生活方式产生重大影响 的一种rr热点技术.Internet改变了人与人之间交流.沟通的方式,而无线传感 器网络将逻辑上的信息世界与真实物理 ...
  • 基于无线传感器网络的分布式温度控制系统
    目 录 1文献综述 .............................................................................................................. ...
  • 计算机网络试题库判断题
    1. (√ )网络域名地址一般都通俗易懂,大多采用英文名称的缩写来命名. 2. (√)ISO 划分网络层次的基本原则是:不同节点具有不同的层次,不同节点的相同 层次有相同的功能. 3. (×) 目前使用的广域网基本都采用星型拓扑结构. 4. ...
  • 现代通信网概论综述报告
    合 肥 学 院 课 程 综 述 报告 题 目:数字数据网 系 别:电子信息与电气工程系 专 业: 通信工程 班 级:一班 学 号: 姓 名: 成绩: 评语: 2016年 5 月 3 日 目录 1. 数字数据网概念 ............. ...
  • 现代交换技术
    现代交换技术 (第2版) 张中荃 主编 人民邮电出版社 李阳 主讲 安徽农业大学通信工程系 2010年8月28日 目 录 第1章 交换技术概述 8学时 1.1 交换的基本概念 1.1.1 交换的引入 1.1.2 交换节点的基本功能 1.2 ...
  • 电气工程案例
    电气工程案例报告 电网故障诊断 学号: 班级: 运用时序贝叶斯知识库的电网故障诊断方法 电网故障诊断在故障元件识别.故障后快速恢复.防止连锁跳闸等方面起着重要作用.已有神经网络.模式匹配.Petri 网等人工智能方法用于电网故障诊断.贝叶斯 ...
  • 汽车总线系统通信协议分析与比较
    河南机电高等专科学校 <汽车单片机与局域网技术> 大作业 专业班级: 姓 名: 学 号: 成 绩: 指导老师: 2013年4月16日 汽车总线系统通信协议分析与比较 摘要:本文主要针对汽车总线系统通讯协议,探讨汽车总线通讯协议的 ...