A new approach to solving the time-cost trade-off problem based on the genetic algorithm and fuzzy theory

  • Authors

    • Nasser Shahsavari Pour Islamic Azad University, Iran
    • Arman Ghamginzadeh
    • Mansoor Pour Kheradmand
    https://doi.org/10.14419/ijet.v1i3.137

    Received date: June 19, 2012

    Accepted date: June 20, 2012

    Published date: July 8, 2012

  • 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

    1. Siemens, N. A simple CPM time–cost tradeoff algorithm, Management Science, 17(6), (1971) 354–363
    2. Moselhi, O. Schedule compression using the direct stiffness method, Canadian Journal of Civil Engineering, 20, (1993)65–72
    3. Pagnoni, A. Computer oriented planning and operational decision making, Project engineering, Springer, Berlin 1990
    4. 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
    5. 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).
    6. 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
    7. Yang, I.T. Chance-constrained time–cost tradeoff analysis considering funding variability, Journal of Construction Engineering and Management ,131 (9) (2005) 1002–1012
    8. 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
    9. 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
    10. 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
    11. 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
    12. Hegazy, T. Optimization of construction time–cost trade-off analysis: using genetic algorithms, Canadian Journal of Civil Engineering, 26 (6) (1999) 685–697
    13. 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
    14. 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
    15. 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
    16. Cheng, Ch. A new approach for ranking fuzzy number distance method, fuzzy set, 95(1998)307-317
    17. Ross, Timothy J. Fuzzy logic with engineering application, second edition, university of New Mexico, USA (2004).
    18. 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
    19. 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
    20. 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.

  • Downloads

  • How to Cite

    Pour, N. S., Ghamginzadeh, A., & Pour Kheradmand, M. (2012). A new approach to solving the time-cost trade-off problem based on the genetic algorithm and fuzzy theory. International Journal of Engineering and Technology, 1(3), 238-249. https://doi.org/10.14419/ijet.v1i3.137