【管理运筹学】第 9 章 | 网络计划(2,时间参数的计算 —— 工作的时间参数)

文章目录

  • 三、工作时间的参数
    • 3.1 工作的最早开始时间
    • 3.2 工作的最早结束时间
    • 3.3 工作的最迟开始时间
    • 3.4 工作的最迟结束时间
    • 3.5 工作的总时差
    • 3.6 工作的单时差
    • 3.7 三种时差之间的关系
  • 写在最后


三、工作时间的参数

参数较多,记号也较多,不过如果能借助英文单词来记忆,就相对简单。比如,E 代表最早(Early),F 代表结束(Finish),S 代表开始(Start),L 代表最晚(Late)。

3.1 工作的最早开始时间

工作 ( i , j ) (i,j) (i,j) 的最早开始时间指该工作的紧前工作均完工后即开始的时间,用 t E S ( i , j ) t_{ES}(i,j) tES(i,j) 表示。

通常指定起始事项相连接的各项工作的最早开始时间为 0 ,即 t E S ( 1 , j ) = 0 t_{ES}(1,j)=0 tES(1,j)=0 ;其余工作的最早开始时间即为该工作箭尾事项的最早开始时间,即 t E S ( i , j ) = t E ( i ) t_{ES}(i,j)=t_E(i) tES(i,j)=tE(i)

3.2 工作的最早结束时间

工作 ( i , j ) (i,j) (i,j) 的最早结束时间指该工作最早可能完工的时间,用 t E F ( i , j ) t_{EF}(i,j) tEF(i,j) 表示。计算公式为 t E F ( i , j ) = t E ( i ) + t ( i , j ) t_{EF}(i,j)=t_E(i)+t(i,j) tEF(i,j)=tE(i)+t(i,j) 网络的总工期 T E T_E TE 应等于与终止事项相连的各项工作的最早结束时间的最大值,即 T E = max ⁡ { t E F ( i , n ) } = t E ( n ) T_E=\max\{t_{EF}(i,n)\}=t_E(n) TE=max{tEF(i,n)}=tE(n)

3.3 工作的最迟开始时间

工作 ( i , j ) (i,j) (i,j) 的最迟结束时间指该工作在不影响总工期按时完工时,最迟必须开工的时间,用 t L S ( i , j ) t_{LS}(i,j) tLS(i,j) 表示。

工作的最迟开始时间,在网络图上是从右到左,逐项工作依次进行计算。通常指定为网络图终止事项相连接的各项工作的最迟开始时间,等于总工期减去该工作的工时,即 t L S ( i , n ) = T E − t ( i , n ) t_{LS}(i,n)=T_E-t(i,n) tLS(i,n)=TEt(i,n) 。其他工作的最迟开始时间是以该工作箭头事项的最迟结束时间减去该工作的工时,即 t L S ( i , j ) = t L ( j ) − t ( i , j ) t_{LS}(i,j)=t_L(j)-t(i,j) tLS(i,j)=tL(j)t(i,j)

3.4 工作的最迟结束时间

工作 ( i , j ) (i,j) (i,j) 的最迟结束时间指该工作在不影响总工期完成时,最迟应该完工的时间,用 t L F ( i , j ) t_{LF}(i,j) tLF(i,j) 表示。实际上,工作的最迟结束时间就是其箭头事项的最迟结束时间,即 t L F ( i , j ) = t L ( j ) t_{LF}(i,j)=t_L(j) tLF(i,j)=tL(j)

3.5 工作的总时差

工作 ( i , j ) (i,j) (i,j) 的总时差又称工作的总机动时间或工作的总宽裕时间,是指在不影响总工期的情况下,可推迟开工的最大机动时间,用 Δ t ( i , j ) \Delta t(i,j) Δt(i,j) 表示,它的计算公式为 Δ t ( i , j ) = t L S ( i , j ) − t E S ( i , j ) = t L F ( i , j ) − t E F ( i , j ) = t L ( j ) − t E ( i ) − t ( i , j ) \Delta t(i,j)=t_{LS}(i,j)-t_{ES}(i,j)=t_{LF}(i,j)-t_{EF}(i,j)=t_L(j)-t_E(i)-t(i,j) Δt(i,j)=tLS(i,j)tES(i,j)=tLF(i,j)tEF(i,j)=tL(j)tE(i)t(i,j) 工作的总时差实际上给出了该工作可供利用的最多机动时间。但需注意,具体能利用多少,还取决于紧前工作和紧后工作对各自时差的利用情况。

特别地,总时差为 0 的工作称为关键工作,而连接所有关键工作的线路即为关键线路,这是关键线路的第三种确定办法。

3.6 工作的单时差

工作 ( i , j ) (i,j) (i,j) 的单时差又称为工作的自有机动时间、工作的独立事件,是指该工作在其紧前工作最迟结束时间完工,紧后工作最早开始时间开工的情况下所具有的机动时间,用 t F ( i , j ) t_{F}(i,j) tF(i,j) 表示。计算公式为 t F ( i , j ) = t E ( j ) − t L ( i ) − t ( i , j ) t_F(i,j)=t_E(j)-t_L(i)-t(i,j) tF(i,j)=tE(j)tL(i)t(i,j)

