资源均衡问题的峰值最小化模型

将资源峰值作为资源均衡程度的一种度量,以资源峰值最小化为优化目标,分别建立了工序不可分拆、可分拆和有条件分拆的资源均衡问题的整数线性规划模型,通过算例和工程案例验证了模型的有效性,并给出了多种资源情形下资源均衡问题的序贯解法.所建模型不涉及关键路线的确定和非关键工序浮时的计算,且各种资源峰值表述相互独立,因而对部分资源用量受限和对工序开(完)工时间有特殊要求的广义资源均衡问题也有较好的适应性.

Models minimizing resource peak in resource leveling

In this paper, several integral programming models that minimize resource peak are presented, respectively, under circumstance of activity cannot be split, can be split, and can be split specifically. The validity of the models is verified through examples and a case derived from real project. In addition, a sequential method solving multi-resource leveling problem is proposed. Compare with traditional models, the models proposed in this paper formulate resource peaks independently and need neither to determine the critical path, nor to compute floats of non-critical activities, therefore, have better flexibility to resource constraints and specific requirement to start or finish time of activities.