关于泗洪县110kV泗金线施工工期的探讨运筹与决策.doc

西昌学院工程技术学院运筹学课程设计 -  PAGE 10 - 关于泗洪县110kV泗金线施工工期的探讨 作者：廖昌林 年级专业：（2008级水利水电工程） 摘 要：泗洪县110kV泗金线施工工期的探讨是从运筹学角度出发采用项目管理相关知识解决项目优化问题。首先是采用双代号网络图将该工程的初始网络图绘制在附表1中，从表中我们可以清楚工程各项工作的相互关系。在该网络图的基础上将工程各项网络时间参数和关键线路施工工期一一列出。接下来就开始工程的时间优化与调整,确定施工最优工期，再此步骤中我们把优化分为两个阶段。第一阶段是考虑到现有资源，包括交通、人员、天气等因素影响下将施工阶段各项工作工期尽量缩短，达到初步优化效果。第二阶段工期优化时我们可以看到，该工程网络图十分简单，多数工作都是简单的串联起来，很明显这样会造成资源浪费，窝工现象。所以我们将这些工作改为平行或交叉工作，以达到优化效果。最后的工期-费用优化是将工期的缩短假定为费用的节约利用运筹学知识建立各种费用模型，追求目标函数f最小，最后的这个目标函数值就是我们要找的最优工期和费用的结果。 关 键 字：网络时间参数、关键线路、最优工期 正 文： (一)、绘制初始网络图 由原题可以得到110kV泗金线作业流程如下表： 作业 代号 作 业 名 称 紧后 作业 紧前 作业 作业时间 （天） 工程施工费用 (万元) A 施工组织设计 B — 3 ? B 工程复测 C A 5 ? C 工程招投标 D B 4 ? D 工程运输 E、F C 15 36.4 E 土方工程和预埋 G D 15 20.8 F 铁塔基础浇制 H D 32 19.2 G 排杆焊杆(190个头)8个/天 H E 24 4.2 H 杆塔组立工程 I F、G 29 7.8 I 架线工程和附件安装 J J 23 9.8 J 工程验收投运 — I 3 1.3 工程施工费用 98.2万元 表中我可以看到相???工作的具体事项和关系，D、E、F、G、H、I这几项工作为施工阶段工作总施工工期为106天。 根据上述表中工程相关参数关系用双代号网络图列出各作业间的逻辑衔接关系，画出网络图如附表1。 (二)、计算网络时间参数，确定关键路线和施工工期 （1）工程的最早开始时间和最早完成时间计算。(ESi-j表示最早开始时间，EFi-j表示最早完成时间) ES1-2=0, EF1-2=ES1-2+D1-2=3, ES2-3=MAX{EF1-2}=3, EF2-3=ES2-3+D2-3=8, ES3-4=MAX{EF2-3}=8, EF3-4=ES3-4+D3-4=12, ES4-5=MAX{EF3-4}=12, EF4-5=ES4-5+D4-5=27, ES5-6=MAX{EF4-5}=27, EF5-6=ES5-6+D5-6=42, ES6-7=MAX{EF5-6}=42, EF6-7=ES6-7+D6-7=66, ES5-7=MAX{EF4-5}=27, EF5-7=ES5-7+D5-7=59, ES7-8=MAX{EF6-7,EF5-7}=66, EF7-8=ES7-8+D7-8=95, ES8-9=MAX{EF7-8}=95, EF8-9=ES8-9+D8-9=118, ES9-10=MAX{EF8-9}=118, EF9-10=ES9-10+D9-10=121 （2）网络计划工期的计算。（计算工期Tc ，计划工期Tp表示）Tc=MAX{EF9-10}=121，初始网络图无工期要求所以Tc=Tp 。 （3）工程的最迟开始时间和最迟完成时间的计算。（LSi-j表示最迟开始时间，LFi-j表示最迟完成时间） LF9-10=Tp=121，LS9-10=LF9-10-D9-10=118，LF8-9=MIN{LS9-10}=118，LS8-9=LF8-9-D8-9=95，LF7-8=MIN{LS8-9}=95，LS7-8=LF7-8-D7-8=66，LF6-7=MIN{LS7-8}=66，LS6-7=LF6-7-D6-7=42，LF5-7=MIN{LS7-8}=66，LS5-7=LF5-7-D5-7=34，LF5-6=MIN{LS6-7}=42，LS5-6=LF5-6-D5-6=27，LF4-5=MIN{LS5-6,LS5-7}=27，LS4-5=LF4-5-D4-5=12，LF3-4=MIN{LS4-5}=12，LS3-4=LF3-4-D3-4=8，LF2-3=MIN{LS3-4}=8，LS2-3=LF2-3-D2-3=3，LF1-2=MIN{LS2-3}=