1、生产运作管理课程设计1生产与运作管理课程设计专业班级 工商管理小组成员 石祖焕 2009116110 黄文鹏 2009116120 李腾飞 2009116140 肖思沁 2009116150 关飞飞 2009116160 丁晓 2009116170指导老师 陆曈曈评分 _ 完成时间：2012年6月1.网络技术的原理 31.1网络技术的设计任务 31.2网络技术的应用范围 32.设计的原始资料 32.1.目的 32.2.具体内容 32.3.根据上述资料完成下列设计 53.网络将计划技术的特性 54.网络计划图的绘制 64.1.绘图规则 64.2箭线网络图的构成 64.3.绘制步骤 64.4.网络
2、的编制如下 75.网络时间参数计算 75.1事件时间参数计算 85.1.1节点最早开始时间 85.1.2节点的最迟必须发生时间 95.1.3对于节点最早开始时间和最迟开始时间的表格如下图 95.1.4节点的最早结束时间 105.2活动时间的参数计算 105.2.1活动最早可能开始时间 105.2.2活动最迟必须开始时间 115.2.3活动最早可能完成时间 115.2.4活动最迟必须完成时间 125.2.5活动时差总时差的计算 135.2.6对于活动时间参数的列表 135.3关键线路的判定 156.网络图的优化 166.1优化的理论方法。 166.2 购买预先组装的变速器和动力传动系统？ 166
3、.3改进及其利用，将引擎时间减半？ 166.4将特殊零件的运送时间提前二天？ 166.5怎样利用非关键路径上的资源加快关键路径上的活动？ 167.总结 17某汽车公司的网络优化设计1.网络技术的原理1.1网络技术的设计任务网络计划技术是现代科学管理的一种有效的方法，它是通过网络图的形式来反映和表达生产或者工程项目活动之间的关系，并且在计算和实施过程中不断控制盒协调生产进度或成本费用，使整个生产或工序项目达到预期的目标。即网络计划技术室运用网络图形来表达一项计划中各个工序的先后顺序和相互关系，其次通过计算找出关键运作和关键路线，接着不断改善网络计划，选择最优方案并付诸实现，然后在计划执行中进行有
4、效地控制与监督，保证人、财、物的合理使用。1.2网络技术的应用范围网络计划技术是一种编制大型工程进度计划的有效方法，该技术既可以应用于新产品研制开发、大型工程项目、生产技术准备、设备大修等计划；又可以应用在人力、物力、财力等资源的安排，合理组织报表、文件流程等方面。网络计划技术分两类关键路线法和计划评审技术。现在我们用关键路线法，它借助网络表示各项工作与其所需要的时间，以及各项工作的相互关系，通过网络分析研究工程费用与工期的相互关系，并找出在编制计划时及计划执行过程中的关键路线。用表上作业法求各种参数。2.设计的原始资料2.1.目的理解网络计划技术的基本原理，掌握网络图绘制的方法与技巧，熟练掌
5、握网络时间参数的计算方法，会进行网络计划的时间费用优化。2.2.具体内容某汽车公司在对其定制车型A汽车生产任务进行分析后得出如下活动，各活动间的相互关系及所需时间见下表：A型汽车生产活动明细表活动代号内容描述紧前活动正常时间（天）A设计15B订购特殊零件A0.1C制作框架A2D做门A1.5E安装车轴、车轮、油箱C0.5F生产车身A1.5G产变速器和动力传动系统A3H将门装到车身上F，D0.5I生产引擎A2J台上试验引擎I1.5K组装底盘E，G，J1.5L底盘道路试验K0.5M漆车身H1.5N安装线路M0.5O安装内部设施M1P接收特殊零件B2Q将车身和零件装到底盘上L，N，O，P1R汽车道路测
6、验Q1S安装外表装饰R0.5该公司各工序作业极限时间及成本资料如下表所示,该工程间接成本平均每天为500元。工 序极限时间 正常费用 极限费用A 15 天 24000元 28000元B 0.1天 400元 600元C 2天 9100元 9900元D1.5天 1800元 1880元E0.5天 2400元 2550元F1.5 天 1200元 1300元G3天 1000元 2050元H0.5天 2000元 2400元I2天 6000元 7900元J1.5天 500元 900元K1.5天 1300元 1500元L 0.5天 1000元 1450元M1.5天 2200元 3000元N0.5天 400元
7、400元O1天 1000元 2000元P2天 4000元 6000元Q1天 1000元 1550元R1天 1000元 1000元S0.5天 1000元 2000元2.3.根据上述资料完成下列设计（1）绘制网络图，（2）计算网络时间参数；包括：结点的最早开始时间、最早结束时间；活动的最早开始时间、最迟开始时间、最早结束时间、最迟结束时间和时差；关键线路的持续时间。（3）如果要求提前两天完成该汽车的组装。下列活动改变是否会起作用？ 购买预先组装的变速器和动力传动系统？ 改进机器利用，将引擎生产时间减半？ 将特殊零件的运送时间提前1天？（4）进行网络计划的优化。怎样借助非关键路径上的活动所需资源从而
8、加快关键路径上的活动？3.网络将计划技术的特性第一：网络计划技术把项目施工过程中的各有关作业以网络图的形式组成一个有机整体，从而全面且明确地表达出各项作业进行的先后顺序和它们之间相互制约、相互依赖的逻辑关系。第二：方便进行时间参数的计算，例如各项作业的最早可能开工时间、最早可能完工时间、最迟必须开工时间、最迟必须完工时间，以及作业的时差。通过这些时间参数的计算，有利于各项作业的进度安排和控制。第三：可以反映出整个工程和任务的全貌，明确对全局有影响的关键作业和关键路线，便于管理者抓住主要问题，明确施工监控的重点和瓶颈资源的有效和合理分配，确保工程如期完工。第四：能够从许多可行的实施方案中改进与优
9、化，以更好地调配人力、物力与财力，达到降低材料消耗和工期成本的目的。第五：在项目计划的组织和实施过程中，某一作业因故被推迟或提前完成时，可以预见到它对整个工程计划的影响进度，并能依据具体的变动情况，迅速作出实施方案的调整，从而确保项目计划始终受到控制与监督。第六：便于利用计算机进行绘制和调整网络图，并能从网络计划时间参数计算和方案优化中获得更多的信息，这是横道图法所不能达到的。4.网络计划图的绘制 4.1.绘图规则（1）双代号网络计图中, 要正确反映各工作的逻辑关系;（2）在一个网络图中，只能有一个起点节点和一个终点节点。否则，不是完整的网络图； （3）网络图中不允许有循环回路（4）不允许出现
10、相同编号的工序或工作（5）不允许有双箭头的箭线和无箭头的线段（6）严禁有无箭尾节点或无箭头节点的箭线（7）绘制网络图时,箭线不宜交叉;当交叉不可避免时,可用过桥法或指向法4.2箭线网络图的构成如本题中绘制的网络图所示，箭线网络图用圆圈表示事件（节点），用箭线表示活动。在箭线网络图中，某一节点用圆圈或者圆圈内的数字表示。如果一个节点只有剑线发出，没有箭线的引入，即只表示某些活动的开始时刻，而不表示任何互动的结束瞬间，则该节点称为起始节点。相反，如果一个节点只有箭线引入而没有箭线引出，即只与箭头相连，则只表示某些活动的结束时刻，而不表示任何活动的开始瞬间，这样的节点称为终止节点。中间节点连接着先行
11、活动箭线的箭头和或许活动箭线的箭尾。既不需要消耗时间也不需要消耗其他资源的活动称为虚活动。4.3.绘制步骤(1)双代号网络计图的绘制首先根据网络图的逻辑关系,绘制出草图,再根据绘制规则进行调整形成正式的网络图(2)根据每一项工作的先后顺序找出其紧前和紧后工作，本工作和相邻工作的关绘制与起点节点相连的工作根据各项工作的紧后工作从在向右依次绘制其它工作,直到终点节点；(3)合并没有紧后工作的节点,即终点节点；(4)箭头的事件的编号必须大于箭尾的事件的编号。编号可以不连续，而且最好是跳跃式的，以便调整。通常用i表示箭尾事件，用j表示箭头事件，并且：ji.(5)进行网络图节点的编号；(6)一个完整的网
12、络图必须有，也只能有一个起始节点和一个终结点。(7)根据逻辑关系和绘制规则进行检查、整理,得到最终结果4.4.网络的编制如下某汽车公司的网络优化设计的网络图5.网络时间参数计算5.1事件时间参数计算事件时间是一个瞬时的概念，在时间轴上是一个点，它包括事件最早可能发生的时间，事件最迟必须发生的时间和时间的差值。在网络图中，节点与事件对应。起始点表示项目开始的事件，这一事件的发生，表示项目最早可以进行活动的开始；终止节点表示项目完成事件，这一事件的发生，表示最后进行的活动完成。中间节点表示终止节点的箭线所代表的活动完成和从该节点发出的箭线索代表的活动开始这一事件。5.1.1节点最早开始时间节点最早
13、开始时间，用ET(j)表示。事件最早开始时间是指从相应节点发车的箭线索代表的活动可能开始的最早时间，或者相应节点接受的箭线所代表的活动可能完成的最早时间。事件最早可能发生时间从网络图的起始节点开始，按节点编号顺向计算，直到网络图的终止节点为止。一般假定网络图的起始节点最早开始时间为零。即ET(1)=0.则其他的节点最早可能发生时间计算公式为：ET(j)=maxET(i)+t(i,j),其中，i,j分别表示箭尾事件和箭头事件，t(i.j)为活动(i,j)所需的时间。本题的节点最早开始时间计算如下：ET(1)=0ET(2)=ET(1)+t(1,2)=0+15=15ET(3)=ET(2)+t(2,3
14、)=15+0.1=15.1ET(4)=ET(2)+t(2,4)=15+1.5=16.5ET(5)=ET(2)+t(2,5)=15+1.5=16.5ET(6)=ET(2)+t(2,6)=15+2=17ET(7)=ET(2)+t(2,7)=15+3=18ET(8)=ET(2)+t(2,8)=15+2=17ET(9)=ET(3)+t(3,9)=15.1+2=17.2ET(10)=ET(5)+t(5,10)=16.5+0.5=17其他的事件的最早发生时间结果如下：ET(11)=17.5，ET(12)=18.5，ET(13)=20，ET(14)=20.5，ET(15)=18.5，ET(16)=19ET(
15、17)=20.5，ET(18)=21.5，ET(19)=22.5，ET(20)=23.5.1.2节点的最迟必须发生时间节点额度最迟必须发生时间，用LT(i)表示。事件最迟发生时间是指从相应节点接受的箭线多代表的活动完成时间最迟时间或者相应节点发出的箭线所代表的活动开始的最迟时间。节点最迟必须发生的时间的计算从网络图的终止节点开始，按节点编号逆向计算，知道网络图的起始节点为止。由于事件本省不消耗时间，所以网络终止节点的最迟发生时间可以等于它的最早可能发生时间，即LT(n)=ET(n).其余节点最迟发生时间的计算公式为：LT(i)=minLT(j)-t(i,j),其中，i,j分别表示箭尾事件和箭头
16、事件，t(i.j)为活动(i,j)所需的时间。本题的节点最迟必须发生时间计算如下：LT(20)=ET(20)=23LT(19)=LT(20)-t(19,20)=22.5LT(18)=LT(19)-t(18,19)=21.5LT(17)=LT(18)-t(17,18)=20.5LT(16)=LT(17)-t(16,17)=20.5LT(15)=minLT(17)-t(15,17), LT(16)-t(15,16)=19.5LT(14)=LT(17)-t(14.,17)=20.5LT(13)=LT(14)-t(13,14)=20LT(12)=LT(13)-t(12,13)=18.5LT(11)=L
17、T(12)-t(11,12)=18.5同理，其他的事件最迟发生时间的计算结果如下：LT(10)=18，LT(9)=20.5，LT(8)=17，LT(7)=18.5，LT(6)=18LT(5)=17.5，LT(4)=17.5，LT(3)=18.5，LT(2)=15，LT(1)=05.1.3对于节点最早开始时间和最迟开始时间的表格如下图事件12345678910ET(i)(天)01515.116.116.517181717.217LT(i)(天)01518.517.517.51818.51720.518列表一事件11121314151617181920ET(i)(天)17.518.52020.51
18、8.51920.521.522.523LT(i)(天)18.518.52020.519.520.520.521.522.523列表二5.1.4节点的最早结束时间。节点的最早结束时间用FT(i)表示。计算节点的最早结束时间用公式：FT(i,j)=ET(i)+t(i,j),其中，i,j分别表示箭尾事件和箭头事件，t(i.j)为活动(i,j)所需的时间。本题的节点的最早结束时间计算如下：FT(1,2)=ET(1)+t(1,2)=15FT(2,3)=ET(2)+t(2,3)=15+0.1=15.1FT(2,4)=ET(2)+t(2,4)=15+1.5=16.5FT(2,5)=ET(2)+t(2,5)=
19、15+1.5=16.5FT(2,6)=ET(2)+t(2,6)=15+2=17FT(2,7)=ET(2)+t(2,7)=15+3=18FT(2,8)=ET(2)+t(2,8)=15+2=17FT(3,9)=ET(3)+t(3,9)=15.1+2=17.1FT(4,5)=ET(4)+t(4,5)=16.5+1.5=18FT(5,10)=ET(5)+t(5,10)=16.5+0.5=17同理，其他的节点最早结束时间计算结果如下：FT(6,11)=17.5，FT(7,12)=18，FT(8,12)=17，FT(9,17)=17.1，FT(10,15)=18.，FT(11,12)=17.5，FT(12
20、,13)=20，FT(13,14)=20.5，FT(14,17)=20.5，FT(15,16)=19，FT(15,17)=19.5，FT(16,17)=19FT(17,18)=21.5，FT(18,19)=22.5，FT(19,20)=235.2活动时间的参数计算与时间的时间不同，活动时间是一个时段概念，活动需要持续一段时间才能完成，因此，活动有四个时间，即，活动最早可能开始时间，活动最迟必须开始时间，活动的最早可能完成时间，活动最迟必须完成时间。活动时间参数可以通过事件时间参数计算，也可以独立计算。5.2.1活动最早可能开始时间活动最早开始时间，用ES(i,j)表示。活动最早开始时间等于该活
21、动对应的箭线的箭尾事件爱你的最早可能发生时间，即：ES(i,j)=ET(I)或者按紧前活动的最早可能开始时间计算：ES(I,J)=maxES(h,j)+t(i,j),ES(1,j)=o 本题中的活动最早可能开始时间的计算结果如下：ES(1,2)=ET(1)=0ES(2,3)=ES(2,4)=ES(2,5)=ES(2,6)=ES(2,7)=ES(2,8)=ET(2)=15ES(3,9)=ET(3)=15.1，ES(4,5)=ET(4)=16.5，ES(5,10)=ET(5)=16.5ES(6,11)=ET(6)=17，ES(7,12)=ET(7)=18，ES(8,12)=ET(8)=17ES(9
22、,17)=ET(9)=17.1，ES(10,15)ET(10)=17，ES(11,12)=ET(11)=17.5ES(12,13)=ET(12)=17.5，ES(13,14)=ET(13)=20，ES(14,17)=ET(14)=20.5ES(15,16)=ES(15,17)=ET(15)=18.5，ES(16,17)=ET(16)=19,ES(17,18)=ET(17)=20.5，ES(18,19)=ET(18)=21.5，ES(19,20)=ET(19)=22.55.2.2活动最迟必须开始时间活动最迟必须开始时间，用LS(i,j)表示。活动最迟必须开始时间可通过事件的时间参数计算：LS(i
23、,j)=LT(J)-t(I,J)或者按紧后活动的最迟必须开始时间计算：LS(i,j)=minLS(j,k)-t(i,j)本题中活动最迟必须开始时间的计算如下：LS(1,2)=LT(2)-t(1,2)=15-0=15LS(2,3)=LT(3)-t(2,3)=18.5-0.1=18.4LS(2,4)=LT(4)-t(2,4)=17.5-1.5=16LS(2,5)=LT(5)-t(2,5)=17.5-1.5=16LS(2,6)=LT(6)-t(2,6)=18-2=16LS(2,7)=LT(7)-t(2,7)=18.5-3=15.5LS(2,8)=LT(8)-t(2,8)=17-2=15LS(3,9)
24、=LT(9)-t(3,9)=20.5-2=18.5LS(5,10)=LT(10)-t(5,10)=18-0.5=17.5LS(6,11)=LT(11)-t(6,11)=18.5-0.5=18同理，其他活动的最迟必须开始时间的计算结果如下：LS(7,12)=18.5，LS(12,13)=18.5，LS(13,14)=20，LS(10,15)=18LS(15,16)=20，LS(16,17)=20.5，LS(15,17)=19.5，LS(9,17)=20,5LS(17,18)=20.5，LS(18,19)=21.5，LS(19,20)=22.55.2.3活动最早可能完成时间活动最早可能完成时间，用
25、EF(i,j)表示。活动最早可能完成时间等于该活动的最早可能开始时间与活动所需时间之和，即：EF(i,J)=ES(i,J)+t(i,j)=ET(i)+t(i,j)本题中的活动最早可能完成时间的计算如下：EF(1,2)=ET(1)+t(1,2)=15EF(2,3)=ET(2)+t(2,3)=15.1EF(2,4)=ET(2)+t(2,4)=16.5EF(2,5)=ET(2)+t(2,5)=16,5EF(2,6)=ET(2)+t(2,6)=17EF(2,7)=ET(2)+t(2,7)=18EF(2,8)=ET(2)+t(2,8)=17EF(3,9)=ET(3)+t(3,9)=17.1EF(4,5)
26、=ET(4)+t(4,5)=16.5EF(5,10)=ET(5)+t(5,10)=17同理，其他的活动最早可能完成时间的计算结果如下：EF(6,11)=17.5，EF(7,12)=18，EF(8,12)=18.5，EF(9,17)=17.1EF(10,15)=18.5，EF(11,12)=17.5，EF(12,13)=20，EF(13,14)=20.5EF(14,17)=20.5，EF(15,16)=19，EF(16,17)=19，EF(17,18)=21.5,EF(18,19)=22.5，EF(19,20)=235.2.4活动最迟必须完成时间活动最迟必须完成时间，用LF(i,j)表示。活动最
27、迟必须完成时间是指为了保证工程按期完工的最迟必须完成时间。活动最迟完成时间就等于该活动的箭头事件的最迟必须发生时间，即：LF(i,J)=LT(j)或者按活动最迟必须开始时间计算：LF(i,j)=LS(i,J)+t(i,j)本题中的活动必须完成时间计算结果如下：LF(1,2)=LT(2)=15，LF(2,3)=LT(3)=18.5，LF(2,4)=LT(4)=17.5,LF(2,5)=LF(4,5)=LT(5)=17.5LF(2,6)=LT(6)=18，LF(2,7)=LT(7)=18.5LF(2,8)=LF(8)=17，LF(3,9)=LT(9)=20.5，LF(5,10)=LT(10)=18
28、LF(6,11)=LT(11)=18.5LF(7,12)=LF(8,12)=LT(12)=18.5LF(12,13)=LT(13)=20，LF(13,14)=LF(14)=20.5，LF(10,15)=LT(15)=19.5LF(15,16)=LT(16)=20.5LF(15,17)=LF(16,17)=LF(9,17)=LF(14,17)=LT(17)=20.5LF(17,18)=LT(18)=21.5，LF(18,19)=22.5，LF(19,20)=LT(20)=235.2.5活动时差总时差的计算活动总时差是指在不影响整个工程工期，即在不影响紧后活动的最迟必须开始时间的前提下，活动的开始
29、时间或者完成时间可以前后松动的最大范围。虽然总时差是对某一活动而言的，但是它的影响却是全局的，这也是称之为“总时差”的原因。任何活动的总时差范围超过一天，则整个工程将延期一天。活动总时差，用ST(i,J)表示。活动总时差的计算公司是：ST(i,j)=LS(i,j)-ES(i,j)本题中的活动总时差的计算如下：ST(1,2)=LF(1,2)-EF(1,2)=0ST(2,3)=LF(2,3)-EF(2,3)=3.4ST(2,4)=LF(2,4)-EF(2,4)=1ST(2,5)=LF(2,5)-EF(2,5)=1ST(2,6)=LF(2,6)-EF(2,6)=1ST(2,7)=LF(2,7)-EF(2,7)=0.5ST(2,8)=LF(2,8)-EF(2,8)=0ST(3,9)=LF(3,9)-EF(3,9)=3.4ST(4,5)=LF(4,5)-EF(4,5)=1ST(6,11)=LF(6.11)-EF(6,11)=1同理，其他活动的总时差计算结果如下：ST(7,12)=0.5，ST(8,12)=0，ST(9,17)=3,.4，ST(10,15)=1ST(11,12)=1，ST(12,13)=0，ST(13,14)=0，ST(14,17)=0ST(15,16)=1.5，ST(16,17)=1.5，ST(17,18)=0ST(18,19)=0，ST(19,20)=05.2
