Research on the fully fuzzy time-cost trade-off based on genetic algorithms

Abstract

It is very difficult, to estimate exact values of time and cost of an activity in project scheduling process because many uncertain factors, such was weather, productivity level, human factors etc., dynamically, affect them during project implementation process. A GAs-based fully fuzzy optimal time-cost trade-off model is presented based on fuzzy sets and genetic algorithms (GAs). In tihs model all parameters and variables are characteristics by fuzzy numbers. And then GAs is adopted to search for the optimal solution to this model. The method solves the time-cost trade-off problems under an uncertain environment and is proved practicable through a giving example in ship building scheduling.

Keywords

fuzzy sets / ranking fuzzy number / genetic algorithms / time-cost trade-off

References

[1] Jianhua Yang, Zhen Xie, Yingxiang Xi. Optimum mathematical model and program of PERT time-cost networks [J]. Journal of Chang sha Communications University, 1999, 15(1): 64-69 (in Chinese)

[2] Feng C W, Liu L, Burns S A. Using genetic algorithms to solve construction time-cost trade-off problems[J]. Journal of Construction Engineering and Management, 1997, 11(3): 184-189

[3] Hegazy Tarek. Optimization of construction time-cost trade-off analysis using genetic algorithms[J]. Canadian Journal of Civil Engineering, 1999, 26(6): 685-697

[4] Sousen Leu, Anting Chen, Chunghuei Yang. A GA-based fuzzy optimal model for construction time-cost trade-off [J]. International Journal of Project Management, 2001, 19: 47-58

[5] Hongxing Li, Qun Wang, Qinzhi Duan, et al. Method and application of engineering fuzzy mathematics [M]. 1993, Tianjin: TianJin Science and Technology Press, (in Chinese)

[6] Liou T S, Wang M J J. Ranking fuzzy numbers with integral value[J]. Fuzzy Sets and Systems, 1992, 50: 247-255

[7] Ming Zhou, Shudong Sun. The theory and application of genetic algorithms [M]. 1999, Beijing: China National Defence Press, (in Chinese)

[8] Chaoguang Jin, Yan Lin, Zhoushang Ji. Study on the fuzzy optimization based on Genetic algorithms[J]. System Engineering Theory and Practice, 2003, 4: 106-110 (in Chinese)

[9] Bean J. Genetic algorithms and random keys for sequencing and optimization [J]. ORSA Journal of Computing, 1994, 6: 154-160