文档详情

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

pu****.1
实名认证
店铺
PPT
785.50KB
约81页
文档ID:576345983
运筹学第十一章网络计划与图解评审法.ppt_第1页
1/81

1 2 §4.1 网络图画法网络图画法(一一)、结构、结构12a(1, 2)工序:人、财、物、工时工序:人、财、物、工时事项:不需人、财、物、工时事项:不需人、财、物、工时53 (二二)、画法注意事项:、画法注意事项:(1)、始、始(1),终,终(1)从左→右右1234567824331214 (2)、两事项间只有一个、两事项间只有一个 I 序序bij75a35 (3)、不允许回路、不允许回路1236 (4)、虚工序的运用、虚工序的运用120②② 正确表达工序的前行、后续关系正确表达工序的前行、后续关系(连结、连结、隔离隔离)①① 解决画法中问题解决画法中问题7 1234657824031302018 ijk750a3b9 例例1、、a, b, c, d, c在在 a, b完工后开始,完工后开始, d在在 b完工后开始完工后开始cabdabcd10 例例2、已知、已知ABCEA DC11 例例2、、A BDCE12 ③③ 表达平行作业表达平行作业abc12acb344b2b1413 ④④ 表达交叉作业表达交叉作业ab96a1a2a3b1b2b3a=a1 +a2+a3b=b1 +b2+b314 练习:三工序两段交叉练习:三工序两段交叉 a=a1 +a2 a:挖沟,挖沟,b:下管,下管,c:回填土回填土 b=b1 +b2 c=c1 +c2(5)、减少交叉,布局合理、美观、减少交叉,布局合理、美观(6)、图的分细与合并、图的分细与合并15 例例3、、a1 a2 b1 b2 c1 c2 16 a1 a2 b1 b2 c1 c2 17 a1 b1 c1 b2 c2 a2 18 (三三)、画图基本步骤、画图基本步骤(1)、任务分解,工序明细表。

任务分解,工序明细表2)、画图3)、工时、事项编号、工时、事项编号 ( (i , j)工序需工序需i

求:最低成本日程求:最低成本日程解:解: ①①选工序选工序(1,3),,可缩可缩12天T=64(天天)132456241822261824180 0024 02446 04664 064182242 446461 确定应在确定应在(1,3)缩缩10天②② T=64(天天)1222456202426318182462 ③③ 总直接费用总直接费用 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.563 ②② …③③0 / / / 478 180 658 741 (1,3) 12 10 488 147 635 642 (1,3)(2,4) 2,4 2 494 140.4 634.4 62* 3 (3,4)(2,4) 2,2 2 501 133.8 634.8 60 计算计算过程过程工序名称工序名称可可缩短缩短天数天数实际实际缩短缩短天数天数总总直接直接费用费用间接间接费用费用总总成本成本总总工期工期64 基本步骤:基本步骤:(1)、选关键工序中成本斜率最低工序赶工,、选关键工序中成本斜率最低工序赶工,确定可缩天数。

确定可缩天数2)、重新计算网络计划关键路线重新计算网络计划关键路线3)、计算相应总费用、计算相应总费用65 (3)、有限资源的合理利用、有限资源的合理利用32165422343393415764(单位:天单位:天)66 (天数天数)10234567891011123569675134420151050(人数人数)18192095167 调整的基本原则是:调整的基本原则是:(1)、尽量保证关键工作的日资源需求量尽量保证关键工作的日资源需求量2)、利用非关键工作的时差错开各工作的、利用非关键工作的时差错开各工作的使用资源时间使用资源时间(3)、在技术、章程允许条件下,可适当延长、在技术、章程允许条件下,可适当延长时差大的工作的工时,或切断某些非关键工时差大的工作的工时,或切断某些非关键工作,以减少日总需求量作,以减少日总需求量68 具体方法是按资源的日需求量所划分的时间具体方法是按资源的日需求量所划分的时间段逐步从始点向终点进行调整,本例中,第段逐步从始点向终点进行调整,本例中,第一个时间段为一个时间段为[0,2],需求量为,需求量为18人人/日,在日,在调整时要对本时间段内各工作按总时差的递调整时要对本时间段内各工作按总时差的递增顺序排队编号,如:增顺序排队编号,如:工作工作(1,2) , 总时差总时差0,编为,编为1#工作工作(1,4) , 总时差总时差1,编为,编为2#工作工作(1,6) , 总时差总时差7,编为,编为3#69 102345678910111235696751344(天数天数)20151050(人数人数)91920185170 接着调整接着调整[2,3]时间段。

在编号时要注意,如时间段在编号时要注意,如果已进行中非关键工作不允许中断,则编号果已进行中非关键工作不允许中断,则编号要优先考虑,把它们按照新的总时差与最早要优先考虑,把它们按照新的总时差与最早开始时间之和的递增顺序排列否则同于第开始时间之和的递增顺序排列否则同于第一段的编号规则一段的编号规则本例中本例中(1,4)为已进行中的规则,假设不允许为已进行中的规则,假设不允许中断而(2,3)为关键工作,为关键工作,(1,6)还有时差还有时差5天,则编号顺序为:天,则编号顺序为:71 工作工作(1,4) , 总时差总时差1,编为,编为1#工作工作(2,3) , 总时差总时差0,编为,编为2#工作工作(1,6) , 总时差总时差5,编为,编为3#工作工作(1,4)与与(2,3)累加所需人力资源数为累加所需人力资源数为10人人 /日,所以工作日,所以工作(1,6)要移出要移出[2,3]时间段调整结时间段调整结果见下图果见下图72 102345678910111235696751344(天数天数)20151050(人数人数)910201814173 以后各时间段类似处理,经过几次调整,以后各时间段类似处理,经过几次调整,可得结果图。

此时人力日需求量已满足不可得结果图此时人力日需求量已满足不超过超过10人的限制总工期未受影响必要人的限制总工期未受影响必要时总工期可能会延迟时总工期可能会延迟74 102345678910111235696751344(天数天数)20151050(人数人数)910710975 §4.5 网络计划的实施控制网络计划的实施控制(1)、执行单位的及时报告、执行单位的及时报告工作信息卡工作信息卡工序名称工序名称执行单位执行单位工序代号工序代号工时工时紧前工序紧前工序工序起始事项编号工序起始事项编号工序终止事项编号工序终止事项编号76 工序时间进度要求:工序时间进度要求:ES EF R LS LF r 工序内容及要求:工序内容及要求:工序进度情况:工序进度情况:77 执行单位进度计划表执行单位进度计划表工序工序名称名称预计时间预计时间实际时间实际时间能否按能否按期完成期完成是否关是否关键工序键工序修正修正修正修正说明说明开始完成成本开始完成成本开始完成成本开始完成成本开始完成成本开始完成成本78 (2)、管理部门的及时调整、管理部门的及时调整例:开工后六天检查,发现例:开工后六天检查,发现::(1,2)已完工已完工 (2,3)完成完成1/5,还需,还需4天天 (2,4)没开始,还需没开始,还需3天天 (2,5)完成完成1/3,还需,还需3天天79 3b64d75c98a17 -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 -1126 3980 开始开始任务的分析与分解任务的分析与分解制定网络计划制定网络计划(画网络图画网络图)时间参数计算时间参数计算(工时估计工时估计)日程计划的反复推敲日程计划的反复推敲 确定实施计划确定实施计划 监控计划的实施监控计划的实施 (收集执行情况收集执行情况)情报的加工分析情报的加工分析计划的计划的小型修改小型修改完成完成一一一一方方法法计计划划的的再再研研究究81 。

下载提示
相似文档
正为您匹配相似的精品文档
相关文档