网络计划的优化源优化.pptVIP

网络计划优化 －－资源优化专题 第一节 工期-资源优化 内容：根据资源情况对网络计划进行调整，在规定工期和资源供应之间寻求相互协调和相互适应。 (1)“资源有限，工期最短”优化 在资源供应有限制的条件下，寻求计划的最短工期 (2)“工期固定，资源均衡”优化 在工期规定的条件下，力求资源消耗均衡。 优化前提： (1)网络计划一经制定，在优化过程中不得改变各工序的持续时间； (2)各工序每天的资源需要是均衡的，合理的，优化过程中不予改变； (3)除规定可以中断的工序外，其它工序均应连续作业。 (4)优化过程中不得改变网络计划各工序间的逻辑关系。 时段与工序的关系： 网络计划的每日资源需要量曲线是资源优化的初始状态。每日资源需要量曲线的每一变化都说明有工序在该时间点开始或结束。每日资源需要量不变且连续的一段时间，称为时段，用ta表示时段开始时间，tb表示时段完成时间，可用[ta, tb]表示这个时段。 一、资源有限，工期最短优化 设某工程项目需要S种不同的资源，已知每天可能供应的资源数量分别为R1(t)、 R2(t)、… Rs(t)，完成每一个工序只需其中一种资源，设为第K种资源，单位时间资源需要量(强度)以表示，并假定为常数，在资源供应满足的条件下，完成工序i-j持续时间为tij，对资源有限，工期最短优化，可按照极差原理确定其最优方案，即网络计划资源动态曲线中任何资源时段[ta