A genetic algorithm-based method for scheduling repetitive construction projects

This paper develops a new method for scheduling repetitive construction projects with several objectives such as project duration, project cost, or both of them. The method deals with constraints of precedence relationships between activities, and constraints of resource work continuity. The method considers different attributes of activities (Such as activities which allow or do not allow interruptions), and different relationships between direct costs and durations for activities (such as linear, non-linear, continuous, or discrete relationship) to provide a satisfactory schedule. In order to minimize the mentioned objectives, the proposed method finds a set of suitable durations for activities by genetic algorithm. and then determines the Suitable start times of these activities by a scheduling algorithm. The bridge construction example from literature is analyzed to validate the proposed method, and another example is also given to illustrate its new capability in project planning. (c) 2008 Elsevier B.V. All rights reserved.