[7-网络计划运筹学.ppt

* 下面列举一个拉平资源需要量高峰的实例．在前例中，若完成工序d，f，g，h，i的机械加工工人人数为65人，并假定这些工人可以完成这五个工序中的任一个工序，下面我们来寻求一个时间－资源优化方案． 有关d，f，g，h，i工序所需的工人人数及上述工序开始时间，所需时间及时差如下表所示． Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 若上述各工序都按最早开始时间安排，那么从第60天至第135天的75天里，所需的机械加工工人的人数如下图所示． 从图可见，在第70－80天和第100－110天这两段时间，需要工人数达到80与81人，远超过了现有工人人数。 另一方面在第90－100天和第115－135天所需工人数仅有42人和26人，远远少于现有工人数 这种安排的资源负荷是不均匀的，不妥当的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 我们应该优先安排关键工序所需的工人，再利用非关键工序的时差，错开各工序的开始时间，从而拉平工人需要量的高峰． 经过调整，我们让非关键工序f从第80天开始，工序h从第110天开始．找到了时间-资源优化的方案. 如下图所示，在不增加工人的情况下保证了工程按期完成． 开始时间 70?80 开始时间 100?100 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 2，时间－费用优化问题 在编制网络计划时，我们要考虑这样一些时间与费用的问题：在既定的时间前工程完工的前提下，使得所需要的费用最少，或者在不超过工程预算的条件下，使得工程最早完工．这些就是时间—费用优化要研究和解决的问题． 加快工程进度的一个关键概念是应急处理。应急完成工序是指通过某些高费用的途径（如加班，雇佣临时工，使用特殊设备或材料等），把工序的完成时间减少到正常水平之下。 应急 正常 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 时间－费用的优化问题可以化为线性模型来求解 规划问题：若考虑工程项目的成本，包括应急费用，那么问题是在项目工期小于或等于项目管理者期望水平的限制条件下，使得总成本最小化。 决策： （1）每项工序的开始时间 （2） 进行应急处理后每项工序的工期减少量 （3）项目的期望完成时间。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 设xi为工序i的最早完成时间，yi为工序i的应急时间。假定工程开始时间为0，则对于工序1，有x1?t1-y1，即x1+y1?t1，其中t1为工序1的正常完成时间。 对其他紧相邻工序i和j，有xj-xi ?tj-yj，即xj+yj-xi ?tj。其中tj为工序j的正常完成时间 则线性规划模型为 其中si为工序i的成本斜率，Ci为工序i说允许的最大应急时间，T为工程要求的完成时间。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 举例： 继续前面的例子，下表给出了在装配过程中各道工序所需正常完工时间与最快完工时间，以及对应正常完工时间与最快完工时间的所需的直接费用和每缩短一天工期所需增加的直接费用。 该工程要求在150天内完工，问每个工序应比正常完工时间提前多少天完成，才能使整个工程因缩短工期而增加的直接费用为最少。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * Ev