张国富

(滁州职业技术学院 土木工程系，安徽 滁州 239000)

建筑工程计划管理涉及多个紧密相关的任务，人员和设备资源分配的决策会影响项目成本和完成时间[1-2]。诸如关键路径方法(Critical Path Method，CPM)和程序评估与审查技术(Program Evaluation and Review Technique，PERT)之类的传统项目计划方法假定资源的无限可用性。然而在许多建筑环境中，无限制地使用各种资源的假设可能不成立，因为只有固定数量的资源可用，或者获取额外资源的成本非常高[3]。同时，资源的可用性也可能影响活动持续时间，影响决策者对于执行模式的选择。因此，本文在资源有限的情况下，通过设计一种基于遗传算法的计划管理优化模型来平衡工期和成本之间的矛盾。

1 问题建模

建筑工程项目由一系列活动j组成，用G(V,E)表示活动和活动之间的关系。其中，节点集合V表示活动的集合，弧集合E表示优先关系。在项目网络G(V,E)中，活动从0开始编号，第J+1号位置。其中活动0和J+1是“虚拟”活动，用来表示项目的开始和结束。活动之间的优先关系能够约束活动的开始，例如活动j需要在所有先前的活动Pj完成后才开始[4]。用Mj表示活动j的执行模式，当活动的执行模式确定后就不能更改了。假设共有K种可再生资源类型，用Rk表示资源类型k的可用量。在模式m中执行活动j需要花费时间为djm，需要的资源类型集合为Rjm和对资源k的需求表示为rjmk。

本研究的目的是确定一组非支配计划，以减少项目时间和成本为目标，同时满足优先级和资源约束。第一个目标是最小化项目的总工时Ft。……