DOI QR코드

DOI QR Code

A multi-objective decision making model based on TLBO for the time - cost trade-off problems

  • Eirgash, Mohammad A. (Civil Engineering Department, Institute of Natural Sciences, Karadeniz Technical University) ;
  • Togan, Vedat (Civil Engineering Department, Engineering Faculty, Karadeniz Technical University) ;
  • Dede, Tayfun (Civil Engineering Department, Engineering Faculty, Karadeniz Technical University)
  • Received : 2018.09.28
  • Accepted : 2019.03.26
  • Published : 2019.07.25

Abstract

In a project schedule, it is possible to reduce the time required to complete a project by allocating extra resources for critical activities. However, accelerating a project causes additional expense. This issue is addressed by finding optimal set of time-cost alternatives and is known as the time-cost trade-off problem in the literature. The aim of this study is to identify the optimal set of time-cost alternatives using a multiobjective teaching-learning-based optimization (TLBO) algorithm integrated with the non-dominated sorting concept and is applied to successfully optimize the projects ranging from a small to medium large projects. Numerical simulations indicate that the utilized model searches and identifies optimal / near optimal trade-offs between project time and cost in construction engineering and management. Therefore, it is concluded that the developed TLBO-based multiobjective approach offers satisfactorily solutions for time-cost trade-off optimization problems.

Keywords

