A new approach to solving the time-cost trade-off problem based on the genetic algorithm and fuzzy theory
About this article
Abstract
Time and cost are two important and controllable objectives in project structures which are considerably dependent on each other. Recently, beneficiaries’ demands for cost and time reduction in completing a project have been increased. This study proposes a new method for time-cost trade off problem (TCTP) in uncertainty condition. To solve the model a multi objective genetic algorithm has been integrated with fuzzy theory. Efficiency of this algorithm is demonstrated through an existing case example from the literature. Finally to make the algorithm more efficient the existing parameters in the model have been set through Taguchi method.
References
Siemens, N. A simple CPM time–cost tradeoff algorithm, Management Science, 17(6), (1971) 354–363
Moselhi, O. Schedule compression using the direct stiffness method, Canadian Journal of Civil Engineering, 20, (1993)65–72
Pagnoni, A. Computer oriented planning and operational decision making, Project engineering, Springer, Berlin 1990
Liu, L., Burns, S., Feng, C. Construction time–cost trade-off analysis using LP hybrid method, Journal of Construction Engineering and Management, 121 (4) (1995) 446–454
Meyer, W.L., Shaffer, L.R. Extensions of the critical path method through the application of integer programming, Civil engineering construction research series, vol. 2, University of Illinois, Urbana, Ill (1963).
View more references (15)
De, P., Dunne, E.J., Wells, C.E. The discrete time–cost trade-off problem revisited, European Journal of Operational Research, 81 (1995) 225–238
Yang, I.T. Chance-constrained time–cost tradeoff analysis considering funding variability, Journal of Construction Engineering and Management ,131 (9) (2005) 1002–1012
Feng, C.W., Liu, L., Burns, S.A. Using genetic algorithms to solve construction time-cost trade-off problems, Journal of Computing in Civil Engineering, 11 (3) (1997) 184189
Feng, C.W., Liu, L., Burns, S.A. Stochastic construction time–cost trade-off analysis, Journal of Computing in Civil Engineering, 14 (2) (2000) 117–126
Li, H., Love, P.E. Using improved genetic algorithms to facilitate time–cost optimization, Journal of Construction Engineering and Management, 123 (3) (1997) 233–237
Li, H., Cao, J.N., Love, P.E. Using machine learning and GA to solve time–cost trade-off problems, Journal of Construction Engineering and Management, 125 (5) (1999) 347–353
Hegazy, T. Optimization of construction time–cost trade-off analysis: using genetic algorithms, Canadian Journal of Civil Engineering, 26 (6) (1999) 685–697
Leu, S.S., Chen, A.T., Yang, C.H. A GA-based fuzzy optimal model for construction time– cost trade-off, International Journal of Project Management, 19 (1) (2001) 47–58
Zheng, D.X.M., Ng, S.T. Stochastic time–cost optimization model incorporating fuzzy sets theory and non replaceable front, Journal of Construction Engineering band Management, 131 (2) (2005) 176–186
Eshtehardian, E., Afshar, A., Abbasnia, R. Time–cost optimization: using GA and fuzzy sets theory for uncertainties in cost, Construction Management and Economics, 26 (7) (2008)679–691
Cheng, Ch. A new approach for ranking fuzzy number distance method, fuzzy set, 95(1998)307-317
Ross, Timothy J. Fuzzy logic with engineering application, second edition, university of New Mexico, USA (2004).
Shahsavari Pour, N., Modarres, M., Aryanejad, Mir B., Tavakoli Moghadam, R. The Discrete Time-Cost-Quality Trade-off Problem Using a Novel Hybrid Genetic Algorithm, Applied Mathematical Sciences, 42, (2010) 2081 – 209
Shahsavari Pour, N., Kheradmand, M., Fallah, M., Zeynali, S. A new method for critical path method with fuzzy processing time”, Management Science Letters, 1, (2011) 347-354
Shahsavari Pour, N., Zeynali, S., Pour Kheradmand, M. Calculating the Fuzzy Project Network Critical Path, International Journal of Engineering and Technology, 1 (2) (2012)58-66.