《运筹学_22 网络计划技术》由会员分享，可在线阅读，更多相关《运筹学_22 网络计划技术（50页珍藏版）》请在金锄头文库上搜索。
1、Operational Research网络计划技术,2012年 12月,ZHU TongChangan University E-mail: ,什么是网络计划技术？,项目进度需要明确表示与优化1917年，甘特（Harvey Gantt）发明了甘特图，用于日常工作安排,什么是网络计划技术？,甘特图只能表示进度，而不能优化网络计划技术的出现Lockheed公司在冷战中提出PERTDuPont公司将CPM应用于管理美国国防部规定，承包工程的单位都应采用PERT来安排计划,什么是网络计划技术？,PERT，Programming Evaluation Review TechniqueCPM，Criti
2、cal Path Method二者逐渐趋同，目前称PERT/ CPM，本课程中称网络计划技术,网络计划技术与甘特图比较,反映子项之间相互联系的逻辑关系从时间参数看到计划优化潜力，调整和优化,PERT的分类,AOA，Activity-on-ArrowAON，Activity-on-Node,图的要素,（1）工作：一项有具体活动的过程，需要人力参加、需要消耗资源、经过一项时间才能完成。也可称工序、活动等。用箭头线表示，标有名称和所需时间。,图的要素,（2）事项两个工作之间的衔接点，既是前面工作的结束，也是后面工作的开始。不需要人力参加，不需要消耗资源，不需要时间。用圆圈表示，有序号。,1,绘制网络
3、图,A 工程项目分解为若干工作B 绘图与编号,工程项目的分解,由粗到细，逐渐分解甚至包括分网络,工作项目的分解,估计每个工作的时间和费用作业时间受到各种因素的影响,工程项目的分解,确定制约关系紧前工作：当某个工作开始之前，必须完成的工作紧后工作：当完成某个工作之后，必须紧接着开始的工作,工程项目的分解,绘图,用箭头线表示工作工作的名称标在箭头线上方，工作时间标在箭头线下方箭头开始表示工作开始，结束表示工作结束圆表示事项，两个事项之间只能有一个工作,绘图（虚工作）,虚工作表示活动的关系，不占用时间,A,B,C,D,绘图 案例,绘图 案例,A,B,D,E,C,绘图案例,绘图案例,A,D,F,B,C
4、,E,G,H,编号,从左到右，由小到大编码可以不连续，但不可以重复。,绘图与编号,注意网络图有方向，从左至右，不能出现循环；一个网络只能有一个总开始、一个总结束事项,时间计算,事项的时间计算寻找关键线路,事项的时间计算,事项的最早开始时间解释：前面的工作都结束了，开始此事项最早的时间计算：从始点计算，至此事项最长路线的时间和标注：用矩形标在事项的上方表示： 其中，tE表示事项的最早开始时间，j表示事件名称。 表示i事项和j事项之间工作的时间,tE(j),t(i，j),案例,事项的时间计算,事项的最迟结束时间必须完成的时间，若不能完成则影响以后各项工作的按时开始从终点反向计算，至此事项最短路线的
5、时间和三角形标于下方表示方法,tL(j),案例,案例,案例,时差即最迟结束时间和最早开始时间之差,tL(j),tE(j),S（j）,其他表示方法,在同一圆中表示,关键线路,时差为零的事项称为关键事项把关键事项串起来得到关键路线,案例,案例（2）,案例（2）,A,C,B,D,E,G,F,H,I,案例（2）,案例（2）,网络优化,主要讨论工期最短费用最低资源最优,缩短工期,思路采取技术措施压缩关键位置上的工作时间采取组织措施从非关键工作上抽调人力物力集中于关键工作,缩短工期,1,2,4,5,3,0 0,5 5,10 10,19 19,8 10,A,4,F,C,8,1,B,5,D,5,E,9,关键路
6、径时间法,寻求最低成本日程概念：正常时间按照原计划进行所需要的时间赶工时间多派人力物力后所需要的时间直接成本直接用来完成工程任务的费用，时间越短则越大。赶工成本工期缩短后工程成本间接成本按照所消耗时间比例分摊的成本，时间越长，间接成本越高。如工作人员工资。总成本直接成本间接成本赶工成本成本斜率赶工每天多出来的成本,关键路径时间法,间接成本每天4500寻求最低成本日程,关键路径时间法,1,2,0 0,3 5,3,5,A,3,B,7,D,12 12,7 7,4,4,C,关键路径时间法,这是一个多目标问题（1）缩短关键路径时间（2）从成本斜率最小的开始D（3）只要成本能接受就一直优化,关键路径时间法
7、案例,第一步 找到关键路径A-C-D第二步 在关键路径中成本斜率最低的D入手赶工赶工几天？1，2，3？如果赶工三天则改变了关键路径，因此尝试2天,关键路径时间法案例,改变前费用直接间接赶工 450004500120 99000改变后的费用直接间接赶工 45000450010 20002 94000,关键路径时间法案例,再下来仍是找到关键路径ACD或者AB于是有三种方案，A赶工，BD赶工，BC赶工于是从B-D入手赶工几天？因为D总共只能赶3天，已经赶了2天了，只能再赶1天,关键路径时间法案例,2次赶工前94002次赶工后直接间接赶工 450004500920002 30001 92500,关键路径时间法案例,继续赶工剩A或者B-C选择费用低的A赶工2天总费用直接间接赶工 450004500720002 3000140002 91500,关键路径时间法案例,如再继续赶工只剩B-C，且赶工费用50004500的间接费用；因此，放弃赶工,应用软件,MS ProjectMS VisioMS PowerPoint的备注模式,要求大家做到的,（1）区分概念（2）能找到关键路径,
