运筹学第十一章 网络计划与图解评审法

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

123§4.1网络图画法(一)、结构12a(1,2)工序:人、财、物、工时事项:不需人、财、物、工时54(二)、画法注意事项:(1)、始(1),终(1)。从左→右1234567824331215(2)、两事项间只有一个I序bij75a36(3)、不允许回路1237(4)、虚工序的运用120②正确表达工序的前行、后续关系(连结、隔离)①解决画法中问题81234657824031302019ijk750a3b10例1、a,b,c,d,c在a,b完工后开始,d在b完工后开始。cabdabcd11例2、已知ABCEADC12例2、ABDCE13③表达平行作业abc12acb344b2b1414④表达交叉作业ab96a1a2a3b1b2b3a=a1+a2+a3b=b1+b2+b315练习:三工序两段交叉a=a1+a2a:挖沟,b:下管,c:回填土b=b1+b2c=c1+c2(5)、减少交叉,布局合理、美观(6)、图的分细与合并16例3、a1a2b1b2c1c217a1a2b1b2c1c218a1b1c1b2c2a219(三)、画图基本步骤(1)、任务分解,工序明细表。(2)、画图。(3)、工时、事项编号((i,j)工序需ij)20例:工序内容工时(天)紧前工序A初步研究1/B研究选点2AC准备调研方案4AD联系调研点2BE培训工作人员3B,CF准备表格1CG实地调研5D,E,FH写调研报告2GI开会汇总3H212212325132004CFEDBAGHI12345678923(四)、分类:(1)、按工时:确定型:(i,j)→tij概率型:tija:最乐观时间m:最可能时间b:最悲观时间24(2)、总图、分图:256789576895891925(3)、画法:双代号网络图单代号网络图工序,关系HACBEGDFI26(4)、带日历:246810121416180354612789ABCDGHIEF27表上计算法:工序关键工序ij12345678910RrtLFtijtEStEFtLS28§4.2时间参数计算(一)、关键路线356124543223312124612105613856T=12(周)29(二)、事项时间参数计算(已知tij)(1)、事项最早时间tE(i)=tE(1)=0tE(j)=max{tE(i)+tij}i(2)、事项最迟时间tL(i)=tL(n)=tE(n)或指定tL(i)=min{tL(j)-tij}j(3)、事项时差R(i)=tL(i)-tE(i)301244563523332311244563523332505347909120120007293212598763452323124001331259876345232312400100010132550550580813013150151801834(三)、工序时间参数计算(1)、工序最早开工时间(2)、工序最早完工时间tES(1,j)=0tES(i,j)=max{tES(k,i)+tki}tEF(i,j)=tES(i,j)+tij(3)、工序最迟开工时间(4)、工序最迟完工时间tLF(i,n)=tEF(i,n)或指定tLS(i,j)=min{tLS(j,k)-tij}tLF(i,j)=tLS(i,j)+tij3512445635233323612445635233320000505034727292909004405270371253411252248967423381253411252248967423000090904150617081914040459410010013013091100628134111121T=1539(5)、工序总时差R(i,j)=tLS(i,j)-tES(i,j)=tLF(i,j)-tEF(i,j)(6)、工序单时差r(i,j)=tES(j,k)-tEF(i,j)(tES(i,j)+tij)说明:①总时差可以串用24总时差为178707②4235051001040表上计算法:工序关键工序ij12345678910RrtLFtijtEStEFtLS414.3概率型网络图42434445464748495051525354§4.4网络计划的优化•(1)、工期优化•(2)、工期-成本优化•(3)、资源优化5512445635333325-233259-270-2-28-17022T=12(周)TS=10(周)(1)、56•①项目明细表•②改平行、交叉工序•③时差•④最小成本赶工方法:57(2)、①直接成本间接成本费用工期间直总O58②(i,j)直接成本极限正常tdijDijMijmijfCij==mij-MijDij-dij1500-10005-3=250元/天Cij:单位工时的直接费用变化率(成本斜率)59(3)、例:已知网络计划T=74(天)1222456302426318182460正常工时极限工时工时费用工时费用(1,2)245016702.5(1,3)3090181021(2,4)224018482(3,4)26100241031.5(3,5)248020902.5(4,6)18541854/(5,6)186410680.5总直接费用478工序Cij百元/天61间接费用:180(百元),每提前1天可省3.3(百元)。求:最低成本日程解:①选工序(1,3),可缩12天。T=64(天)13245624182226182418000240244604664064182242446462确定应在(1,3)缩10天。②T=64(天)1222456202426318182463③总直接费用478+10×1=488(百元)间接费用180-33=147(百元)重复①,124613同时缩短46可选方案:(1,3),(1,2)同时缩小2.5+1=3.5(1,3),(2,4)同时缩小1+2=3(3,4),(1,2)同时缩小1.5+2.5=4(3,4),(2,4)同时缩小1.5+2=3.564②…③0///478180658741(1,3)1210488147635642(1,3)(2,4)2,42494140.4634.462*3(3,4)(2,4)2,22501133.8634.860计算过程工序名称可缩短天数实际缩短天数总直接费用间接费用总成本总工期65基本步骤:(1)、选关键工序中成本斜率最低工序赶工,确定可缩天数。(2)、重新计算网络计划关键路线。(3)、计算相应总费用66(3)、有限资源的合理利用32165422343393415764(单位:天)67(天数)10234567891011123569675134420151050(人数)18192095168调整的基本原则是:(1)、尽量保证关键工作的日资源需求量。(2)、利用非关键工作的时差错开各工作的使用资源时间(3)、在技术、章程允许条件下,可适当延长时差大的工作的工时,或切断某些非关键工作,以减少日总需求量。69具体方法是按资源的日需求量所划分的时间段逐步从始点向终点进行调整,本例中,第一个时间段为[0,2],需求量为18人/日,在调整时要对本时间段内各工作按总时差的递增顺序排队编号,如:工作(1,2),总时差0,编为1#工作(1,4),总时差1,编为2#工作(1,6),总时差7,编为3#70102345678910111235696751344(天数)20151050(人数)91920185171接着调整[2,3]时间段。在编号时要注意,如果已进行中非关键工作不允许中断,则编号要优先考虑,把它们按照新的总时差与最早开始时间之和的递增顺序排列。否则同于第一段的编号规则。本例中(1,4)为已进行中的规则,假设不允许中断。而(2,3)为关键工作,(1,6)还有时差5天,则编号顺序为:72工作(1,4),总时差1,编为1#工作(2,3),总时差0,编为2#工作(1,6),总时差5,编为3#工作(1,4)与(2,3)累加所需人力资源数为10人/日,所以工作(1,6)要移出[2,3]时间段。调整结果见下图。73102345678910111235696751344(天数)20151050(人数)910201814174以后各时间段类似处理,经过几次调整,可得结果图。此时人力日需求量已满足不超过10人的限制。总工期未受影响。必要时总工期可能会延迟。75102345678910111235696751344(天数)20151050(人数)910710976§4.5网络计划的实施控制(1)、执行单位的及时报告工作信息卡工序名称执行单位工序代号工时紧前工序工序起始事项编号工序终止事项编号77工序时间进度要求:ESEFRLSLFr工序内容及要求:工序进度情况:78执行单位进度计划表工序名称预计时间实际时间能否按期完成是否关键工序修正修正说明开始完成成本开始完成成本开始完成成本79(2)、管理部门的及时调整例:开工后六天检查,发现:(1,2)已完工(2,3)完成1/5,还需4天(2,4)没开始,还需3天(2,5)完成1/3,还需3天803b64d75c98a17-215T=173(-2)2(-2)(-2)(-1)4441(-1)(-1)3(-1)1(-1)6-249-2711-296-1510-1911-11015-213(-2)2(3)32(0)13-11263981开始任务的分析与分解制定网络计划(画网络图)时间参数计算(工时估计)日程计划的反复推敲确定实施计划监控计划的实施(收集执行情况)情报的加工分析计划的小型修改完成一一方法计划的再研究

1 / 81
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功