Cost Optimization of Projects with Fuzzy Duration Activities Using Genetic Algorithms

Document Type : Research Article

Authors

1 Instructor, Department of Civil Engineering, Payame Noor University, Ahwaz, Iran

2 Senior Engineer, BSc, Havayar Company, Ahwaz, Iran, Department of Technical office

Abstract

The minimum cost is a crucial target of almost all types of construction projects, and it is achieved by an efficient scheduling. However, each project is unique and duration of activities involved in a project often cannot accurately be predicted. In this research, fuzzy sets were the solution. One prominent point of this research was considering the level of risk acceptance, based on which, crisp durations for activities were attained. In other words, fuzzy scheduling was turned into crisp scheduling. Then, a method based on genetic algorithm was selected to select the operating mode for the smallest project total costs. The last stage of the proposed method was determination of the fuzzy project cost. Simplifications made in this study make it possible to find optimum solutions in complex problems. Next, an example of a construction project was used which substantiated that genetic algorithm with its selected input data (population and generation number) and criterion of selecting surviving chromosomes for next generation (roulette wheel principle) could deliver reliable outcomes and provides a tool for handling real-world construction projects. Furthermore, the performed sensitivity analysis proved that the proposed model is not much sensitive to large variation in the values of acceptance level of risk. Finally, for the purpose of validation of the effectiveness of the proposed model, the case study was solved by three widely-used approaches. This comparison (at least 17% improvement in solutions) was a reason for the fact that the presented model is a tool helping project managers a lot.

Keywords

Main Subjects