运筹说 第84期 | 网络计划-网络图的基本概念

自华罗庚教授将网络计划技术引入我国,网络计划已取得巨大发展。本期开始,小编将从网络图基本概念、时间参数计算、网络计划优化和图解评审法等方面对网络计划进行系统的介绍。

01前言

20世纪50年代以来,产生了许多计划管理的新方法,如关键路线法(Critical path method, CPM)、计划评审技术(Program evaluation & review technique, PERT)等,这些方法都是以网络模型为基础,统称为网络计划技术。华罗庚先生将其统称为统筹方法。

统筹方法的基本原理是:从需要管理的任务的总进度着眼,以任务中各工作所需要的工时为时间因素,按照工作的先后顺序和相互关系作出网络图。然后进行时间参数计算,找出计划中的关键工作和关键路线,得到最优方案并付诸实施。

本期在学习网络计划的时间参数计算、网络计划优化等知识之前,让我们先跟随小编的脚步,了解一下这一章节中的网络图的基础知识吧。


通过对网络计划基础知识进行梳理和总结,小编绘制了《网络计划思维导图》,如上图所示。网络计划章节一共有4个知识点。

第1个知识点是网络图的基本概念,对网络图里一些基本概念和画法规则进行了介绍。

第2个知识点是时间参数的计算,对网络图时间参数的种类和计算方法进行介绍。

第3个知识点是网络计划的优化,主要包括网络计划的优化原理和方法。

第4个知识点是图解评审法,该部分介绍了随机网络的概念、图解评审法的基本原理和基本解法。 

02网络图的基本概念

网络图由带箭头的线和节点组成。

箭线表示工作(或工序、活动)。工作是组成整个任务的各个局部任务,需要一定的时间与资源,如市场调查、资金筹备等。

节点表示事项。事项则是表示一个或若干个工作的开始或结束,它不需要时间或所需时间少到可以忽略不计。例如某工作a可以表示为:

圆圈和里面的数字代表各事项,写在箭杆中间的数字5为完成本工作所需时间,即工作a:(1,2),事项:1,2。

虚工作用虚箭线表示。它表示工时为零,不消耗任何资源的虚构工作。其作用只是为了正确表示工作的前行后继关系。

一、画网络图的规则

把表示各个工作的箭线按照先后顺序及逻辑关系,由左至右排列画成图。再给节点统一编号,节点1表示整个计划的开始(总开工事项),图中最大的数码n表示计划结束事项(总完工事项),节点由小到大编号,对任一工序(i,j)来讲,要求j>i。

在绘制网络图时,要遵循以下规则:

(1)网络图只能有一个总起点事项,一个总终点事项

图1中有两个总起点事项①,⑦;三个总终点事项④,⑥,⑨,不符合规则。

(2)网络图是有向图,不允许有回路

图2中③一⑤一⑥一③是回路,不符合规则。

(3)节点i,j之间不允许有两个或两个以上的工作(不允许有多重边)

如图3不符合规则。

(4)必须正确表示工作之间的前行、后继关系

如4道工作a,b,c,d的关系为:c必须在a,b均完成后才能开工,而d只要在b完工后即可开工,如画成图4是错误的,因本来与a工作无关的工作d被错误地表为必须在a完成后才能开工。

(5)灵活运用虚工作

如前面不符合规则的图1,图3,图4用添加虚工作的方法改画为图5,图6,图7就是正确的了。

虚工作还可以用于正确表示平行工作与交叉工作。一道工作分为几道工作同时进行,称为平行工作,如图8(a)中市场调研(2,3)需12天,如增加人力分为三组同时进行,可画为(b)。

两件或两件以上的工作交叉进行,称为交叉工作。如工作A与工作B分别为挖沟和埋管子,那么它们的关系可以是挖一段埋一段,不必等沟全部挖好再埋。这就用交叉工作来表示,如把这两件工作各分为三段,A=a1+a2+a3,B=b1+b2+b3,可用图9表示。

(6)要尽量避免箭杆的交叉

