《网络计划技术在矿井生产.ppt》由会员分享,可在线阅读,更多相关《网络计划技术在矿井生产.ppt(63页珍藏版)》请在三一办公上搜索。
1、第四章 网络计划技术在矿井生产准备中的应用,重点关键路线法计划评审技术网络技术优化,发展简史,1956年,美国杜邦公司的沃克()在兰德公司的凯利()协助下研究开发了利用计算机技术安排工程进度计划的新方法即关键线路法(Critical Path Method),简称CPM法。1958年,美国海军武器规划局在研制“北极星”导弹潜艇计划中采用了CPM法,并在此基础上形成了以数理统计学为基础,以网络分析为主要内容,以计算机技术为手段的新的计划管理方法即计划评审技术(Program Evaluation and Review Technique),简称PERT法。前苏联从1964年起相继颁布了一系列有关
2、制定、应用网络计划技术的条例和文件,规定在所有大型建设工程中都必须采用网络计划技术。日本在1961年正式从美国引进网络计划技术,1968年日本建筑学会发表网络施工进度和管理指南,并在建筑业中广泛推广使用。1963年,在我国著名科学家钱学森等人的积极倡导下,网络计划技术在我国开始推广应用。1965年,我国已故著名数学家华罗庚教授将网络计划技术与其他科学管理方法相结合,结合我国当时的国情,根据“统筹兼顾、全面安排”的指导思想,在国民经济各部门中试点采用网络计划技术,并称其为“统筹方法”,,网络计划技术的基本概念,网络计划技术是应用网络计划对项目的进度、资源、成本等方面进行适当的协调与安排,以保证项
3、目目标顺利实现的一种科学的计划管理技术。网络计划是指用网络图表达任务构成、工作顺序并加注工作时间参数的进度计划。网络图是表达网络计划的基本工具和手段,是网络计划的具体体现形式。网络图是由箭线和节点组成,用来表示工作流程的有向、有序网状图形。,网络计划技术的特点,能够全面反映各工作之间的相互制约、相互依赖和相互衔接的逻辑关系。能够通过时间参数计算找到关键线路,确定关键工作,有利于项目管理者抓住项目实施中的关键环节,统筹安排项目实施,避免项目建设在进度、成本和资源等方面的失衡。能够利用计算机技术,在客观条件发生变化时,及时对计划方案进行调整优化,尤其是对于复杂的计划方案的调整优化更具有便利性。能够
4、通过网络计划的优化,进行不同计划方案的比选,确定出适合项目的最优方案。能够为项目管理提供较大的工程信息量,有利于项目管理者把握项目建设进展状况,明确项目建设中的得与失。,它的实施步骤为:1绘制网络图;2确定项目时间;3确定关键线路;4制定进度表。,实施步骤,实施步骤,一、列出所有活动,二、确定每个活动 的紧前工序,网络图的类型,箭示图,节点图,一、网络图的组成,(一)网络图的基本要求包括:活动、事项、路径、活动的延续时间、关键路径等。1活动:是指需要耗用的时间、资源的劳动过程。2事项:称节点,活动的开始和结束,以、表示 3路径:指从起点至整个系统工程完工的终点m。4活动的延续时间:指进行活动从
5、开工到结束的时间。5关键路径:指所需时间最长的路径,总时间。,编制网络图编制的原则,有向性箭线首尾必须有结点二点一线事项编号由小到大,由左至右源汇合一不允许无先行作业或无后续作业的中间事项,1、有向性,且不能有回路,是回路,不符合规则,2、箭线首尾必须有结点,编制网络图编制的原则,1、网络只能有一个总起点和一个总终点;,有两个总起点事项,;三个总终点事项,不符合规则。,编制网络图编制的原则,3、二点一线,4、事项编号由小到大,由左至右,编制网络图编制的原则,5、虚拟活动的运用,避免两个活动有相同的起点和终点;帮助表示一些特殊的逻辑依赖关系。,编制网络图编制的原则,要尽量避免弧的交叉,编制网络图
6、编制的原则,示例,编制网络图编制的原则,绘制网络图应注意的问题,1层次清晰、重点突出2图面规整、流畅3合理使用虚工作,示例,按施工工艺排列,网络时间,1 网络时间包括:(1)各项工作作业时间(2)节点的最早开始时间(由其前面的工作控制)(3)节点的最迟结束时间(它限制后续工作,即它控制后续工作能否按期完成)(4)各项工作的最早开始与结束时间(5)各项工作的最迟开始与结束时间(6)浮动时间(时差),网络计划技术,2网络时间的计算结点时间的计算结点最早开始时间结点最迟结束时间,网络计划技术,2网络时间的计算活动时间的计算活动的最早开始时间活动的最早完工时间,网络计划技术,2网络时间的计算活动的最迟
7、开始时间活动的最迟完工时间,网络计划技术,3时差与关键路线活动总时差,网络计划技术,3时差与关键路线活动单时差,时间参数的计算时差的计算,总 时 差:TFi-j=LSi-j ES i-j 或 TFi-j=LFi-j EF i-j 自 由 时 差:FFi-j=ESj-kESi-jDi-j=ESj-kEFi-j,网络计划技术,3时差与关键路线关键路线 确定关键路线的方法有:最长路线法、时差法、破圈法。关键路线上作业时间之和称为工期。,网络计划技术,4网络计算方法 一般结点200个以下,调整次数较少时,可人工计算。结点200个以上,人工计算量很大,费时间,且容易出错,可采用计算机软件,如Projec
8、t 98,Project 2000。,网络计划技术,4网络计算方法人工计算方法主要有图上计算法表上计算法(又称表格法)矩阵法,0,20,20,28,52,34,52,58,70,76,2 计划评审(技)术,它与关键线路法的差别是工作时间的不确定。计划评审(技)术中的每项工作作业时间是不肯定型的常用“三点估计法”预测估计每项工作作业时间tij。,计划评审(技)术,一、计划评审术中常用的预期工作时间(三点估计法确定、平均完成工作时间)1、最可能的时间(Most Probable Time)t m;2、最长(悲观的)估计时间(Pessimistic Estimate Time)t p;3、最短(乐观
9、的)估计时间(Optimistic Estimate Time)t o。,二、计划评审术的实施,这三个时间相差越小,说明估计的越可靠。知道了这三个时间的变化大小,就能知道实现te的可靠性大小。根据统计学理论可知:工期te实现的可靠性为50%;工期to实现的可靠性很小;工期tp能可靠的实现。用方差或标准差来衡量实现te的可靠性大小。,1 首先根据to、tm、tp,求出 te、vt、st。2 求关键路线 可以用上面讲到的三种方法求出。3、求项目完成的概率 由于te、Vt、St都是随机变量,不十分准确。可以用:项目总工期Te和总标准偏差ST(等 于关键线路中各项工作的标准偏差之和)来 表示项目完成的
10、概率。,计划评审(技)术,统计计算表,计划评审(技)术,3 网络计划的优化及应用,优化指的是按既定目标(时间最短;使用资源最少;成本最低;利润最大等),在一定约束条件下,寻找最优方案。基本方法就是逐次优化则时差逐次减小,以至大部或全部消失。而每次优化后,都要重新计算网络时间,重新确定关键线路,可以借助于计算机求解。,一、时间优化,指在资源(人员、材料、设备、能源、资金等)有保证的条件下,寻求最短工期。比较多的情况是关键路线的长度大子规定的期限,所以网络图时间优化的主要方向是缩短处于关键路线上各工序的完工时间或调整网络图的结构。,主要措施,(1)采取组织措施增加关键工序的人力、物力。如改一班作业
11、为二班或三班作业,改单机作业为多机作业。采取适当的技术组织措施提高效率(2)采用新设备、新工艺,提高效率。(3)在关键工序上采用平行作业和交叉作业。(4)在非关键路线的一些有机动时间的工序中挖潜,从其中抽出一些人力、物力支援关键工序。这样,既可使关键工序提前完工,又不会影响本工序的按时完工。(5)重新安排网络图的结构形式,减少时差,缩短总工期。,ES,LS,例题1:某工程网络图如下,要求计划工期40天,必要时按照G B C H E D A F顺序调整,工期优化,0,3,15,33,33,48,48,34,33,15,5,0,工期=48天,应压缩天数,ES,LS,例题1:解(1):按照正常作业时
12、间计算网络 关键线路AE G,工期优化,0,3,15,33,33,48,48,34,33,15,5,0,ES,LS,TF=1,4,22,2,2,47,47,14(12),33,14(10),0,例题1:解(2)关键线路AE G,选择压缩G压缩天数T=Min(tb-ta,TF)=Min 15-12,14-10,1)=1天,工期优化,0,3,15,33,33,48,48,34,33,15,5,0,ES,LS,0,4,22,2,2,47,47,14(12),33,12(10),12(12),45,45,例题1:解(3)同时压缩G、H,压缩天数T=Min(tb-ta,TF)=Min(14-12,14-
13、10,0)=2天,工期优化,解(4)G、H不可压缩,只能压缩A、E,按照顺序选E,压缩天数T=Min(18-15,3,22)=3天,0,3,15,33,33,48,48,34,33,15,5,0,ES,LS,0,0,22,2,2,47,47,14(12),33,12(10),12(12),45,45,15(15),30,30,30,30,42,42,3,解(5)压缩A,压缩天数T=Min(15-10,2,2,19)=2天,0,3,15,33,33,48,48,34,33,15,5,0,ES,LS,0,0,19,2,2,47,47,14(12),33,12(10),12(12),45,45,15
14、(15),30,30,30,30,42,42,13(10),13,13,28,28,40,40,3,解(6)关键线路有六条,仅D工作不是关键工作,0,3,5,0,ES,LS,0,17,0,0,12(10),12(12),15(15),28,28,13(10),13,13,28,28,40,40,3,二、时间资源优化,指资源(人、财、物)一定时,寻求最短工期;或工期一定时,投入的资源最小。对网络图调整的原则:(1)优先保证关键作业相时差较小的作业对资源的需要量;(2)充分利用时差,错开各工作的开始时间,错开资源使用的峰值期。(3)在允许的情况下,也可以采用延长工作总工期的办法,以减少每日所需资源
15、的数量。,二、时间资源优化,二、时间资源优化,网络技术更重要的是讲求经济效果,考虑费用。书中例子1(调整时间求最低费用),二、时间资源优化,三、时间费用优化,优化步骤:1求正常工作(未压缩前)时的总费用总费用=基价+压缩工期增加的直接费用+压缩工期后的间接费用2压缩关键线路首先压缩增加直接费用最少的关键工作3压缩增加直接费用最少的非关键工作的工期。4继续压缩增加的直接费用较低的工作,三、时间费用优化,书中例子2 赶工优化(在节省费用的前提下求最多赶工期):1求正常作业时的总工期及总费用(见表45)总费用=直接费用+间接费用求关键线路2赶工优化赶工即在关键线路上增加人力、设备等,以求缩短总工期。
16、,三、时间费用优化,赶工应注意的问题有:(1)选赶工直接费用率(即每赶工单位时间所增加的直接费用)最低的工序为赶工对象;(2)关键线路赶工后的总工期不小于其他线路总工期,即线路应闭合。(否则,不是关键线路了,不能赶工);(3)当出现二条以上关键线路时,要同步赶工(才能闭合);(4)对于赶工费用率单位工期间接费用的工序,赶工时不考虑。,三、时间费用优化,四、网络计划技术在生产组织管理中的应用网络计划技术在生产组织管理中主要用于:1生产能力的核查;2采掘计划的编排(包括人、财、物的安排);3生产组织的安排(如综采面搬家、设备大修、采掘工作面生产活动组织等);4基建工程及改扩建工程计划安排等。,三、
17、时间费用优化,矿山生产组织管理中应用网络计划技术时应注意以下问题:1在编制采掘计划时,应贯彻“以掘保采”的 原则,以采面接替时间作为控制时间;2核定生产能力时,以最短线路为关键线路。3井巷的施工顺序及各工序间的制约性很强 一定要符合三大规程有关规定;4要考虑进度实现的可能性;5尽快展开采面并尽早形成通风、运输系统 显得尤其重要。,三、时间费用优化,书中例1:用网络计划技术确定某矿一号井的综合生产能力。书中例2:应用网络计划技术编制某矿采煤三队的年度采掘接续计划。,三、时间费用优化,作业,一 名词解释 调度工作、关键路线法、总时差、均衡生产、掘进率、“三违”、“三大规程”、“三量”二 简答题 1
18、 调度工作的特点有那些?2 矿井生产调度制度有那些?3 煤矿调度工作的方法?4 煤矿的综合平衡的内容主要包括那几个方面?5 煤矿按伤害程度和伤亡人数可分为哪几种事故?,作业,6 如何计算煤矿采掘的机械化程度?7 调度统计的范围和内容8 简述关键路线法的实施步骤?9 简述网络图的类型10 确定关键路线的方法有哪几种?11 计划评审技术常用三点估计法,分别指的是那几个时间?12 网络计划的优化内容包括那些,1,2,3,4,5,6,10,(8),50,(20),30,(15),20(15),60,(30),50(30),50,(25),30,(20),1、在图上标出各工序的最早开始时间和最晚结束时间2、求关键路线3、要求工期100天,各工序不分顺序,进行工期优化,作业,