![运筹学课件第6讲双代号网络图_第1页](http://file4.renrendoc.com/view7/M02/0D/13/wKhkGWa67LCARGQ0AADFWfLq8L8681.jpg)
![运筹学课件第6讲双代号网络图_第2页](http://file4.renrendoc.com/view7/M02/0D/13/wKhkGWa67LCARGQ0AADFWfLq8L86812.jpg)
![运筹学课件第6讲双代号网络图_第3页](http://file4.renrendoc.com/view7/M02/0D/13/wKhkGWa67LCARGQ0AADFWfLq8L86813.jpg)
![运筹学课件第6讲双代号网络图_第4页](http://file4.renrendoc.com/view7/M02/0D/13/wKhkGWa67LCARGQ0AADFWfLq8L86814.jpg)
![运筹学课件第6讲双代号网络图_第5页](http://file4.renrendoc.com/view7/M02/0D/13/wKhkGWa67LCARGQ0AADFWfLq8L86815.jpg)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
引例:贝克特尔公司时间:1991年海湾战争后地点:科威特人物:项目管理小组事件:油田灭火大型项目管理阶段划分
1.规划:(1)设定目标(2)组织团队(3)将需求与定时项目活动相连2.排程:将资源(人,财,物)与具体活动相连所用工具:关键路线方法(CPM);
网络计划平审方法(PERT)3.控制:(1)监控资源,成本,质量等(2)修订,更改计划(3)转换资源以满足时间,成本和质量的要求项目排程的作用
1.显示每项活动之间以及与整个项目之间的关系。2.确定活动之间的先后次序关系。3.对各项活动进行现实的排程和成本估计。4.确定项目中的关键障碍。
对生产、科研等项目(工程)的计划和管理,用网络图表示;对网络图进行分析;对项目的计划和管理进行统筹安排
现常用对项目(工程)的直观图示中,用横线图(条形图(华罗庚)、甘特图(Gantt))。网络图的绘划项目(工程)与网络图下面讨论在对项目(工程)已经分解成为工作,并已知工作逻辑关系后如何绘制网络图。双代号网络图基本概念工序(作业、活动、工作):指任何消耗时间或资源的行动。事项(节点):工序的开始或结束(发生于瞬间,既不消耗时间、也不消耗资源)。紧前工序:在另一工序开始前必须完成的工序。箭线:表示工序(作业、活动、工作)。虚箭线表虚工序。ij工序名称持续时间双代号网络图的组成要素(1)实箭头线:代表实际工序(2)虚箭头线:代表虚工序(3)结点:代表工序的结束或开始,又称事件或事项。关于结点的说明结点表示一个事项,又称为事件,代表工序的开始或者结束。在双代号网络图中,每道工序首尾都必须采用结点来表示,连接工序箭尾的结点称为该工序的紧前事项,连接工序箭头的结点称为该工序的紧后事项。网络图的开始结点称为总开工事项,而最后工序的结束结点称为完工事项。在双代号网络图中,结点采用圆圈表示,圈内标注上该结点的序号。结点编号一般采用箭杆删除法进行。绘制双代号网络图规则1.不允许出现循环回路。2.每一箭头线首尾必须有结点。3.任意两个结点之间最多只能有一条箭头线直接相连。4.总开工事项和完工事项都仅有一个。5.事项编号:一般采用箭杆删除法。绘图规则(双代号)1.起点和终点(一般都只一个)2.方向和事项(节点)3.虚工序4.两个节点之间不能有两道以上的工序5.网络图中不能有回路6.平行作业7.交叉作业(把工序分成多段进行)8.作网络图9.节点的编号:结点编号:编号从始点开始,从左到右,由小到大,始点编号最小,终点编号最大。41235ABCDE1235ABC4671235A1A2A3B1B2B3135ABC41235ABCDE平行工序的绘制:错误图710ACB
平行工序的绘制:正确图710ACB89EF
交叉工序的绘制a1a2a3b3b1b2网络图绘制例1工序名称ABCD紧前工序——AB1234ABCD网络图绘制例2正确吗?工序名称ABCD紧前工序——A,BBABCD
网络图绘制例2正确吗?工序名称ABCD紧前工序——A,BBABCD
E网络图绘制例2正确吗?工序名称ABCD紧前工序——A,BBABCDE
网络图绘制例2
工序名称ABCD紧前工序——A,BB1234ABCDE
网络图绘制例3
正确吗?
工序名称ABCDEFGH紧前工序——ABC,DDEF1234567ACBFEGDHDFCE网络图时间参数事项最早时间tE(i),特别地,tE(n)为工程工期TE事项最迟时间tL(i),特别地,tL(n)为工程工期TE工序(i,j)完成时间t(i,j)工序最早可能开工时间tES(i,j)
tES(i,j)=tE(i)注:从左往右计算工序最迟必须开工时间tLS(i,j)
tLS(i,j)=tL(j)-t(i,j)注:从右往左计算工序的总时差R(i,j),即在不影响整个工期情况下工序最早可能开工时间可以推迟的时间数,它等于工序最迟必须开工时间与最早可能开工时间之差
R(i,j)=tLS(i,j)-tES(i,j)事项最早时间tE(j)事项最早时间tE(j)表示从起点事项到本事项的最短时间长度,通常从左往右逐个进行计算。如果是箭尾事项,则事项最早时间为工序的最早可能开工时间。如果是箭头事项,则事项最早时间为工序的最早可能结束时间。箭头事项的最早时间等于箭尾事项最早时间加上作业时间t(i,j),当同时有两个以上箭线指向箭头事项时,应该选择各工序的箭尾事项最早时间与各工序作业时间之和的最大值,即:tE(1)=0
tE(j)=max{tE(i)+t(i,j)},j=1,2,…,n事项最迟时间tL(i)事项最迟时间tL(i)表示在不延误工期的情况下从起点事项到本事项的最迟时间长度,通常从右往左(反顺序!)逐个进行计算。如果是箭头事项,则事项最迟时间为各工序的最迟必须结束时间。如果是箭尾事项,则事项最迟时间为各工序的最迟必须开工时间。箭尾事项的最迟时间等于箭头事项最迟时间减去工序的作业时间t(i,j),当箭尾同时有两个以上箭线引出时,该箭尾事项的最迟时间必须同时满足这些工序的最迟必须开工时间,因此必须选择一个最早(最小)的时间,即:
tL(n)=0,n为终点事项
tL(i)=max{tL(j)-t(i,j)},i=1,2,…,n-1工序的时间参数工序最早开始时间tES(i,j):
tES(i,j)=tE(i)工序最早结束时间tEF(i,j):
tEF(i,j)=tE(i)+t(i,j)工序最迟结束时间tLF(i,j):
tLF(i,j)=tL(j)工序最迟开始时间tLS(i,j):
tLS(i,j)=tLF(i)-t(i,j)工序的时差工序总时差TF(i,j):指在不影响整个工期的前提下,工序最早开始(或结束)的时间可以推迟的时间。工序总时差=最迟开工时间-最早开工时间=最迟完工时间-最早完工时间工序的单时差FF(i,j):指在不影响紧后工序的最早开工时间的条件下,工序最早开始(或结束)的时间可以推迟的时间。TF(i,j)=tLF(i,j)-tEF(i,j)
=tLF(i,j)-[tE(i)+t
(i,j)]=tL(j)-tE(i)-t
(i,j)=箭头事项最迟时间-箭尾事项最早时间–工序作业时间求关键路线的图上作业法步骤
1.正确绘制网络图2.从左至右逐点计算事项最早时间tE(i)3.从右至左逐点计算事项最迟时间tL(i)4.计算各工序最早开工时间和最迟开工时间5.计算总时差,确定关键工序和关键路线注:关键工序,指总时差为零的工序关键路线,指由关键工序连接而成的线路例:科研课题分解作业表工序代号工序紧前工序时间(天)A系统提出研究问题—4B研究选点问题A7C准备调研方案A10D收集资料工作安排B8E挑选培训工作人员B,C12F准备收集资料表格C7G实地调查D,E,F5H分析准备调查报告G4I任务结束H0例绘制网络图IHGDEFBCA1234567894710812754000例计算事项最早时间IHGDEFBCA12345678947108127540000411141426313535例计算事项最迟时间IHGDEFBCA123456789471081275400000441114141414142626313135353535例计算工序最早和最迟开工时间(i,j)
IHGDEFBCA123456789471081275400000441114141414142626313135353535(0,0)(4,7)(4,4)(11,18)(14,14)(14,19)(26,26)(31,31)(35,35)工序的时差工序总时差TF(i,j):指在不影响整个工期的前提下,工序最早开始(或结束)的时间可以推迟的时间。工序总时差=最迟开工时间-最早开工时间=最迟完工时间-最早完工时间工序的单时差FF(i,j):指在不影响紧后工序的最早开工时间的条件下,工序最早开始(或结束)的时间可以推迟的时间。TF(i,j)=tLF(i,j)-tEF(i,j)=tLF(i,j)-[tE(i)+t
(i,j)]=tL(j)-tE(i)-t
(i,j)=箭头事项最迟时间-箭尾事项最早时间–工序作业时间例计算总时差,确定关键工序和关键路线
IHGDEFBCA12
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 轮滑滑板项目可行性实施报告
- 贵州省遵义市播州区泮水中学2024年英语八下期末质量跟踪监视试题含答案
- 贵州省兴仁市回龙镇回龙中学2024年英语七下期末考试试题含答案
- 服务人员行为规范
- 防霉漆项目可行性实施报告
- 贵州省黔西南兴仁市黔龙校2025年初三数学试题下学期期末考试试题(A卷)含解析
- 开闭幕词之央视春晚开幕词
- DB5119T 37-2024 巴山肉牛 牛肉运输规范
- 2024-2034年全球及中国混凝土紧固件行业市场发展分析及前景趋势与投资发展研究报告
- 工程质量安全手册实施细则之市政工程之道路桥梁隧道综合管廊篇下册:质量分册
- 京杭大运河介绍-课件
- 健康教育(我们的身体)课件
- 卧式储罐体积容积计算(带公式)
- 胎膜早破诊疗常规
- 生物多样性知识竞赛题库及答案(139题)
- 化工工艺设计涉及计算的软件介绍
- 密闭式静脉留置针的使用课件
- 社会主义发展史课件
- 新人教版三年级英语上册 全册备课
- 人音版小学音乐国歌课件
- 2022-2023学年 必修一 浙科版 可持续发展是人类的必然选择 课件(38张)
评论
0/150
提交评论