A two-phase GA model for resource-constrained project scheduling

In construction scheduling, problems can arise when each activity could start at different time points and the resources needed by the activities are limited. Moreover. activities have required conditions to be met, such as precedence relationships, resource requirements, etc. To resolve these problems. a two-phase GA (genetic algorithm) model is proposed in this paper, in which both the effects of time-cost trade-off and resource scheduling are taken into account. A GA-based time-cost trade-off analysis is adopted to select the execution mode of each activity through the balance of time and cost, followed by utilization of a GA-based resource scheduling method to generate a feasible schedule which may satisfy all the project constraints. Finally, the model is demonstrated using an example project and a real project. (c) 2008 Elsevier B.V. All rights reserved.