在工程的施工进度计划安排时

2011年上半年各类场所风险级别数量统计表

在工程的施工进度计划安排时，我们常常遇到这佯的资源优化问题，即工程需要使用某一种资源，该资源在单位时间t内最大供应量为Q（t），该工程的施工组织设计已安排好了各工作间的逻辑关系（先后顺序关系）以及各工作的持续时间，现要求在此条件下给出各工作的开始时间，使得：①在每个单位时间内各工作所需的该种资源的数量之和（称为资源需用量）不超过对应的最大供应量；②在满足①的条件下使工期最短。

本文仅讨论下述假设下的资源有限一工期最短间题：

假设1每项工作不允许中断

假设2所讨论的资源不允许存贮

假设3任何一项工作的资源强度均小干或等于资源的最大供应量。

如果有某些工作是允许中断的话，在我们所提出的算法中仅需将该工作已安排好的部分作为一项单独工作，剩余暂未安排部分作为另一项单独工作来考虑即可。

如果该资源是可存贮的，我们可采用［1」中提出的方法来解决。

如果假设3不满足，显然问题无解。

因此，上述假设条件不失问题的一般性。

2资源有限一工期最短的启发性算法与存在的问题

资源有限一工期最短优化可采用［2］中方法寻找：

Step1计算早时间网络计划每个单位时间度的资源需用量Q（t）；

step2从计划开始时刻起，检查逐个单位时间资源需用量的Q（t）是否超过资源限量的Q（t），如果在整个工期内每个单位时间均能满足资源限量的要求，则可行的优化方案就编制完成，否则进行下述调整。

step3分析超过资源限量的时段（由假设3知，该时段内必有多项工作平行进行），采取将一项或几项工作安徘在与之相平行的另一项或凡项工作之后进行的方法，以减少该时段单位时间的资源需用量，用这样的方法使得该时段内资源需用量不超过资源限量，以所得出的方案为基础，对下一个资源需用量超过资源限量的时段进行调整，直到全部时段都符合要求为上。

Step4在诸多满足要求的方案中，工期最短的方案即为最大优方案。

现以〔2中例进行说明。

例已知网络计划如图1所示，箭线上方为工作的资源强度，箭线下方为持续时间，若资源限量为常数12，求资源有限一工期最短方案。

在工程的施工进度计划安排时