运筹说 第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.mzph.cn/news/627085.shtml

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

相关文章

【java八股文】之计算机网络系列篇

1、TCP/IP和UDP模型 TCP/IP分层&#xff08;4层&#xff09;&#xff1a;应用层&#xff0c;传输层&#xff0c;网络层&#xff0c;数据链路层 网络的七层架构 &#xff08;7层&#xff09;&#xff1a;应用层&#xff0c;表示层&#xff0c;会话层&#xff0c;传输层&#xff…

【健康小贴士】关节炎是不是冻出来的?

大家冬天肯定被父母唠叨过&#xff1a; 「天气这么冷&#xff0c;裤子穿这么短&#xff0c;小心得关节炎&#xff01;」 ❌这种说法其实是不对的或者并不全面&#xff0c;答案来了&#x1f440;

快快销ShopMatrix 分销商城多端uniapp可编译5端 - 佣金倍数提现

本文来自应用中心-9999款应用在线选购 "佣金倍数提现"这个概念在不同的上下文中可能有不同的含义&#xff0c;但通常它涉及到基于用户赚取的佣金来设定提现条件。这是一种常见的机制&#xff0c;尤其是在那些提供佣金或回扣的平台上&#xff0c;如联盟营销、金融交易…

数字前端/FPGA设计——握手与反压问题

声明&#xff1a;本文来自0431大小回 前言&#xff1a;在芯片设计或者FPGA设计过程中&#xff0c;流水设计是经常用到的&#xff0c;但是考虑数据安全性&#xff0c;需要与前后级模块进行握手通信&#xff0c;这时候就需要对流水数据进行反压处理&#xff0c;本文将具体介绍握手…

开源内网穿透工具FRP配置SSH和网站访问,构建本地私有云NAS,非常详细的配置细节,复刻即可成功

简介&#xff1a; FRP 是一个可用于内网穿透的高性能的反向代理应用&#xff0c;支持 tcp, udp 协议&#xff0c;为 http 和 https 应用协议提供了额外的能力&#xff0c;且尝试性支持了点对点穿透。名称其实就是使用了 Fast Reverse Proxy 的首字母缩写。 需求&#xff1a; 有…

基于英特尔傲腾持久内存的下一代高性能计算存储系统DAOS

本文内容来自 Intel极限存储架构和开发首席工程师 梁震 在2021CCF全国高性能计算学术年会&#xff08;CCF HPC China 2021&#xff09;上的演讲资料&#xff0c;供大家参考。 目录 - 分布式异步对象存储(DAOS)的系统架构 - DAOS系统栈结构 - DAOS 的部署方式 - DAOS 存储服…

WebGL在家居设计领域中的应用

WebGL&#xff08;Web Graphics Library&#xff09;是一种用于在Web浏览器中进行3D图形渲染的JavaScript API。在家居设计方面&#xff0c;WebGL可以提供一些强大的应用&#xff0c;使用户能够交互式地浏览和体验设计方案。以下是一些家居设计领域中WebGL的应用&#xff0c;希…

蓝桥杯:随意组合

题目描述&#xff1a; 算法思路&#xff1a; 主要是将其中一个数组进行全排列&#xff0c;16中排列顺序&#xff0c;再与 另外一个数组进行匹配求和。在这里就要用到next_permutation()函数&#xff0c;具体用法就是直接用数组a[]&#xff0c;进行排序next_permutation(a&…

芯品荟|电梯外呼面板屏驱市场调研报告

PART ONE 产品简介 - Introduction - 1.电梯外呼面板介绍 电梯外呼面板&#xff0c;用于显示电梯当前位置、运行状态和楼层信息&#xff0c;以便乘客在等待电梯时了解电梯的运行情况。 电梯外呼面板&#xff0c;按显示屏的种类&#xff0c;分为3类&#xff0c;分别是LED屏、L…

处理HTTP请求中的表单数据

处理HTTP请求中的表单数据是Web开发中常见的任务。在Go语言中&#xff0c;可以使用net/http包来解析HTTP请求中的表单数据。 首先&#xff0c;确保你已经创建了一个HTTP服务器&#xff0c;并且能够接收和处理POST请求。然后&#xff0c;你可以使用r.ParseForm()函数来解析请求…

Android项目架构怎么做