需要注意的是,关键工作的单时差一定为 0 ,但单时差为 0 的工作不一定为关键工作。

单时差是该工作独有的,只能在本工作中加以利用,不能转让给其他工作使用。因此,一项工作要利用时差应首先利用单时差,不足时再考虑利用总时差中的其他部分。

3.7 三种时差之间的关系

目前,我们已经学了三种时差:事项的时差( Δ t ( i ) , Δ t ( j ) \Delta t(i),\Delta t(j) Δt(i),Δt(j))、工作的总时差( Δ t ( i , j ) \Delta t(i,j) Δt(i,j))、工作的单时差( Δ t F ( i , j ) \Delta t_F(i,j) ΔtF(i,j))。它们各自的计算公式为 Δ t ( i ) = t L ( i ) − t E ( i ) , Δ t ( j ) = t L ( j ) − t E ( j ) , \Delta t(i)=t_L(i)-t_E(i),\Delta t(j)=t_L(j)-t_E(j), Δt(i)=tL(i)tE(i),Δt(j)=tL(j)tE(j), Δ t ( i , j ) = t L ( j ) − t E ( i ) − t ( i , j ) , Δ t F ( i , j ) = t E ( j ) − t L ( j ) − t ( i , j ) . \Delta t(i,j)=t_L(j)-t_E(i)-t(i,j),\Delta t_F(i,j)=t_E(j)-t_L(j)-t(i,j). Δt(i,j)=tL(j)tE(i)t(i,j),ΔtF(i,j)=tE(j)tL(j)t(i,j). 于是有 Δ t ( i , j ) = Δ t ( j ) + Δ t ( i ) + Δ t F ( i , j ) \Delta t(i,j)=\Delta t(j)+\Delta t(i)+\Delta t_F(i,j) Δt(i,j)=Δt(j)+Δt(i)+ΔtF(i,j) ,即工作的总时差等于它的箭尾事项的时差与箭头事项的时差,再加上其本身的单时差。


写在最后

借助了英文单词记忆这些参数,就相对容易。其实这一章我在之前的学习中是没有接触过的,所以很矛盾,一方面考的少不想写,另一方面由于没学过,写起来也很费力。最后还剩一个概率型总工期的评价,等学完概率论了再来看看吧。

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

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

相关文章

OpenCV3-Python(7)模板匹配和霍夫检测

模板匹配 膜版匹配不能匹配尺度变换和视角变换的图像 图片中查找和模板相似度最高的图像 计算相似程度最高的位置 res cv.matchTemplate(img , template, method) 该方法返回一个类似灰度图的东西,如果用的相关匹配,那么亮的地方就是可能匹配上的地方 …

Svelte生命周期(加整体概述)

目录 前言 一、编译阶段 1. 导入语句 2. 组件声明 3. 模板部分 4. CSS样式 二、运行时阶段 三、生命周期函数 1. onMount 2. beforeUpdate 与 afterUpdate 3. onDestroy 4. setContext 与 getContext 6. hasContext 7. getAllContexts 前言 Svelte是一种现代的Ja…

装饰器模式和 AOP 面向切片编程(设计模式与开发实践 P15)

文章目录 示例AOP 很多时候我们不希望一个类变得非常庞大,生来就包含很多职责。装饰器模式可以动态地给某个对象添加职责,而不会影响从这个类中派生的其他对象 为什么不用继承解决这个问题呢?如果用继承有可能会创造出数量庞大的子类&#x…

聚观早报 | 首个“5G-A智慧家庭”发布;李鹏称5G-A是5G发展选择

【聚观365】10月12日消息 首个“5G-A智慧家庭”发布 李鹏称5G-A是5G发展的自然选择 新版努比亚Z50S Pro开售 英特尔锐炫A580显卡全球同步上市 vivo X100系列年底登场 首个“5G-A智慧家庭”发布 在全球移动宽带论坛(MBBF2023)期间,du联合…

这些负载均衡都解决哪些问题?服务、网关、NGINX

这篇文章解答一下群友的一系列提问: 在微服务项目中,有服务的负载均衡、网关的负载均衡、Nginx的负载均衡,这几个负载均衡分别用来解决什么问题呢? 在微服务项目中,服务的负载均衡、网关的负载均衡和Nginx的负载均衡都…

04_学习springdoc与oauth结合_简述

文章目录 1 前言2 基本结构3 需要做的配置 简述4 需要做的配置 详述4.1 backend-api-gateway 的配置4.1.1 application.yml 4.2 backend-film 的配置4.2.1 pom.xml 引入依赖4.2.2 application.yml 的配置4.2.3 Spring Security 资源服务器的配置类 MyResourceServerConfig4.2.4…

uniapp iosApp H5+本地文件操作(写入修改删除等)

