Scheduling Construction Projects Using Evolutionary Algorithm

Abstract

This paper attempts to use evolutionary algorithms to solve the problem of minimizing construction project duration in deterministic conditions, with in-time changeable and limited accessibility of renewable resources (workforce, machines, and equipment). Particular construction processes (with various levels of complexity) must be conducted in the established technological order and can be executed with different technological and organizational variants (different contractors, technologies, and ways of using resources). Such a description of realization conditions allows the method to also be applied to solving more complex problems that occur in construction practice (e.g., scheduling resources for a whole company, not only for a single project). The method’s versatility distinguishes it from other approaches presented in numerous publications. To assess the solutions generated by the evolutionary algorithm, the writers worked a heuristic algorithm (for the allocation of resources and the calculation of the shortest project duration). The results obtained by means of this methodology seem to be similar to outcomes of other comparable methodologies. The proposed methodology (the model and the computer system) may be of great significance to the construction industry. The paper contains some examples of the practical use of the evolutionary algorithm for project planning with time constraints.