生产运营管理 教学课件 作者 张毕西 第九章 网络计划技术及其应用.ppt

9.3.3 网络图时间参数的计算方法 计算网络时间参数可以采用手工计算和电脑计算的方法。对于手工计算，最常用的计算方法是图上计算法和表格上计算法。 当网络图作业项目数很多、结构比较复杂时，图算法使得图上参数太多，容易造成读图困难，因此也可以采用表算法。 表算法就是借助于表格进行计算的一种方法。使用这种方法，可直接求出作业的时间参数，而不需要计算节点时间参数。表9-4为网络图8-15中各项作业ES（i，j）、 EF（i，j）、 LS（i，j）、 LF（i，j）值计算表。 作业 代号 关键作业 A ①-② 3 0 3 0 3 0 0 √ B ②-③ 4 3 7 8 12 5 0 C ②-④ 6 3 9 3 9 0 0 √ D ③-⑥ 8 7 15 12 20 5 2 E ④-⑥ 8 17 12 20 20 3 0 F ④-⑤ 5 9 14 9 8 0 0 √ G ⑥-⑧ 3 17 20 20 23 3 3 虚作业 ⑥-⑦ 0 17 17 20 20 3 3 H ⑤-⑦ 6 14 20 14 20 0 0 √ I ⑦-⑧ 3 20 23 20 23 0 0 √ J ⑧-⑨ 5 23 28 23 28 0 0 √ K ⑦-⑩ 8 20 28 23 31 3 3 L ⑨-⑩ 3 28 31 28 31 0 0 √ 9.4 网络计划的优化和实施管理 绘制网络图，计算网络时间和确定关键路线，得到了一个初始的计划方案，但这只是符合作业的逻辑关系和工期规定，尚未顾及诸如有限的人、物、财力，容许的工期时间等其他条件的限制，因而未必可行。 网络计划优化，就是在满足一定条件下，利用时差来平衡时间、资源与费用三者的关系，寻求工期最短、费用最低、资源利用最好的网络计划过程。 但是，目前还没有使这三方面因素同时优化的数学模型。 目前能进行网络计划优化是时间优化、时间—费用优化和时间—资源优化。 9.4.1 时间优化 时间优化就是不考虑资源限制，寻求最优工期。这种情况通常发生在任务紧急、资源有保障的情况。 由于项目工期由关键路线上作业的时间所决定，压缩工期就在于如何压缩关键路线上的作业时间，缩短关键路线上作业时间的途径有： 利用平行、交叉作业缩短关键作业的时间； 在关键路线的作业赶工，缩短其时间。 压缩了关键路线上的作业时间后，原来的非关键路线可能转化为关键路线。若要进一步缩短项目工期，就可能要在更多的关键路线上赶工，缩短项目工期所付出的代价就更大。从经济上考虑，为缩短工期而付出高昂的代价可能是不值得的。 9.4.2时间-费用优化 实施时间-费用优化的前提条件是假设作业完成时间与费用之间存在着一定关系。项目总费用可以分为直接费用和间接费用两部分，这两部分费用与工期变化而变化的关系是相反的。所以时间-费用优化的目的就是要确定总费用最小的项目工期。 1． 直接费用 直接费用Co是指能够直接计入成本计算对象的费用，如直接工人工资、原材料费用等，一般情况下，直接费用随工期的缩短而增加。 2． 间接费用 间接费用是与整个工程有关的、不能或不宜直接分摊给某一作业的费用，如项目管理费用、占用资金应付利息、延期罚款、工期缩短奖励等。一般情况下工期越长，间接费用越高。 9.4.3 时间-资源优化 时间-资源优化就是在有限的资源约束下，合理调整网络计划使工期最短；或者在工期一定的情况下，合理调整网络计划使资源充分利用。前者称为有限资源下的工期优化问题，后者称为工期规定下的资源均衡问题。 1．资源有限，工期最短问题 由于人力、物力和财力有限，使一些作业不能同时进行，一些作业必须推迟进行。在这种条件下，为了使项目工期最短，首先要尽可能保证关键作业准时进行；然后，保证时差最小的作业优先进行，同时要统筹兼顾项目进度的要求和现有资源的限制。 我们将每安排完一项作业称为一“步”，设： {St}为t步之前已安排的作业； {Ot}第t步可以安排作业的集合； 有资源约束的网络计划的构成步骤： ①设t=1， {S1}为空集， {O1}为项目第一步可安排作业的集合； ②将{O1}中的作业按总时差大小，从小到大排序； ③计算作业所需资源量，在可供最大资源量约束下， 按优先顺序安排{O1}中的作业；对优先权相同的情况，取最能充分利用资源的作业； ④将能完成的作业放入{St} ，从{O1}中消去已完成的作业{O1} ，并将随后可安排的作业放入，使t=t+1； ⑤若还有未安排的作业，转步骤（2）；否则，停止。 例9-3．图9-20为一网络计划图，其每项作业的先后关系、作业所需资源（此例为人力）、作业时差和关键路线如表9-7所示。若不考虑资源约束，则工期为20周，所需人数的分布如图9-21所示。 表9-7 某工程项目作业时间和所