h5 地址 html5plus 以csv文件为例,写入读取保存修改删除文件内容,传输文件等 1.save 文件保存 function saveCsv(data,pathP,path){// #ifdef APP-PLUSreturn new Promise((resolve, reject) > {plus.io.requestFileSystem( plus.io.PUBLIC_DOCUMEN…

WIN32API之PIPE管道

管道是进程用于通信的共享内存的一部分。 创建管道的过程是 管道服务器。 连接到管道的进程是 管道客户端。 一个进程将信息写入管道,另一个进程从管道读取信息。 本概述介绍如何创建、管理和使用管道。 命名管道是用于管道服务器与一个或多个管道客户端之间通信的…

vue打印功能

安装 vue3-print-nb yarn add vue3-print-nb //或 npm install vue3-print-nbmain.js中引入 vue3-print-nb import { createApp } from vue; import App from ./App.vue; const app createApp(App); // 打印插件 import print from vue3-print-nb app.use(print) //页面内引…

【Docker 内核详解】namespace 资源隔离(一):进行 namespace API 操作的 4 种方式

namespace 资源隔离(一):进行 namespace API 操作的 4 种方式 1.通过 clone() 在创建新进程的同时创建 namespace2.查看 /proc/[pid]/ns 文件3.通过 setns() 加入一个已经存在的 namespace4.通过 unshare() 在原先进程上进行 namespace 隔离5…

Webapck 解决:[webpack-cli] Error: Cannot find module ‘vue-loader/lib/plugin‘ 的问题

1、问题描述: 其一、报错为: [webpack-cli] Error: Cannot find module vue-loader/lib/plugin 中文为: [webpack-cli] 错误:找不到模块“vue-loader/lib/plugin” 其二、问题描述为: 在项目打包的时候 npm run …

c++视觉图像----扩充边界

图像扩充边界 #include <opencv2/opencv.hpp> #include <opencv2/highgui/highgui.hpp>int main() {// 读取图像cv::Mat image cv::imread("1.jpg", cv::IMREAD_COLOR);if (image.empty()) {std::cerr << "Could not open or find the imag…

Java项目调用Python脚本(基于idea)

前期准备 1.首先需要在本地环境中安装配置python环境 Python(含PyCharm及配置)下载安装以及简单使用(Idea) 博主本次使用python版本为py3.7.3 2.idea安装python插件 位置&#xff1a;File->Settings->Plugins->python->安装后重启即可 3.引入jython依赖 &l…

力扣 -- 1312. 让字符串成为回文串的最少插入次数

解题步骤&#xff1a; 参考代码&#xff1a; class Solution { public:int minInsertions(string s) {int ns.size();vector<vector<int>> dp(n,vector<int>(n));//无需初始化//填表for(int in-1;i>0;i--){for(int ji;j<n;j){//状态转移方程if(s[i]s[…

如何在 Spring Boot 中进行数据备份

在Spring Boot中进行数据备份 数据备份是确保数据安全性和可恢复性的关键任务之一。Spring Boot提供了多种方法来执行数据备份&#xff0c;无论是定期备份数据库&#xff0c;还是将数据导出到外部存储。本文将介绍在Spring Boot应用程序中进行数据备份的不同方法。 方法1: 使用…

【深度学习实验】循环神经网络(一):循环神经网络(RNN)模型的实现与梯度裁剪

目录 一、实验介绍 二、实验环境 1. 配置虚拟环境 2. 库版本介绍 三、实验内容 0. 导入必要的工具包 1. 数据处理 2. rnn 测试 3. grad_clipping 4. 代码整合 经验是智慧之父&#xff0c;记忆是智慧之母。 ——谚语 一、实验介绍 本实验介绍了一个简单的循环神经网络…

如何优化前端图像和多媒体资源?

聚沙成塔每天进步一点点 ⭐ 专栏简介 前端入门之旅&#xff1a;探索Web开发的奇妙世界 欢迎来到前端入门之旅&#xff01;感兴趣的可以订阅本专栏哦&#xff01;这个专栏是为那些对Web开发感兴趣、刚刚踏入前端领域的朋友们量身打造的。无论你是完全的新手还是有一些基础的开发…

电子书制作软件Vellum mac中文版特点

Vellum mac是一款专业的电子书制作软件&#xff0c;它可以帮助用户将文本文件转换为高质量的电子书&#xff0c;支持多种格式&#xff0c;包括EPUB、MOBI、PDF等。Vellum具有直观的用户界面和易于使用的工具&#xff0c;可以让用户快速地创建和发布电子书。 Vellum mac软件特点…

追求极致性能!Qwik 1.0版本发布

前言 偶然发现 Qwik 这个 Node.js 后端框架&#xff0c;感觉非常新奇&#xff0c;它构建的网站&#xff0c;能够在谷歌的网站评测工具中跑出100分满分的成绩&#xff0c;而且还是移动端&#xff08;一般情况下&#xff0c;移动端分值要低于PC端&#xff09;&#xff01;不得不…

IDEA XML文件里写SQL比较大小条件

背景 最近开发的时候&#xff0c;有一个需求的查询需要支持范围查询[a,b)&#xff0c;并且查询的结果要求查询的范围含头端点不含尾端点。因为between…and…查询的范围是含头含尾的&#xff0c;因而不能使用。 因此打算直接使用>和<来比较实现&#xff0c;使用>的时…