图10(a)中许多交叉的箭杆实际可以避免,整理改画为(b)就比较清晰了。通常网络图的工作箭杆画成水平方式,以便于阅读和计算,如图10(b)。

二、实例

一般绘制网络图可分为三步,下面用某新产品投产前全部准备工作来说明。

1.任务的分解

一个任务首先要分解成若干项工作,并分析清楚这些工作之间工艺上和组织上的联系及制约关系。确定各工作的先后顺序,列出工作项目明细表,见下表。

2.绘制网络图

按照上表中所示的工作,遵循前面的画图规则,作出网络图,并在箭线上标出工时。

3.节点编号

事项节点编号要满足前述的要求,即从始点到终点要从小到大编号,且工序(i,j)要求i<j编号不一定连续,留些间隔便于修改和增添工作。

以上介绍的网络图画法是用箭线表示工作,每个工作用其首尾两端事项表示,如(i,j)。

这种网络图称为双代号网络图。双代号网络图由于常常要加入虚工作,使图显得比较复杂。与此相应,国际上还流行一种单代号网络图。它用节点表示工作,用箭线表明工作之间的关系构成网络,上面例子的单代号网络图如图12。

三、网络图分类

网络图可以根据不同指标分类。

(1)双代号与单代号网络图

网络图根据绘图符号的不同,分为双代号与单代号两种形式的网络图。

双代号网络图:是指组成网络图的各项工作由节点表示工作的开始或结束,以箭线表示工作的名称。把工作的名称写在箭线上,工作的持续时间(小时、天、周等)写在箭线下,箭尾表示工作的开始,箭头表示工作的结束。

单代号网络图:指组成网络图的各项工作是由节点表示,以箭线表示各项工作的相互制约关系。

(2)确定型与概率型网络图

确定型网络图:按工时估计的性质分类,每个工作的预计工时只估一个值,这通常是因为这些工作的实际完成情况一般地可按预计工时达到,即实现的概率等于或近于1。

概率型(非肯定型)网络图:每个工作用三种特定情况下的工时——最快可能完成工时,最可能完成工时,最慢可能完成工时来估计时。

(3)有时间坐标与无时间坐标的网络图

有时间坐标网络图:指在网络图上附有时间刻度(工作天数、日历天数及公休日)的网络图,其特点是每个箭线长度与完成该项工作的持续时间成比例进行绘制。工作箭线往往沿水平方向画出,每个箭线的长度就是规定的持续时间。当箭线位置倾斜时,它的工作持续时间按其水平轴上的投影长度确定。

无时间坐标网络图:图中箭线的长度是任意的,无时间坐标刻度。

(4)单目标与多目标网络图

单目标网络图:是指只有一个最终目标的网络图,如完成一个基础工程或建造一个建筑物的相互有关工作组成的网络图。单目标网络图可以是有时间坐标与无时间坐标的;也可以是肯定型与非肯定型的。但在一个网络图上只能有一个起点节点和一个终点节点。

多目标网络图:是指由若干个独立的最终目标与其相互有关工作组成的网络图,如工业区的建筑群以及负责许多建筑工程施工的建筑机构等。在多目标网络图中,每个最终目标都有自己的关键线路。因此,在每个箭线上除了注明工作的持续时间外,还要在括号里注明嵌项工作属于哪一个最终目标的。

(5)总网络图与多级网络图

按网络图的综合程度分类,同一个任务可以画成几种详略程度不同的网络图:总网络图、一级网络图、二级网络图,分别供总指挥部、基层部门、具体执行单位使用。一级比一级细微、具体,但强调各级网络图中工作和事项应统一编号。

作者 | 陈优 陈梦

责编 | 刘文志

审核 | 徐小峰 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/239154.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何使用Docker一键部署WBO白板并实现固定公网地址远程访问

文章目录 前言1. 部署WBO白板2. 本地访问WBO白板3. Linux 安装cpolar4. 配置WBO公网访问地址5. 公网远程访问WBO白板6. 固定WBO白板公网地址 前言 WBO在线协作白板是一个自由和开源的在线协作白板&#xff0c;允许多个用户同时在一个虚拟的大型白板上画图。该白板对所有线上用…

