关键路径算法

在关键路径法中,一般有以下一些时间参数:

最早开始时间(Early Start)活动最早开始时间由所有前置活动中最后一个最早结束时间确定。(左上角)

最早结束时间(Early Finish)活动的最早结束时间由活动的最早开始时间加上其工期确定。 (右上角)

最迟开始时间(Late Start)一个活动在不耽误整个项目的结束时间的情况下能够最迟开始的时间。它等于活动的最迟结束时间减去活动的工期。(左下角)

最迟结束时间(Late Finish)一个活动在不耽误整个项目的结束时间的情况下能够最迟结束的时间。它等于所有紧后工作中最早的一个最晚开始时间。(右下角)

总时差(Total Float) 指一项活动在不影响整体计划工期的情况下最大的浮动时间。

总时差=本活动的最迟结束时间-本活动的最早结束时间。

亦=本活动的最迟开始时间-本活动的最早开始时间。

亦=右-右 亦=左-左

自由时差(Free Float)指活动在不影响其紧后工作的最早开始时间的情况下可以浮动的时间。 自由时差=紧后活动的最早开始时间-本活动的最早结束时间

如果是对于箭线图法,用到的时间参数还常有:

(顺推)最早节点时间(Early Event Occurrence Time)最早节点时间由其前置活动中最晚的最早结束时间确定。

(逆推)最迟节点时间(Late Event Occurrence Time)最迟节点时间由其后置活动中最早的最迟开始时间确定

如果M工作的总是差是N个工作日,那么说明M的开工时间允许延误N个工作日而不影响项目的工期。 如果M工作的自由时差是N个工作日,那么说明M的完工时间允许延误N个工作日而不影响项目的工期。

如果工作M是关键路径上的工作,那它的总时差和自由时差都是0个工作日,除非计算过程算错了,所以开工时间和完工时间不允许有延误,否则无法保证工期。

在关键路径法中,一般有以下一些时间参数:

最早开始时间(Early Start)活动最早开始时间由所有前置活动中最后一个最早结束时间确定。(左上角)

最早结束时间(Early Finish)活动的最早结束时间由活动的最早开始时间加上其工期确定。 (右上角)

最迟开始时间(Late Start)一个活动在不耽误整个项目的结束时间的情况下能够最迟开始的时间。它等于活动的最迟结束时间减去活动的工期。(左下角)

最迟结束时间(Late Finish)一个活动在不耽误整个项目的结束时间的情况下能够最迟结束的时间。它等于所有紧后工作中最早的一个最晚开始时间。(右下角)

总时差(Total Float) 指一项活动在不影响整体计划工期的情况下最大的浮动时间。

总时差=本活动的最迟结束时间-本活动的最早结束时间。

亦=本活动的最迟开始时间-本活动的最早开始时间。

亦=右-右 亦=左-左

自由时差(Free Float)指活动在不影响其紧后工作的最早开始时间的情况下可以浮动的时间。 自由时差=紧后活动的最早开始时间-本活动的最早结束时间

如果是对于箭线图法,用到的时间参数还常有:

(顺推)最早节点时间(Early Event Occurrence Time)最早节点时间由其前置活动中最晚的最早结束时间确定。

(逆推)最迟节点时间(Late Event Occurrence Time)最迟节点时间由其后置活动中最早的最迟开始时间确定

如果M工作的总是差是N个工作日,那么说明M的开工时间允许延误N个工作日而不影响项目的工期。 如果M工作的自由时差是N个工作日,那么说明M的完工时间允许延误N个工作日而不影响项目的工期。

如果工作M是关键路径上的工作,那它的总时差和自由时差都是0个工作日,除非计算过程算错了,所以开工时间和完工时间不允许有延误,否则无法保证工期。


相关文章

  • 技术贴 | 从算法层解读,自动驾驶的「轨迹规划」如何实现?
  • 车辆自主驾驶系统从本质上讲是一个智能控制机器,其研究内容大致可分为信息感知.行为决策及操纵控制三个子系统.路径规划是智能车辆导航和控制的基础,是从轨迹决策的角度考虑的,可分为局部路径规划和全局路径规划. 全局路径规划的任务是根据全局地图数据 ...查看


  • 数据结构--求关键路径
  • 数据结构 课程设计说明书 基于AOE 网络的关键路径问题 学院(部): 计算机科学与工程学院 专业班级: 学 号: 学生姓名: 指导教师: 年 月 日 安徽理工大学课程设计(论文)任务书 计算机科学与工程 学院 2014年 11 月 20 ...查看


  • 带多约束的最优路径算法
  • 第28卷第5期 计算机应用 V01.28No.5 2008年5月 ComputerApplications May2008 文章编号:1001-9081(2008)05-1101-03 带多约束条件的最优路径选择算法研究 邹永贵,魏来 (重 ...查看


  • 一种改进的室内无线定位算法
  • 计 算 机 工 程 第 37 卷 第14期 Computer Engineering V ol.37 No.14 文章编号:文章编号:1000-3428(2011)14-0076-03 ·网络与通信·网络与通信· 2011年7月 July ...查看


  • 2010年海南省数据分析基础
  • 1.有一种简单的排序算法,叫做计数排序(count sorting).这种排序算法对一个待排序的表(用数组表示)进行排序,并将排序结果存放到另一个新的表中.必须注意的是,表中所有待排序的关键码互不相同,计数排序算法针对表中的每个记录,扫描待 ...查看


  • 最小生成树问题
  • 河南城建学院 课 程设计 报告书 专 业:计算机科学与技术 课程设计名称:<数据结构课程设计> 题 目:最小生成树问题 班 级: 学 号: 姓 名: 同 组 人 员: 指 导 老 师: 完 成 时 间: 2012年2月17日 摘 ...查看


  • 图论 第四讲 经典算法
  • 图论的经典算法 图的经典算法是必须掌握的,背也要背过.联赛中考图论也是在经典算法的基础上,考的是灵活应用.所以经典算法是必要的工具.图的经典算法有求单源最短路径的,,求负权回路的,多源最短路径的,,最小生成树的prim 和kruskal , ...查看


  • 关于智能机器人的认识
  • 关于智能机器人路径规划的认识 樊阳阳 仪器仪表工程 学号2013704008 摘 要 智能机器人是人工智能的理想研究平台,是一个在感知.思维.效应方面全面模拟人的机器系统,它是人工智能技术的综合试验场,可以全面地考察人工智能各个领域的技术. ...查看


  • 无人机航迹规划常用算法
  • V01.37,No.8Aug.2012 Fire 火力与指挥控制 Control&CommandControl 第37卷第8期 2012年8月 文章编号:1002-0640(2012)08-0005-04 无人机航迹规划常用算法 王 ...查看


  • 启发式算法阅读材料
  • Ravindra K. Ahuja 工业与系统工程系 佛罗里达大学 Gainesville,佛罗里达 32611,美国 Özlem Ergun 运筹学研究中心 麻省理工学院 剑桥,马萨诸塞州 02139,美国 [email protected] Ja ...查看


热门内容