生产管理.pptx

第七章 网络方案管理 网络方案技术是一种科学的方案管理方法，它的基本原理是以网络图的形式，反映组成工程工程的各项活动的先后顺序及相互关系，并通过相应的计算，找出影响全局的关键活动和关键路线，以便对工程工程进行统筹安排，使在工期、成本、资源利用等方面到达预期目的。第一节 网络方案方法的产生 一 起源 网络方案方法起源于 。当时有两种网络方案方法：关键路线法和方案评审技术。1957年，杜邦化学公司采用了一种新的方案管理方法，即关键路线法Critical pathmethod,CPM。应用的第一年就节约了100万美元，相当于该公司用于该工程研究费用的5倍以上。1958年，海 武器局特别规划室在研制北极星导弹潜艇时，应用了方案评审技术Program evaluation and review technique,PERT。使北极星导弹潜艇比预定方案提前两年完成。统计资料说明，在不增加人力、物力、才力的既定条件下，采用PERT技术可以使进度提前15-20%，节约成本10-15%。第一节 网络方案方法的产生第一节 网络方案方法的产生 二 网络图的应用 应用范围很广：不仅适用于按期组织生产的单件小批生产类型和新产品试制，而且适用于按量组织生产的大量大批生产类型中的生产技术准备工作，还可适用于制定长期方案、编制工程预算、组织物质供给等工作，它特别适用于一次性的大规模工程工程，如：电站、油田、建筑工程等。工程工程越大，协作关系越多、生产组织越复杂，网络方案技术就越能显示出其优越性。我国60年代初期开始推广这种技术。在宝钢建设、航天工程、大型实验、第十一届亚运会等工程中都得到了成功的应用。第二节 网络图 网络图是表示一项生产任务或一项工程中各个工作环节或 各道工序的先后关系和所需时间的网状图。网络图分为双代号和单代号两种形式。双代号网络图又称为箭线型网络图，它用箭线表示作业或工序及作业之间的相互关系，每条箭线的箭头和箭尾各有一个圆圈，圆圈上编有号码。如：AB 单代号网络图又称为结点型网络图，它用结点表示作业，用箭线表示作业之间的逻辑关系，一道作业用一个结点表示，而不是两个结点。如：AB第二节 网络图 一、网络图的构成 网络图由箭线、结点和由结点与箭线连成的线路组成。一箭线作业、工序、活动 1。网络图中每一条箭线代表一项活动或工序 2。活动的内容可大可小，可多可少。3。箭尾表示活动的开始，箭头表示活动的结束。箭头的 方向表示活动前进的方向。4。箭线的长短与活动所消耗资源的多少或时间的长短无 关。5。通常把活动的代号和作业时间标在箭线的上下。6。虚箭线。34 A 1045 A第二节 网络图 二结点事项、事件、节点 1。网络图中两条或两条以上的箭线的交接点就是结点，结点代表活动的开始和结束。用圆圈加上数字表示。2。始点事项，中间事项和终点事项 3。结点事项不消耗时间和资源。三线路 从网络图的始点事项开始到终点事项为止，由一系列首尾相连的箭线和结点所代表的活动和事项所组成的通道。网络图一般有多条线路。其中最长的我们称之为关键线路。第二节 网络图 二、网络图的绘制一绘制的原则 1。箭线一般指向右边，不允许出现循环。2。箭头结点的编号j要大于箭尾结点的编号i。活动可用两编号表示，例如：就可表示为活动 3 4。编号可以不连续编。3。两相邻结点之间只允许有一条箭线相连。进入某一个结点的箭线可以有多条，但其它任何结点直接连接该结点的箭线只能有一条。3456246第二节 网络图 4。一个完整的网络图必须有，也只能有一个源和一个汇。5。每项活动都应有结点表示其开始和结束，即箭线首尾都应有一结点。不能从一箭线中间引出另一箭线。246BD235B1B267D2D1第二节 网络图活动名称AB后续活动C,DD例：153A C246BDX143A C25BD第二节 网络图 二绘制方法例例1 1某机械厂管理信息系统开发活动清单活动代号活动描述紧后活动活动时间周ABCDEFGHIJKL系统分析和总体设计输入和输出设计模块1详细设计输入和输出程序设计模块1程序设计模块2详细设计输入和输出及模块1测试模块2程序设计模块1测试系统总调试稳当编写系统测试B,CDE,FG,IG,IHJI,KJL无无34688536358312346109857A 3B 4 C 6D 8E8F 5H 6G 3J 5L 3K 8I 3第二节 网络图活动名称 A B E C D F G H,I,J紧后活动B,C,D E H H,I F,G H,I J K活动名称 A B C D E F G H,I,J紧后活动 B,C D,E G,F I H H J K例2例3第二节 网络图第三节 网络时间参数计算 一各项活动的作业时间 二结点时间：结点最早开始时间和结点最迟结束时间 三活动时间：各项活动的最早开始时间和最早结束时间；各项活动的最迟开始时间和最迟结束时间。四总时差 五线路时间第三节 网络时间参数计算 一确定活动的作业时间 作业时间是指在一定的生产技术组织条件下，完成一项活动所需要的时间。单位：日、周、小时或月。常用ti,j表示 估计的方法有：1。单一时间估计法 对各项活动的作业时间仅确定一个时间值，估计时，应以完成任务可能性最大的时间为准。应用于不可知因素很少，有同类工程或类似产品的工时资料可供借鉴的情况下。2。三种时间估计法三点估计法 1最乐观时间Optimistic Time：a 2最可能时间Most Likely Time:m 3最悲观时间Pessimistic Time:b 三点估计法常用于探索性的工程。这些工程无先例可循，不可知因素多，因而活动的作业时间很难估计，只能由专家根据对设备、人员、组织及技术条件的综合分析估计这三种值，然后再平均获得。作业时间：ti,j=a+4m+b/6第三节 网络时间参数计算第三节 网络时间参数计算 二结点时间的计算 结点并不占用时间，它只表示进入该结点的活动或工序最迟在什么时刻结束和由该结点出发的活动或工序最早可能开始的时间。1。结点最早开始时间ET：是指从该结点开始的各项活动最早可能开始的时间。从网络图的始点事项开始计算。第一个始点事项的最早开始时间为0。1当进入 j 结点的箭线活动只有一条时 ET j =ET i +t i,j 2当进入 j 结点的箭线活动有多条时 ET j =Max ET ik +t ik,j k=1,2,3第三节 网络时间参数计算 2。结点最迟结束时间LT：是指进入该结点的活动最迟必须完成的时间。它从网络图的终点事项开始，反结点编号顺序计算。终点事项结点的最迟结束时间等于其最早开始时间。1当结点 i 后面只有一条箭线活动时，LT i =LT j t i,j 2当结点 i 后面有多条箭线活动时，LT i =Min LT jk t i,jk k=1,2,3 3。结点时间的计算方法 图上作业法 4。结点事项时差S S i =LT i ET i 12346109857A 3B 4 C 6D 8E8F 5H 6G 3J 5L 3K 8I 30033712991414172020202323282831 31第三节 网络时间参数计算第三节 网络时间参数计算三活动时间参数的计算 1。活动的最早开始时间ES 是指活动最早可能开始的时间，它等于代表该活动的箭线的箭尾结点的最早开始时间。ES i,j =ET i 2。活动的最早结束时间EF 是指活动最早可能结束的时间，它等于活动最早开始时间加上该活动的作业时间。EFi,j =ESi,j+ti,j =ETi+ti,j第三节 网络时间参数计算 3。活动的最迟结束时间LF 是指为保证工程按期完工的活动最迟必须完成的时间。它等于代表该活动的箭线的箭头结点的最迟结束时间。LFi,j=LTj 4。活动的最迟开始时间LS 是指活动最迟必须开始的时间，它等于活动的最迟结束时间和活动的作业时间的差。LSi,j=LFi,j ti,j=LTj ti,j第三节 网络时间参数计算活动编号作业时间ETiLTjESi,jEFi,jLSi,jLFi,j=+=-=1 240404042 384124124122 42411469113 551217121712173 631228121525284 5661761211174 7862661418265 8151732173217326 841532151928327 86143214202632第三节 网络时间参数计算 四活动时差 活动的时差是指在不影响整个工程按期完工的条件下，某活动在开工时间安排上可以机动使用的一段时间。时差又称机动时间、宽裕时间或缓冲时间。总时差：活动的最迟开始时间和最早开始时间之差。STi,j=LSi,jESi,j=LTj ETi ti,j 第三节 网络时间参数计算 五关键线路和线路时差 1。关键活动：总时差为零的活动。2。关键线路：由关键活动所连接的线路。3。工程工期：关键线路的长度。4。关键线路确实定：时差法 第四节 网络方案的优化 所谓网络方案的优化，就是在满足既定条件下，按一定的衡量指标寻求最优的网络方案的过程。理想的衡量指标应综合工程周期、资源、费用等因素，但目前尚没有一个这样的能反映所有因素的综合模型。对于具体问题，只能确定优先原则，按某一衡量指标优化。从管理的角度出发，网络方案的优化可以分为三个主要内容：1时间优化 2时间-费用优化 3资源优化第四节 网络方案的优化 一一 时间优化时间优化 时间优化就是在人力、物力、财力等条件基本上有保证的前提下，寻求缩短工程周期的措施，使工程周期符合目标工期的要求。这种情况通常发生在方案任务比较紧张，资源有保障的情况。时间优化的中心是如何缩短关键作业的作业时间。时间优化的中心是如何缩短关键作业的作业时间。缩短关键路线的途径有：1把串联作业改为平行作业或交叉作业；2缩短关键作业的时间；第四节 网络方案的优化 二二 时间时间-费用优化费用优化 时间-费用优化就是在使工期尽可能短的同时，也使费用尽可能少。工程工程的总费用通常包括直接费用直接费用和间接费用间接费用两局部。一直接费用CD 直接费用CD是指用在每个作业活动上，可由每项作业单独核算的费用，包括完成该项作业所需的直接人工工资、原材料费用等。直接费用随工期的缩短而增加。直接费用随工期的缩短而增加。第四节 网络方案的优化一直接费用CD 一项活动按正常工作班次进行，所用时间为正常时间tz，所用费用为正常费用cz，如果增加直接费用投资，活动时间缩短，则赶工时间为tg，相对应的费用为赶工费用cg。为了简化处理，将时间-费用关系示为线性关系。则直线费用变化率为：e=cg-cz/tztg一项任务的直接费用Coz等于各项作业的直接费用之和。即：Coz=CDi第四节 网络方案的优化二间接费用CI 间接费用CI是与整个工程有关的，不能或不宜直接分摊给某一活动的费用，包括工程管理费用、拖期工期罚款、提前完工的奖金等等。间接费用与工期成正比关系，即工期越长，间接费用越高。通常将间接费用与工期的关系视作线形关系。如果单位时间的间接费用为Cj，则一项任务的间接费用为：CI=Cj*T第四节 网络方案的优化 工程总费用CT、直接费用CD、间接费用CI与工期的关系如下：总费用上的最低点即为最正确工期第四节 网络方案的优化 设将工程工期从T压缩到Tx，相应的总费用变化为：CTx=Coz+ti*e+CI-Cj T-Tx =Coz+C1+CI-C2 =Coz+CI-C2 C1 =Coz+CI-C 由上式可知压缩工期后，直接费用增加了C1，间接费用减少了C2。如果C0,说明压缩工期后降低了费用。C越大，总费用降低越多。故优化时，要找最大的C。第四节 网络方案的优化在进行时间-费用优化时，需要把握三个规则：1必须对关键路线上的作业赶工；2选择直接费用变化率e最小的活动赶工；3在赶工的时间范围内赶工。第四节 网络方案的优化 例如：一项工程工程的作业关系如下：该工程的单位时间间接费用为1000元。试找最正确工期。作业代号节点作业时间直接费用费用率千元/天TzTgCzCgA1-263450.33B1-351350.5C2-4754103.0D2-652361.0E3-462470.75F4-564361.5G4-6956111.25H5-721242.0I6-741251.0 三三 时间时间-资源优化资源优化第四节 网络方案的优化 时间资源优化有两方面的含义：1资源有限，求工期最短 2工期固定，使资源均匀 演讲完毕，谢谢观看！