第四章 网络技术.doc

第四章网络计划技术在矿井生产准备中的应用
矿井生产准备工作是保证矿井正常生产的前提。而准备出一个新水平或新采区,需要生产、机电、通风、运输、供应等各个部门的通力协作和密切配合才能顺利完成任务。因此,科学的组织管理十分重要。而网络计划技术正是解决这一问题最有效的科学方法。
work planning Technique)的基本原理是:利用网络图表示计划任务的进度安排和各项工序之间的相互关系。在此基础上进行网络分析,计算网络时间,确定关键线路。利用时差不断地改善网络计划,求出工期、资源与成本间的综合优化方案。在计划执行过程中,通过信息反馈进行监督和控制,以确保达到预定的计划目标。
网络计划技术适用的范围很广,特别适用于一次性的工程项目,如新水平或新采区的准备、矿井的改扩建或新建工程、设备大修工程、新产品的试制和大型科研项目等。利用网络计划技术可以缩短工程周期、充分利用资源、提高经济效益。
网络计划技术又称“关键线路法”,即CPM (Critical Path Method),是美国人最早提出的。其实质是利用网络技术编制计划;确定计划中各项工作的先后顺序及进度安排;确定关键线路,找出最优方案。它的实施步骤为:
1绘制网络图;
2确定项目时间;
3确定关键线路;
4制定进度表。
第一节关键线路法的实施
一、绘制网络图
此图有二种:
箭示图
用“箭”→表示某项工作,箭尾表示工作起点,箭头表示工作终点。将各个箭连成网络,便成为箭示图。但在绘制此图之前,必须首先搞清各项工作间的相互关系、先后顺序,也就是说,哪些工作必须完成后,另一项工作才能开始;哪些工作可以同时进行(平行作业)等。
例如: a b
a工作完成后,b工作才能开始;
d
c
c完成后,d、e才能开始(d、e可同时进行);
e
f
h f、g都完成后(f、g可同时进行),h才能开始;
g

i k
j l i、j都完成后(i、j可同时进行),k、l才能开始(k、l可同时进行);
m、n都完成后,o才能开始;
n完成后,p才能开始,p不受m影响;虚箭q称虚工作,表明n到o的过程中,虚工作q与n平行作业,只有q、n都完成,o才能开始。但虚工作q不消耗资
源,也不占用时间。
为适应计算机管理程序,某项工作也可用数字(i、j)表示,如:
a a a
,i j , 2 3
要求j > i。
网络图中,若二项工作a、b同时开始,同时完成,即:
a
b c
2 4 5
用数字表示为:
工作 i—→j (i、j为数字)
a 2—→4
b 2—→4
c 4—→5
可见,a、b的工作点数相同,计算机无法辨认。可插入虚项和虚点来区分:

d为虚项,不占用时间,不消耗资源;3为虚点。
(二)节点图
将箭示图中的工作名用圆圈起来便成为节点图。但节点本身就是工作,而非工作的起点或终点。如:
a b a b
1 2 3 或①②③,它们转化为节点图即为;

二图都表示a完成后,b才开始。但节点图简化了箭示图。
例题1:某项目由A —→I共九项工作,其关系如下:
A为起点工作
I为完成工作
A完成后,B、C可同时进行
C完成后, E、F方可开始
B完成后, D才能开始
H在F之后
D、E完成后,G才能开始
G、H位于I之前
要求分别用箭示图和节点图表示。
解:如下列图所示。
箭示图(也可将数字圈上圆)

二、确定项目时间(即网络时间)
网络时间包括:
(1)各项工作作业时间
(2)节点的最早开始时间(由其前面的工作控制)
(3)节点的最迟结束时间(它限制后续工作,即它控制后续工作能否按期完成)
(4)各项工作的最早开始与结束时间
(5)各项工作的最迟开始与结束时间
(6)浮动时间(时差)
(一)、估计各项工作的作业时间
在估计各项工作的作业时间的同时,还要对所需的相对人数进行估计。时间又分为正常和压缩时间。
1正常时间
指在资源充足的情况下,以正常速度完成某项工作所需的时间(不能加上备用时间),用tij表示。资源包括:人员、材料、设备、能源、资金等,即人、财、物。
2压缩时间
指在不正常的情况下,增加每日工作时间或增加人数轮班工作,以最快的速度完成某项工作所需的时间。
(二)、节点最早开始时间
节点最早开始时间即某节点前面的工作全部完成所需的时间。其计算方法为:
由网络图始点算起,以始点时间定为零,向前推进。任一节点的最早开始时间,是由始点经不同路经,向前推进到该点,然后分别把不同路径中的工作时间累加起来,取其中最大值即为该节点的最早开始时间。
例题:(如图4—1所示):
图4—1网络时间解算图