References

  1. Afruzi, E.N., Najafi, A.A., Roghanian, E. and Mazinani, M. (2014),"A multi-objective imperialist competitive algorithm for solving discrete time, cost and quality trade-off problems with mode-identity and resource-constrained situations", Com. Oper. Res., 50, 80-96. https://doi.org/10.1016/j.cor.2014.04.003.
  2. Afshar, A., Ziaraty, A., Kaveh, A. and Sharifi, F. (2009), "Nondominated archiving multicolumn ant algorithm in time-cost trade-off optimization", J. Constr. Eng. Manage., 135(7), 668-674. https://doi.org/10.1061/(ASCE)0733-9364(2009)135:7(668).
  3. Aminbakhsh, S. and Sönmez, R. (2016), "Applied discrete particle swarm optimization method for the large-scale discrete time-cost trade-off problem", Exp. Sys. Appl., 51, 177-185. https://doi.org/10.1016/j.eswa.2015.12.041.
  4. Azizipanah-Abarghooee, R., Niknam, T., Roosta, A., Malekpour, A.R. and Zare, M. (2012), "Probabilistic multiobjective windthermal economic emission dispatch based on point estimated method", Energy, 37(1), 322-335. https://doi.org/10.1016/j.energy.2011.11.023.
  5. Babu, A.J.G. and Suresh, N. (1996), "Project management with time-cost and quality considerations", Euro. J. Oper. Res., 88(2), 320-327. https://doi.org/10.1016/0377-2217(94)00202-9.
  6. Bettemir, O.H. (2009), "Optimization of time-cost-resource tradeoff problems in project scheduling using meta-heuristic algorithms", Ph.D. Dissertation, Middle East Technical University, Turkey.
  7. Bettemir, O.H. and Birgonul, T. (2016), "Network analysis algorithm for the solution of discrete time-cost trade-off problem", KSCE J. Civ. Eng., 21(4), 1047-1058. https://doi.org/10.1007/s12205-016-1615-x.
  8. Biswas, S.K., Karmaker, C.L. Biswas, T.K. (2016) "Time-Cost trade-Off analysis in a construction project problem: Case study", Int. J. Comput. Eng. Res., 6(10), 32-38.
  9. Colorni, A., Dorigo, M., Maniezzo, V. and Trubian, M. (1994), "Ant system for job-shop scheduling", Belgian J. Oper. Res., Stat. Com. Sci., 34, 39-53.
  10. Deb, K. (2001), Multiobjective Optimization Using Evolutionary Algorithms, John Wiley and Sons Ltd., USA.
  11. Dede, T. (2013), "Optimum design of grillage structures to lrfdaisc with teaching-learning based optimization", Struct. Multi. Optimiz, 48(5), 955-964. https://doi.org/10.1007/s00158-013-0936-3.
  12. Dede, T. and Ayaz, Y. (2013), "Structural optimization with teaching-learning-based optimization algorithm", Struct. Eng. Mech., 47(4), 495-511. http://dx.doi.org/10.12989/sem.2013.47.4.495.
  13. Dede, T. and Togan, V. (2015), "A teaching learning based optimization for truss structures with frequency constraints", Struct. Eng. Mech., 53(4), 833-845. http://dx.doi.org/10.12989/sem.2015.53.4.833.
  14. Elbeltagi, E., Hegazy, T. and Grierson, D. (2005), "Comparison among five evolutionary-based optimization algorithms", Adv. Eng. Info. 19(1), 43-53. https://doi.org/10.1016/j.aei.2005.01.004.
  15. Elbeltagi, E., Hegazy, T. and Grierson, D. (2007), "A modified shuffled frog-leaping optimization algorithm: Applications to project management", Struct. Infra. Eng., 3(1), 53-60. https://doi.org/10.1080/15732470500254535
  16. Eshtehardian, E., Afshar, A. and Abbasnia, R. (2008), "Time-cost optimization: Using GA and fuzzy sets theory for uncertainties in cost", Cons. Mana. Econ., 26(7), 679-691. https://doi.org/10.1080/01446190802036128.
  17. Eirgash, M.A. (2018), "Pareto-Front performance of multiobjective teaching learning based optimization algorithm on time-cost trade-off optimization problems", M.Sc. Dissertation, Karadeniz Technical University, Turkey.
  18. Feng, C.W., Liu, L. and Burns, S.A. (1997), "Using genetic algorithms to solve construction time-cost trade-off problems", J. Comput. Civ. Engrg., 11(3), 184-189. https://doi.org/10.1061/(ASCE)0887-3801(1997)11:3(184).
  19. Feng, C.W., Liu, L. and Burns, S.A. (2000), "Stochastic construction time cost trade-off analysis", J. Comput. Civ. Engrg. 14(2), 117-126. https://doi.org/10.1061/(ASCE)0887-3801(2000)14:2(117).
  20. Ghoddousi, P., Eshtehardian, E., Jooybanpour, S. and Javanmardi, A. (2013), "Multi-mode resource-constrained discrete time-costresource optimization in project scheduling using non-dominated sorting genetic algorithm", Auto. Constr., 30, 216-227. https://doi.org/10.1016/j.autcon.2012.11.014.
  21. Golzarpoor, B. (2012), "Time-Cost optimization of large-scale construction projects using constraint programming", M.Sc. Dissertation, University of Waterloo, Ontario, Canada.
  22. Hasan, H.N, Masour, P. and Naser, S. (2017), "Solving multi-mode time-cost-quality trade-off problem in uncertainty condition using a novel genetic algorithm", J. Manage. Fuzzy Syst. 3(3), 32-40.
  23. Hegazy, T. (1999), "Optimization of resource allocation and levelling using genetic algorithms", Constr. Eng. Manage, 125(3), 167-175. https://doi.org/10.1061/(ASCE)0733-9364(1999)125:3(167).
  24. Khang, D.B. and Myint, Y.M. (1999), "Time, cost and quality trade-off in project management: A case study", J. Proj. Manage, 17(4), 249-256. https://doi.org/10.1016/S0263-7863(98)00043-X.
  25. Kimet, J., Kang, C. and Hwang, I. (2012), "A practical approach to project scheduling: considering the potential quality loss cost in the time-cost trade-off problem". Inter. J. Proj. Manage, 30(2), 264-272. https://doi.org/10.1016/j.ijproman.2011.05.004.
  26. Kotb, M.H., Atwa, M.S. and Elwan, A.S. (2016), "Impact of effective project control plans", PM World J, 5(12), 1-10
  27. Lin, F.T. (2001), "Critical path method in activity network with fuzzy activities duration time", Inter. Conf. on Syst. Man and Cybernetics, Tucson, USA, October. 1155-1160. https://doi.org/10.1109/ICSMC.2001.973075.
  28. Liu, S.S. and Wang, C.J. (2008), "Resource-constrained construction project scheduling model for profit maximization considering cash flow", Auto. Cons., 17(8), 966-974. https://doi.org/10.1016/j.autcon.2008.04.006.
  29. Magalhaes-Mendes, J. (2015), "Multiobjective optimization: timecost application in construction", Congresso de Metodos Numericos em Engenharia, Lisbon, Portugal, June.
  30. Maksym, G. Tayfun, D. and Yaprak Itir Ozdmir (2018), "Optimization of the braced dome structures by using Jaya algorithm with frequency constraints", Steel Comp Struct., 30(1), 47-55. https://doi.org/10.12989/scs.2019.30.1.047.
  31. Meyer, W.L. and Shaffer, L.R. (1963), "Extensions of the critical path method through the application of integer programming", University of Illinois, USA.
  32. Monghasemi, S., Nikoo, M. R., Fasaee, M. A. K. and Adamowski, J. (2015), "A novel multi criteria decision making model for optimizing time-cost-quality trade-off problems in construction projects", Exp. Syst. App., 42(6), 3089-3104. https://doi.org/10.1016/j.eswa.2014.11.032.
  33. Mungle, S., Benyoucef, L., Son, Y.J. and Tiwari, M.K. (2013), "A fuzzy clustering-based genetic algorithm approach for time-cost-quality trade-off problems: A case study of highway construction project", Eng. App. Artif. Intel., 26(8), 1953-1966. https://doi.org/10.1016/j.engappai.2013.05.006.
  34. Ng, T.S. and Zhang, Y. (2008), "Optimizing construction time and cost using ant colony optimization approach", J. Constr. Eng. Manage., 134(9), 721-728. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:9(721).
  35. Niknam, T., Azizipanah-Abarghooee, R. and Narimani, M.R. (2012b), "A new multi objective optimization approach based on TLBO for location of automatic voltage regulators in distribution systems", Eng.Appl. Artif. Intel., 25(8), 1577-1588 https://doi.org/10.1016/j.engappai.2012.07.004
  36. Niknam, T., Golestaneh, F. and Sadeghi, M.S. (2012a), "Multiobjective teaching-learning-based optimization for dynamic economic emission dispatch", Syst. J., IEEE, 6(2), 341-352. https://doi.org/10.1109/JSYST.2012.2183276
  37. Rao, R.V. and Patel, V. (2013), "Multi-objective optimization of two stage thermoelectric cooler using a modified teaching-learning-based optimization algorithm", Eng. Appl. Artif. Intel., 26(1), 430-445. https://doi.org/10.1016/j.engappai.2012.02.016.
  38. Rao, R.V. and Kalyankar, V.D. (2013), "Parameter optimization of modern machining processes using teaching-learning-based optimization algorithm", Eng. Appl. Artif. Intel., 26(1), 524-531. https://doi.org/10.1016/j.engappai.2012.06.007.
  39. Rao, R.V. and Patel, V. (2011), "Multi-objective optimization of combined Brayton and inverse Brayton cycles using advanced optimization algorithms", Eng. Optim., 44(8), 965-983. https://doi.org/10.1080/0305215X.2011.624183
  40. Rao, R.V. and Patel, V. (2012a), "Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm", Appl. Math. Modell., 37(3), 1147-1162.
  41. Rao, R.V. and Patel, V. (2012b), "Multi-objective optimization of two stage thermoelectric cooler using a modified teaching-learning-based optimization algorithm", Eng. Appl. Artif. Intel., 26(1), 430-445. https://doi.org/10.1016/j.engappai.2012.02.016.
  42. Rao, R.V. and Savsani, V.J. (2012), Mechanical Design Optimization Using Advanced Optimization Techniques, Springer-Verlag, Germany.
  43. Rao, R.V., Savsani, V.J. and Vakharia, D.P. (2011), "Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems", Comput. Aid. Des., 43(3), 303-315. https://doi.org/10.1016/j.cad.2010.12.015.
  44. Rao, R.V., Savsani, V.J. and Vakharia, D.P. (2012b), "Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems", Inf. Sci., 183(1), 1-15. https://doi.org/10.1016/j.ins.2011.08.006.
  45. Rao, R.V., Savsania, V.J. and Balic, J. (2012a), "Teaching-learning-based optimization algorithm for unconstrained and constrained real-parameter optimization problems", Eng. Optim. 44(12), 1447-1462. https://doi.org/10.1080/0305215X.2011.652103.
  46. Rostami, M., Moradinezhad, D. and Soufipour, A. (2014), "Improved and competitive algorithms for large scale multiple resource constrained project-scheduling problems", KSCE J. Civ. Eng., 18(5), 1261-1269. https://doi.org/10.1007/s12205-014-0401-x.
  47. Satapathy, S.C., Naik, A. and Parvathi, K. (2012), "High dimensional real parameter optimization with teaching learning based optimization", J. Indus. Eng. Comput., 3, 807-816. http://dx.doi.org/10.5267/j.ijiec.2012.06.001.
  48. Sonmez, R. and Bettemir, O.H. (2012), "A hybrid genetic algorithm for the discrete time-cost trade-off problem", Exp. Syst. Appl., 39(13), 11428-11434. https://doi.org/10.1016/j.eswa.2012.04.019.
  49. Tareghian, H. R. and Taheri, S. H. (2006), "On the discrete time, cost and quality trade-off problem", App. Math. Comput, 181(2), 1305-1312. https://doi.org/10.1016/j.amc.2006.02.029.
  50. Togan, V. (2012), "Design of planar steel frames using teaching-learning based optimization", Eng. Struct., 34, 225-232. https://doi.org/10.1016/j.engstruct.2011.08.035.
  51. Togan, V. (2013), "Design of pin jointed structures using teaching-learning based optimization", Struct. Eng. Mech., 47(2), 209-225. http://dx.doi.org/10.12989/sem.2013.47.2.209.
  52. Togan, V. and Eirgash, M.A. (2019), "Time-Cost Trade-off Optimization of Construction Projects Using Teaching Learning Based Optimization", KSCE J. Civil Eng., 23(1), 10-20. https://doi.org/10.1007/s12205-018-1670-6.
  53. Xiong, Y. and Kuang, Y. (2008), "Applying an ant colony optimization algorithm-based multiobjective approach for time-cost trade-off", J. Constr. Eng. Manage, 134(2), 153-156. https://doi.org/10.1061/(ASCE)0733-9364(2008)134:2(153).
  54. Zhang, H. and Xing, F. (2010), "Fuzzy-multi-objective particle swarm optimization for time-cost-quality trade-off in construction", Auto. Constr., 19(8), 1067-1075. https://doi.org/10.1016/j.autcon.2010.07.014.
  55. Zhang, Y. and Ng, S. (2012), "An ant colony system based decision support system for construction time-cost optimization", J. Civ. Eng. Manage., 18(4), 580-589. https://doi.org/10.3846/13923730.2012.704164.

Cited by

  1. Fuzzy Multicriteria Decision-Making Model for Time-Cost-Risk Trade-Off Optimization in Construction Projects vol.2019, 2019, https://doi.org/10.1155/2019/7852301
  2. A multi-agent based cooperative approach to decentralized multi-project scheduling and resource allocation vol.151, 2021, https://doi.org/10.1016/j.cie.2020.106961