详解ISIS动态路由协议

华子目录 前言应用场景历史起源ISIS路由计算过程ISIS的地址结构ISIS路由器分类ISIS邻居关系的建立P2PMA ISIS中的DIS与OSPF中DR的对比链路状态信息的交互ISIS的最短路径优先算法&#xff08;SPF&#xff09;ISIS区域划分ISIS区域间路由访问原理ISIS与OSPF的不同ISIS与OSPF的术语…

【Python机器学习系列】建立随机森林模型预测心脏疾病(完整实现过程)

这是Python机器学习系列原创文章&#xff0c;我的第200篇原创文章。 一、引言 对于表格数据&#xff0c;一套完整的机器学习建模流程如下&#xff1a; 针对不同的数据集&#xff0c;有些步骤不适用即不需要做&#xff0c;其中橘红色框为必要步骤&#xff0c;由于数据质量较高&…

【降龙算法】基于QT插件机制实现一个机器视觉算法小框架

机器视觉行业有各种各样的拖拉拽框架&#xff0c;也叫做低代码平台&#xff0c;例如国内海康的VisionMaster&#xff1a; 一个机器视觉框架需要包含各种算法模块&#xff0c;日志窗口&#xff0c;图像显示窗口等等&#xff0c;【降龙算法】就是做了一个入门级的机器视觉算法框…

python贪吃蛇游戏

为了实现这个游戏&#xff0c;需要用到Python的pygame模块&#xff0c;它是一个专门用于开发游戏的模块&#xff0c;提供了很多方便的功能&#xff0c;比如窗口、图形、音效、事件处理等。 用pygame来创建一个窗口&#xff0c;设置游戏的背景色&#xff0c;画出蛇和食物&#…

芯片有关新闻-China chip imports suffer steepest drop on record after US curbs

Jan 16, 2024 9:01 am 由于长期的经济不确定性和美国的出口管制&#xff0c;中国的芯片进口去年遭遇了有记录以来的最大降幅。 全球最大半导体市场的集成电路进口额下降了15.4%&#xff0c;至3494亿美元&#xff0c;这是自2004年中国海关数据公布以来的最大跌幅&#xff0c;并…

目标服务器执行脚本

deploy.sh 为了任何时候都能执行&#xff0c;移动到环境变量 Publish Over SSH deploy.sh 178.119.30.133:80 repo ${JOB_NAME} $tag $port 构建

深入类加载机制及底层

深入类加载机制 初识类加载过程 使用某个类时&#xff0c;如果该类的class文件没有加载到内存时&#xff0c;则系统会通过以下三个步骤来对该类进行初始化 1.类的加载&#xff08;Load&#xff09; → 2.类的连接&#xff08;Link&#xff09; → 3.类的初始化&#xff08;In…

【java八股文】之JVM基础篇

【java八股文】之JVM基础篇-CSDN博客 【java八股文】之MYSQL基础篇-CSDN博客 【java八股文】之Redis基础篇-CSDN博客 【java八股文】之Spring系列篇-CSDN博客 【java八股文】之分布式系列篇-CSDN博客 【java八股文】之多线程篇-CSDN博客 【java八股文】之JVM基础篇-CSDN博…

Bug:Goland左侧丢失项目结构(Goland常用快捷键)

Goland快捷键&小tips 1 常用快捷键 # 格式化代码 optioncommandL# 在项目中搜索文件中的内容 commandshiftF# 搜索.go文件 shiftshift&#xff08;按两次shift&#xff09;# 修改方法、变量&#xff08;同时替换引用处的名称&#xff09; fnshiftF6# 将选中代码抽取为方法…

Vue v-model 详解

✨ 专栏介绍 在当今Web开发领域中&#xff0c;构建交互性强、可复用且易于维护的用户界面是至关重要的。而Vue.js作为一款现代化且流行的JavaScript框架&#xff0c;正是为了满足这些需求而诞生。它采用了MVVM架构模式&#xff0c;并通过数据驱动和组件化的方式&#xff0c;使…

