Browse > Article
http://dx.doi.org/10.12989/sem.2019.71.2.139

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)
Publication Information
Structural Engineering and Mechanics / v.71, no.2, 2019 , pp. 139-151 More about this Journal
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
critical path method (CPM); multi objective optimization; meta-heuristic algorithm; time cost trade-off problem (TCTP); construction management;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
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.   DOI
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).   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
14 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.
15 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.   DOI
16 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.   DOI
17 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.   DOI
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).   DOI
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).   DOI
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.   DOI
21 Golzarpoor, B. (2012), "Time-Cost optimization of large-scale construction projects using constraint programming", M.Sc. Dissertation, University of Waterloo, Ontario, Canada.
22 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.   DOI
23 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.
24 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).   DOI
25 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.
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.   DOI
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.   DOI
31 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).   DOI
32 Meyer, W.L. and Shaffer, L.R. (1963), "Extensions of the critical path method through the application of integer programming", University of Illinois, USA.
33 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.   DOI
34 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.   DOI
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   DOI
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.   DOI
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.   DOI
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.   DOI
39 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.
40 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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
47 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.   DOI
48 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.
49 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.   DOI
50 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.   DOI
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.   DOI
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.   DOI
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).   DOI
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.   DOI
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.   DOI