项目架构指南 本指南包含一些最佳做法和推荐架构&#xff0c;有助于构建强大而优质的应用。 注意&#xff1a; 本页假定您对 Android 框架有基本的了解。 移动应用用户体验 典型的 Android 应用包含多个应用组件&#xff0c;包括 Activity、Fragment、Service、内容提供程序…

自然语言处理实战项目25-T5模型和BERT模型的应用场景以及对比研究、问题解答

大家好,我是微学AI,今天给大家介绍一下自然语言处理实战项目25-T5模型和BERT模型的应用场景以及对比研究、问题解答。T5模型和BERT模型是两种常用的自然语言处理模型。T5是一种序列到序列模型,可以处理各种NLP任务,而BERT主要用于预训练语言表示。T5使用了类似于BERT的预训…

融云 CEO 董晗入选「2023 福布斯中国 · 出海全球化人物 TOP30」

近日&#xff0c;福布斯中国发布“出海全球化 30&30”评选结果&#xff0c;融云 CEO 董晗入选“2023 福布斯中国 出海全球化人物 TOP30”。移步【融云全球互联网通信云】了解更多 在全球市场新秩序的构建中&#xff0c;中国品牌的影响力和作用日益凸显。针对中国出海全球…

操作系统课程设计:常用页面置换算法(OPT、FIFO、LRU)的实现及缺页率的计算(C语言)

名人说&#xff1a;莫听穿林打叶声&#xff0c;何妨吟啸且徐行。—— 苏轼《定风波莫听穿林打叶声》 Code_流苏(CSDN)&#xff08;一个喜欢古诗词和编程的Coder&#xff09; 目录 一、效果图二、代码&#xff08;带注释&#xff09;三、说明 一、效果图 二、代码&#xff08;带…

git中的语法和术语含义

目录 第一章、git常用术语1.1&#xff09;文件状态1.2&#xff09;git常用术语的含义 第二章、git文件状态解析2.1&#xff09;从git init开始&#xff1a;Untracked&#xff08;未跟踪&#xff09;2.2&#xff09;git add fileName后&#xff1a;Staged&#xff08;已暂存&…

超强文档搜索引擎AnyTXT Searcher本地搭建

文章目录 前言1. AnyTXT Searcher1.1 下载安装AnyTXT Searcher 2. 下载安装注册cpolar3. AnyTXT Searcher设置和操作3.1 AnyTXT结合cpolar—公网访问搜索神器3.2 公网访问测试 4. 固定连接公网地址 前言 你是否遇到过这种情况&#xff0c;异地办公或者不在公司&#xff0c;想找…

探索GpuMall智算云平台的AI云计算:SSH连接GPU云主机进行深度学习

#GpuMall# #GpuMall智算云# #算力租赁# #ai# 在人工智能和机器学习的领域中&#xff0c;获取强大的计算资源已经成为推进项目进展的关键。随着AI研究的深入&#xff0c;需求对GPU加速的计算能力也在不断提升。GPU云主机、GPU云服务器、GPU闲置、GPU变现、GPU收益、AI云、算力…

Copley高性能工业伺服驱动器制造者,为客户提供运动控制方案

在当今高度自动化的工业领域中&#xff0c;驱动器作为核心部件&#xff0c;其性能和稳定性对整个系统的运行至关重要。北京北成新控伺服技术有限公司深谙此道&#xff0c;成为Copley高性能工业伺服驱动器重要合作伙伴&#xff0c;以满足市场对于高精度、高动态性能的运动控制解…

入门实战丨Python小游戏经典案例

文章目录 写在前面判断与循环小游戏猜数游戏龙的世界 写在后面 写在前面 本期内容&#xff1a;两个个简单的Python小游戏入门案例。 实验需求&#xff1a;python 实验目标&#xff1a;掌握基本的判断与循环语句。 判断与循环 判断与循环是编程中非常重要的两个概念&#x…

Java零基础教学文档servlet(3)

【AJax】 1.传统开发模式的不足 传统开发模式基于浏览器数据传输功能,页面填写数据/展示数据。浏览器通过访问一个URL地址&#xff0c;将页面的数据提交给服务器。服务器将需要展示的数据返回给浏览器&#xff0c;浏览器再进行数据解析&#xff0c;将数据呈现在用户面前。这种…