【好书推荐-第四期】《Go专家编程(第2版)》华为资深技术专家力作,第1版评分9.4,适合Go程序员面试

&#x1f60e; 作者介绍&#xff1a;我是程序员洲洲&#xff0c;一个热爱写作的非著名程序员。CSDN全栈优质领域创作者、华为云博客社区云享专家、阿里云博客社区专家博主、前后端开发、人工智能研究生。公粽号&#xff1a;程序员洲洲。 &#x1f388; 本文专栏&#xff1a;本文…

鸿蒙开发之手势Pan

Entry Component struct OfficialPanGesturePage {State message: string 默认只左右移动State offsetX: number 0State offsetY: number 0State positionX: number 0State positionY: number 0//默认pan的参数&#xff0c;1根手指&#xff0c;左右方向private panOption:…

conda 安装, 配置以及使用

文章目录 1. 安装2. 配置2.1 如何配置2.2 快速设置取消自动进入 base 环境conda 添加清华源pip 添加清华源pip 更新为最新版本 3. 使用 conda 是 python 的环境管理工具包&#xff0c;非常好用&#xff0c;特别是 miniconda 相对于 conda 不需要安装其他的工具&#xff0c;而且…

使用WAF防御网络上的隐蔽威胁之SQL注入攻击

SQL注入攻击是一种普遍存在且危害巨大的网络安全威胁&#xff0c;它允许攻击者通过执行恶意的SQL语句来操纵或破坏数据库。 这种攻击不仅能够读取敏感数据&#xff0c;还可能用于添加、修改或删除数据库中的记录。因此&#xff0c;了解SQL注入攻击的机制及其防御策略对于保护网…

C#,卡特兰数(Catalan number,明安图数)的算法源代码

一、概要 卡特兰数&#xff08;英语&#xff1a;Catalan number&#xff09;&#xff0c;又称卡塔兰数、明安图数&#xff0c;是组合数学中一种常出现于各种计数问题中的数列。以比利时的数学家欧仁查理卡特兰的名字来命名。1730年左右被蒙古族数学家明安图使用于对三角函数幂…

关于群晖ARPL界面能出现ip但是使用Synology Assistant搜索不到ip问题 及解决方法

文章引用ing304 频道文章&#xff1a;https://qun.qq.com/qqweb/qunpro/share?_wv3&_wwv128&appChannelshare&inviteCode20jx8dPsU2z&contentID1m4NKs&businessType2&from181174&shareSource5&bizka 前言 当进入该界面后 提示IP无法访问&a…

flutter使用get依赖实现全局loading效果,弹窗loading状态

get dialog的官网文档&#xff1a;GetDialogRoute class - dialog_route library - Dart API 可以使用Get.dialog()方法来创建一个自定义的加载弹窗&#xff0c;get框架是支持自定义弹窗效果的&#xff0c;所以我们就使用这个方式来自定义一个弹窗效果&#xff0c;并且点击遮罩…

【RT-DETR改进涨点】MPDIoU、InnerMPDIoU损失函数中的No.1(包含二次创新)

前言 大家好&#xff0c;我是Snu77&#xff0c;这里是RT-DETR有效涨点专栏。 本专栏的内容为根据ultralytics版本的RT-DETR进行改进&#xff0c;内容持续更新&#xff0c;每周更新文章数量3-10篇。 专栏以ResNet18、ResNet50为基础修改版本&#xff0c;同时修改内容也支持Re…

匠心科技BLDC开发板原理图讲解

匠心科技BLDC开发板资料 链接&#xff1a;https://pan.baidu.com/s/1s5YjzRSDLKQvl86lBVAqKA?pwda6cx 提取码&#xff1a;a6cx 解压密码&#xff1a;JXKJ_RALDNWB站视频讲解&#xff08;&#xff09; 链接: 匠心科技直流无刷电机开发板原理图讲解 BLDC的开发板主要分为四个模…