网络计划技术(统筹法).ppt

* * 解 根据工序明细表及资源需求表计算G的网络参数，并确定关键路线CP及关键工序集为：{a,d,g,i,j}，根据向非关键路线上要资源的原则，故应考虑非关键工序b,c,e,f,h的资源调整问题，但此中由于工序b,c,e的特殊性无法用其它资源替代故不予考虑其资源调整。此外又由于公司所拥有的共用资源（机加工工人）共给仅为65人，而关键工序d,g,i之一。若与其它工序并行工作时还可能会出现资源超负荷问题，综合上述考虑，以下来讨论工序{d,f,g,h,i}的资源调整与优化问题。 根据工序d,f,g,h,i的最早开始时间ES和最早结束时间LS画出横道图（a）及相应的资源负荷（b），其中A(t)表t日的资源需求总累计量（t日这一天的各开工工序所需总资源量)，横道图中的时间起点与终点均用ES与EF） * * d(58) f(22) g(42) h(39) 60 70 80 90 100 110 120 130 140 60 70 80 90 100 110 120 130 140 i(26) 20 18 30 15 25 20 40 60 80 关键工序 非关键工序 非关键工序 资源需求 工序长度 t t d f g i h 工序 65 80 81 64 42 65 26 横道图（a） 资源负荷图（b） 58 G0 * * 64 d(58) f(22) g(42) h(39) 60 70 80 90 100 110 120 130 140 60 70 80 90 100 110 120 130 140 i(26) 20 18 30 15 25 20 40 60 80 t t d f g i h 工序 65 58 42 65 26 横道图（a） 资源负荷图（b） G0 * * 解： 对资源负荷图(b)系统分析可知：G0=65(公司供给量)，Δ=(ta,tb)，在Δ1=(70,80)时段工程实际需求80人65人，在Δ2=(70,80)时段工程实际需求81人65人，根据“削峰填谷”原则应将峰Δ1与Δ2中的非关键工序后移以填谷，注意到在二个峰期中Δ1中d为关键工序，f为非关键工序。Δ2中g为关键工序，h为非关键工序。 故将非关键工序f与h后移以填谷，从而可获得横道图(c)及资源负荷图(d),此中f与h的后移时段多少应视资源负荷的均衡程度为好。 * * 工序高峰期后移计算（见程序框图） 工序 高峰期（ta,tb） A(t) G0 ts LS Th(*)=LS-ts 资源V(i,j) ES(*)后移 f (70,80) 80 65 80 117 37 22 ES(f)=80 h (100,110) 81 65 110 120 10 39 ES(f)=110 * * 解 由资源负荷图(d)及横道图(c)获得经调整后各工序f,h的最早开工时间ES(i,j)，最早结束时间EF(i,j)对未调整的工序之ES(i,j)与EF(i,j)仍用原网络G 图之数据，可得如下新网络图 。对 重新计算各网络时间参数。最终仍可得工期 当G? 后，由于 与G有相同工期，且各时段之资源负荷均小于供应量G0且相对均衡，故END。 e [60,100] 40 g(42人)[80,110] 30 i(26人)[110,135] 25 c[60,70] 10 a[0,60] 60 f(22人)[80,98] 18 j[135,170] 35 [135,170] d(58人)[60,80] 20 1 8 5 7 6 4 3 b [60,105] 45 h(39人)[110,125] 15 0 60 80 80 110 110 135 170 2 * * 时间—费用优化 基本概念与符号（前述模型为后移工序的ES，以下模型为缩短工序长度t(i,j)） 直接费用—为加快工程进度需对关键工序新增人力，设备和工作班次，从而需新增一笔投入费用（作为奖金或设备购置费），此笔费用称之为直接费用。 间接费用—管理人员的工资，办公费用（出差费、用车费、复印费等）统称为间接费用。通常当工序作业时间愈短，直接费用愈多，间接费用愈少。 * * * * 优化模型Ⅰ 目标：在给定工期T的约束下，求计划网络G各工序完成时间，以使因缩短工期而增加的直接费用达最小。 * * 优化模型Ⅰ 正常（最慢） 实际 最快（最大） 工序完成时间 Tij Tij – yij 工序提前量 0 yij * * 优化模型Ⅰ 说明： 优化模型Ⅰ仅考虑直接费用，未考虑间接费用，后述优化模型Ⅱ，则同时考虑直接费用与间接费用