运输系统优化控制

第四节 网络图时间参数的计算
• 计算的内容
事项时间参数的计算 工作时间参数的计算 线路时间参数的计算
• 计算的方法
公式计算法 图上计算法 表格计算法
一、事项时间参数的计算
1. 事项的最早开始时间 t E ( j)
即：从始点起到此事项的最长路线的时间和。 计算顺序：从始点开始，自左至右，逐个计算， 直至终点。 计算公式：
二、时间—成本优化
寻找最低成本日程
• 成本分类 1.直接成本——和每道工序相关 正 常 和缩短时间成反比 成 2.间接成本——和每道工序消耗的时间相关 本 和缩短时间成正比 3.赶工成本 增加人力、物力等资源，使工程缩短需要的费用。
工程正常成本和各项成本之间的关系
工 程 成 本
正常成本 直接成本 间接成本
t E (1) 0
t E ( j) maxt E (i) t (i, j)
一、事项时间参数的计算
2. 事项的最迟结束时间 t L (i)
即：在这个时间里该事项必须完成，若不能完 成，就要影响紧后各项工作按时开始。 计算顺序：从终点开始，自右向左，逐个计算， 直至始点。 计算公式： t L (n ) t E (n )
二、工作时间参数的计算
1. 工作最早开始时间 TES (i, j)
计算公式：
TES (i, j) t E (i)
2. 工作最早结束时间 TEF (i, j)
计算公式：
TEF (i, j) TES (i, j) t (i, j)
二、工作时间参数的计算
3. 工作最迟结束时间 TLF (i, j)
• 常用的两种方法
• 网络计划技术
又叫计划协调技术、计划评审技 术 或 统 筹 法 ， 简 称 PERT （ Program Evaluation and Technique）
• 关键线路法
简称CPM（Critical Path Method）， 除考虑时间因素外，还考虑成本或费用。
• PERT偏重于时间的控制，工作时间往往 具有某种不确定性 • CPM偏重于成本的控制，工作时间一般 是确定的 随着技术的发展，这两种方法逐渐融合， 常称为PERT-CPM技术。
t L (i) mint L ( j) t (i, j)
一、事项时间参数的计算
3. 事项的时差 S(i)或S( j)
即：事项最迟结束时间 t L (i) 和最早开始时间 t E ( j) 之差。 计算顺序：自左至右，或自右至左。 计算公式：
S(i) t L (i) t E (i) S( j) t L ( j) t E ( j)
• 应用范围：
系统分析和计划的目标管理
• 基本思想：
统筹兼顾、求快、求好、求省
一、基本原理
基于工作的流程性，网络计划技术将要开发 的项目或规划作为一个系统来处理，把组成系统 的各项具体任务按完成的时间先后排序，通过网 络图的形式对整个系统进行全面的规划，并分轻 重缓急进行协调，使系统对资源（人力、物力、 财力、时间）合理安排，有效利用，达到以最少 的资源消耗来完成整个系统的预定目标，取得最 好的经济效益。
三、时间—资源优化
1. 工期固定，资源均衡 2. 资源有限，工期最短
P102 例5-15
人
30 25 20 15 10 5
28 19 11 19 11
2
4
6
8
10
12
14
天
人
30 25 20 15 10 5
19
20
19 11
2
4
6
8
10
12
14
天
TLF (i, j) TEF (i, j) t L ( j) t E (i) t (i, j)
6. 工作单时差
计算公式：
FF(i, j)
FF(i, j) TES ( j, k) TEF (i, j)
例：一项由8个工作组成的系统
工作名称 A B C D E F G H 紧前工作 T E(i, j) --A A B,C B,C D,E F 工作时间 1 8 6 9 5 4 7 3
最低成本日程
极限时间
T’
正常时间
成 本
赶工成本 正常成本
成本斜率
赶 工 时 间
正 常 时 间
时间（天）
•
1. 2. 3. 4.
时间—费用优化计算的步骤
计算直接成本]。 绘制网络图，寻找关键线路。 计算总费用。 根据各工序的成本斜率，制定不同的赶工方案， 进行比较计算，得到最低成本日程。
成本斜率〉间接成本/日 则该方案费用上不经济，不应采用
工作名称 A B C D 紧前工作 — —
A B
C D
A A、 B
3. 要合理运用虚工作
工作名称 A B C D E
紧前工作 — A A A B、 C、 D
A
B
c
E
D
三、编号
编号规则如下：
1. 每个事项均有一个编号，不能重复； 2. 编号顺序是自左向右，逐列编号，每 列自上 而下或自下而上； 3. 一个工作的两个相关事项，一般要求箭尾事项 的编号小于箭头事项的编号。
二、网络图的类型
1. 物质流网络 2. 信息流网络 3. 时间流网络
第二节 网络图的组成
一、工作
“
一项有具体活动的过程，用带箭头的箭线 ”表示，且一个箭线只能表示一个工作。 两个工作之间的衔接点。事项用一个圆 ”表示。
二、事项
“
三、线路
从始点开始顺着箭头所指的方向，连续不断 地到达终点为止的一条通道。
第五节 网络图的优 化
• 主要讨论
工期最短，即缩短工程进度； 费用最低，即确定最低成本日程； 资源最优，即使有限的资源得到合理的 安排和使用。
一、缩短工程进度
• 主要途径有：
1. 采取技术措施，缩短关键工作时间。 2. 采取组织措施，对关键线路上的各关 键工作组织平行作业或交叉作业，合理 调配资源，压缩各道关键工作的时间。 3. 利用时差，从非关键工作调配资源， 缩短关键工作的时间。
第三节 网络图的绘制
一般可以分为三个步骤：
一、任务的分解 二、作图 三、编号
一、任务的分解
1 . 将任务分解为工作 按分解的粗细，网络图可分为： （1） 总网络图：系统网络图 （2） 分网络图：子系统网路图 （3） 基层网络图：详细的工作网络图
2. 确定各个工作之间相互联系和相互制 约的关系 （1） 紧前工作 （2） 紧后工作 （3） 平行工作
第五章 运输系统优化控制
第一节 概述
运输系统优化控制
即对运输系统施加各种适当的作用， 用以保证系统的行为尽可能最优地达到 原来在最优设计中规定的各项目标。
举例
• 某道路工程由以下工作组成，试进行项目的组织管理，资 源协调，保证任务按期或提前完成。 • 工作代号 工作名称 工时（日） 先行工作 • A 测量 1 / • B 挖土方 10 A • C 填路基 2 B • D 安装排水设施 5 Ｂ • E 清除杂物 1 Ｂ • F 路面施工 3 Ｃ、Ｄ • G 路肩施工 2 Ｃ、Ｅ • H 清理工地 1 Ｆ、Ｇ
计算公式：
TLF (i, j) t L ( j)
4. 工作最迟开始时间 TLS (i, j)
计算公式：
TLS (i, j) TLF (i, j) t (i, j)
二、工作时间参数的计算
5. 工作总时差 T E(i, j)
计算公式：
TE(i, j) TLS (i, j) TES (i, j)
Leabharlann Baidu
3 . 估计完成每个工作所需要的时间 估计作业时间有两种方法： （1） 一点估计法 （2） 三点估计法
二、作图
常用的双代号网络图表示方法：
工作名称 （箭尾） 开始工作 工作时间 事项 （箭头） 工作结束
绘制网络图时，应注意什么
1. 网络图是有向的
B A A B
c
c
从左向右，不循环
2. 一个网络图只能有一个总开始事项和一 个总结束事项