Abstract
In this paper, four new adaptive weight formulations are developed to enhance the performance of traditional Modified Adaptive Weight Approach (MAWA), which is the simplest way for solving the multi-objective optimization of discrete time-cost trade-off problem (DTCTP). Several numerical experiments are conducted to validate the newly proposed formulations. In addition, three meta-heuristic-based optimization algorithms are utilized to examine the variations within the results of the test instances. The proposed model provides several ways to solve DTCTP, as it includes different formulations and optimization algorithms. So, this model performs well for the medium and large-scale time-cost optimization problems on contrary to the traditional MAWA.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Afshar A, Ziaraty AK, Kaveh A, Sharifi F (2009) Nondominated archiving multicolumn ant algorithm in time-cost trade-off optimization. Journal of Construction Engineering and Management 135(7):668–674, DOI: https://doi.org/10.1061/(ASCE)0733-9364(2009)135:7(668)
Agdas D, Warne DJ, Osio-Norgaard J, Forrest JM (2018) Utility of genetic algorithms for solving large-scale construction time-cost trade-off problems. Journal of Computing in Civil Engineering 32(1):04017072, DOI: https://doi.org/10.1061/(ASCE)CP.1943-5487.0000718
Aminbakhsh S, Sonmez R (2016) Discrete particle swarm optimization method for the large-scale discrete time-cost trade-off problem. Expert Systems with Applications 51:177–185, DOI: https://doi.org/10.1016/j.eswa.2015.12.041
Ballesteros-Perez P, Elamrousy KM, Gonzalez-Cruz MC (2019) Nonlinear time-cost trade-off models of activity crashing: Application to construction scheduling and project compression with fast-tracking. Automation in Construction 97:229–240, DOI: https://doi.org/10.1016/j.autcon.2018.11.001
Bettemir OH (2009) Optimization of time-cost-resource trade-off problems in project scheduling using meta-heuristic algorithms. PhD Thesis, Middle East Technical University, Ankara, Turkey
Deb K (2001) Multi-objective optimization using evolutionary algorithms. John Wiley and Sons Ltd., Hoboken, NJ, USA
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2):182–197, DOI: https://doi.org/10.1109/4235.996017
Deckro RF, Hebert JE, Verdini WA, Grimsrud PH, Venkateshwar S (1995) Nonlinear time/cost tradeoff models in project management. Computers & Industrial Engineering 28(2):219–229, DOI: https://doi.org/10.1016/0360-8352(94)00199-W
Eirgash MA (2018) Pareto-front performance of multi-objective teaching learning-based optimization algorithm on time-cost trade-off optimization problems. MSc Thesis, Karadeniz Technical University, Trabzon, Turkey
Eirgash MA, Dede T (2018) A multi-objective improved teaching learning-based optimization algorithm for time-cost trade-off problems. Journal of Construction Engineering, Management & Innovation 1(3):118–128, DOI: https://doi.org/10.31462/jcemi.2018.03118128
Eirgash MA, Toğan V, Dede T (2019) A multi-objective decision-making model based on TLBO for the time-cost trade-off problems. Structural Engineering and Mechanics 71(2):139–151, DOI: https://doi.org/10.12989/sem.2019.71.2.139
Elbeltagi E, Hegazy T, Grierson D (2007) A modified shuffled frogleaping optimization algorithm: Applications to project management. Structure and Infrastructure Engineering 3(1):53–60, DOI: https://doi.org/10.1080/15732470500254535
ElMenshawy M, Marzouk M (2021) Automated BIM schedule generation approach for solving time-cost trade-off problems. Engineering, Construction and Architectural Management, DOI: https://doi.org/10.1108/ECAM-08-2020-0652
Fan Y, Wang P, Mafarja M, Wang M, Zhao X, Chen H (2021) A bioinformatic variant fruit fly optimizer for tackling optimization problems. Knowledge-Based Systems 213:106704, DOI: https://doi.org/10.1016/j.knosys.2020.106704
Fondahl JW (1961) A noncomputer approach to the critical path method for the construction industry. Technical Rep. No. 9, Stanford University, Stanford, CA, USA
Gen M, Cheng R (2000) Genetic algorithms & engineering optimization. Wiley-Interscience, New York, NY, USA
Goldberg DE (1989) Genetic algorithm in search optimization and machine learning. Addison-Wesley, New York, NY, USA
Hajdu M, Isaac S (2016) Sixty years of project planning: History and future. Organization, Technology and Management in Construction 8:1–12, DOI: https://doi.org/10.1515/otmcj-2016-0013
Hegazy T (1999) Optimization of construction time-cost tradeoff analysis using genetic algorithms. Canadian Journal of Civil Engineering 26(6):685–697, DOI: https://doi.org/10.1139/199-031
Kelley JE (1961) Critical path planning and scheduling: Mathematical basis. Operational Research 9(3):296–320, DOI: https://doi.org/10.1287/opre.9.3.296
Kelley JE, Walker ME (1959) Critical path planning and scheduling. Proceedings of the eastern joint computer conference, December 1–3, Boston, MA, USA
Klafszky E (1969) Network flows in network. Bolyai Janos Mathematical Society, Budapest, Hungaria
Koo C, Hong T, Kim S (2015) An integrated multi-objective optimization model for solving the construction time-cost trade-off problem. Journal of Civil Engineering and Management 21(3):323–333, DOI: https://doi.org/10.3846/13923730.2013.802733
Lin CL, Lai YC (2020) An improved time-cost trade-off model with optimal labor productivity. Journal of Civil Engineering and Management 26(2):113–130, DOI: https://doi.org/10.3846/jcem.2020.11663
Meyer WL, Shaffer LR (1963) Extensions of the critical path method through the application of integer programming. Civil Engineering Construction Research Series 2, University of Illinois at Urbana-Champaign, Champaign, IL, USA
Ng ST, Zhang YS (2008) Optimizing construction time and cost using ant colony optimization approach. Journal of Construction Engineering and Management 134(9):721–728, DOI: https://doi.org/10.1061/(ASCE)0733-9364(2008)134:9(721)
Rao RV (2016) Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. International Journal of Industrial Engineering Computations 7(1):19–34, DOI: https://doi.org/10.5267/j.ijiec.2015.8.004
Rao RV, Savsani VJ, Vakharia DP (2011) Teaching learning-based optimization: A novel method for constrained mechanical design optimization problems. Computer-Aided Design 43(3):303–315, DOI: https://doi.org/10.1016/j.cad.2010.12.015
Salama T, Moselhi O (2019) Multi-objective optimization for repetitive scheduling under uncertainty. Engineering, Construction and Architectural Management 26(7):1294–320, DOI: https://doi.org/10.1108/ECAM-05-2018-0217
Siemens N (1971) A simple CPM time-cost tradeoff algorithm. Management Science 17(6):354–363, DOI: https://doi.org/10.1287/mnsc.17.6B354
Sonmez R, Aminbakhsh S, Atan T (2020) Activity uncrashing heuristic with noncritical activity rescheduling method for the discrete time-cost trade-off problem. Journal of Construction Engineering and Management 146(8):04020084, DOI: https://doi.org/10.1061/(ASCE)CO.1943-7862.0001870
Sonmez R, Bettemir OH (2012) A hybrid genetic algorithm for the discrete time-cost trade-off problem. Expert Systems with Applications 39(13): 11428–11434, DOI: https://doi.org/10.1016/j.eswa.2012.04.019
Toğan V, Berberoğlu N, Başağa HB (2020) New adaptive weight formulations for time cost optimization. Structures 28:2291–2299, DOI: https://doi.org/10.1016/j.istruc.2020.10.056
Toğan V, Eirgash MA (2019a) Time-cost trade-off optimization of construction projects using teaching learning-based optimization. KSCE Journal of Civil Engineering 23(1):10–20, DOI: https://doi.org/10.1007/s12205-018-1670-6
Toğan V, Eirgash MA (2019b) Time-cost trade-off optimization with a new initial population approach. Technical Journal (Turkish Chamber of Civil Engineers) 30(6):9561–9580, DOI: https://doi.org/10.18400/tekderg.410934
Tran DH (2020) Optimizing time-cost in generalized construction projects using multiple-objective social group optimization and multi-criteria decision-making methods. Engineering, Construction and Architectural Management, DOI: https://doi.org/10.1108/ECAM-08-2019-0412
Tran DH, Chou JS, Luong DL (2019) Multi-objective symbiotic organisms optimization for making time-cost tradeoffs in repetitive project scheduling problem. Journal of Civil Engineering and Management 25(4):322–339, DOI: https://doi.org/10.3846/jcem.2019.9681
Wang L, Peng L, Wang S, Liu S (2020) Advanced backtracking search optimization algorithm for a new joint replenishment problem under trade credit with grouping constraint. Applied Soft Computing 86:105953, DOI: https://doi.org/10.1016/j.asoc.2019.105953
Xiong Y, Kuang Y (2008) Applying an ant colony optimization algorithm-based multi-objective approach for time-cost trade-off. Journal of Construction Engineering and Management 134(2):153–156, DOI: https://doi.org/10.1061/(ASCE)0733-9364(2008)134:2(153)
Ya-Ping K, Ying X (2006) Construction time-cost trade-off analysis using ant colony optimization algorithm. 2006 international conference on management science and engineering, October 5–7, Lille, France, DOI: https://doi.org/10.1109/ICMSE.2006.314128
Zhang Y, Ng S (2012) An ant colony system-based decision support system for construction time-cost optimization. Journal of Civil Engineering and Management 18(4):580–589, DOI: https://doi.org/10.3846/13923730.2012.704164
Zhang L, Zou X, Qi J (2015) A trade-off between time and cost in scheduling repetitive construction projects. Journal of Industrial & Management Optimization 11(4):1423–1434, DOI: https://doi.org/10.3934/jimo.2015.11.1423
Zheng DXM, Ng ST, Kumaraswamy MM (2004) Applying a genetic algorithm-based multi-objective approach for time-cost optimization. Journal of Construction Engineering and Management 130(2):168–176, DOI: https://doi.org/10.1061/(ASCE)0733-9364(2004)130:2(168)
Zheng DXM, Ng ST, Kumaraswamy MM (2005) Applying Pareto ranking and niche formation to genetic algorithm-based multi-objective time-cost optimization. Journal of Construction Engineering and Management 131(1):81–91, DOI: https://doi.org/10.1061/(ASCE)0733-9364(2005)131:1(81)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Toğan, V., Berberoğlu, N. & Dede, T. Optimizing of Discrete Time-Cost in Construction Projects Using New Adaptive Weight Formulations. KSCE J Civ Eng 26, 511–521 (2022). https://doi.org/10.1007/s12205-021-0783-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12205-021-0783-5