Activity Prioritization Under Resource Constraints Using a Utility Index Method

Abstract

Resource availability constraints are a typical real-life construction scheduling problem; a problem that limits a constructor's ability to execute and deliver a project as originally planned. It is, thus, imperative that developed project schedules should have not only well-thought project logic networks (successor/predecessor information and activity durations) but also resource assignments (including cost) for each activity in the network so that the effects of resource constraints can effectively be accounted for. The paper presents a new approach to resource-constrained scheduling that allows for activity prioritization when a project is subject to limited resources. The methodology proposed is based on a utility index, hereby defined as the ratio of the number of required resources for a specific activity to the total number of required resources among competing activities. A dynamic programming technique is adopted to maximize the utility value for each activity so that the resource allocation among competing activities, as suggested by the method, results in the minimum overall project duration.