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

在工程的施工进度计划安排时，我们常常遇到这佯的资源优化问题，即工程需要使用某一 种资源，该资源在单位时间t内最大供应量为Q（t），该工程的施工组织设计已安排好了各工作间的逻辑关系（先后顺序关系）以及各工作的持续时间，现要求在此条件下给出各工作的开始时间，使得：①在每个单位时间内各工作所需的该种资源的数量之和（称为资源需用量）不超过对应的最大供应量；②在满足①的条件下使工期最短。 本文仅讨论下述假设下的资源有限一工期最短间题： 假设1每项工作不允许中断 假设2所讨论的资源不允许存贮 假设3任何一项工作的资源强度均小干或等于资源的最大供应量。 如果有某些工作是允许中断的话，在我们所提出的算法中仅需将该工作已安排好的部分 作为一项单独工作，剩余暂未安排部分作为另一项单独工作来考虑即可。 如果该资源是可存贮的，我们可采用［1」中提出的方法来解决。 如果假设3不满足，显然问题无解。 因此，上述假设条件不失问题的一般性。 2资源有限一工期最短的启发性算法与存在的问题 资源有限一工期最短优化可采用［2］中方法寻找： Step1计算早时间网络计划每个单位时间度的资源需用量Q（t）； step2从计划开始时刻起，检查逐个单位时间资源需用量的Q（t）是否超过资源限量的Q（t），如果在整个工期内每个单位时间均能满