Skip to main content

2021 | OriginalPaper | Buchkapitel

Time Cost Optimization Using Genetic Algorithm of a Construction Project

verfasst von : Paromik Ray, Dillip Kumar Bera, Ashoke Kumar Rath

Erschienen in: Recent Developments in Sustainable Infrastructure

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Construction projects often go through delays due to various reasons, which create a dreadful financial influence on the project. For minimizing this scenario, cost and time optimization of a construction project is effectively used. Cost and time optimization method is the most effective and time efficient method with highest achievable performance under specific condition in a construction project. This method is mainly required for cost and time optimization in a construction project. This thesis work also highlights the various innovative techniques that are required for cost and time optimization of the project. Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) methods are considered the advanced innovative techniques which are being used continuously by the construction companies for cost and time optimization. The advance work of Genetic Algorithm(GA) method in the form of GA with Dev-C ++ 4.9.9.2, GA with Line of Balance(LOB), GA with Modified Adaptive Weight Approach (MAWA), GA with Critical Path Method (CPM) along with new methods Linear Programming (LP), Non-Linear Integer Programming Model (NLIP), Discounted Cash Flow Method (DCF), Maximum Flow-Minimal Cut Theory and Artificial Neural Networks Method (ANN) are also included in the various innovative techniques of cost and time optimization process. Furthermore, the method of Genetic Algorithm (GA) which is specified in the thesis work is classified into two parameters where the global parallel GA method provides more effectiveness and efficiency than coarse-grained parallel GA method. Also, it is found through researchers and investigators that the Non-Linear Integer Programming (NLIP) method and Line of Balance (LOB) with GA method both have an efficient and optimum solution for time cost trade-off problem, along with PSO method which is best for Pareto-compromise solution and Direct Cash Flow (DCF) method which optimizes cost and time within the project boundaries. Finally, it is observed GA along with its advanced parameters, ANN method and NLP techniques are better for solving time cost trade-off problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ashuri B, Tavakolan M (2015) Shuffled frog–leaping model for solving time–cost- resource optimization problems in construction project planning. J Comput Civil Eng 1–11 Ashuri B, Tavakolan M (2015) Shuffled frog–leaping model for solving time–cost- resource optimization problems in construction project planning. J Comput Civil Eng 1–11
2.
Zurück zum Zitat Bhosale V, Shastri SS, Khandare MA (2017) A review of genetic algorithm used for optimizing scheduling of resource constraint construction projects. In International Research Journal of Engineering and Technology (IRJET) Publications, (2017), 2869–2872 Bhosale V, Shastri SS, Khandare MA (2017) A review of genetic algorithm used for optimizing scheduling of resource constraint construction projects. In International Research Journal of Engineering and Technology (IRJET) Publications, (2017), 2869–2872
3.
Zurück zum Zitat Khan Md, Haque A, Hasina AMd (2012) Genetic algorithm for project time-cost optimization in fuzzy environment. J Ind Eng Manage 365–381 Khan Md, Haque A, Hasina AMd (2012) Genetic algorithm for project time-cost optimization in fuzzy environment. J Ind Eng Manage 365–381
4.
Zurück zum Zitat Todowski M, Rajicic D (2016) An initialization procedure in solving optimal power flow by genetic algorithm. IEEE Trans Power Syst 480–487 Todowski M, Rajicic D (2016) An initialization procedure in solving optimal power flow by genetic algorithm. IEEE Trans Power Syst 480–487
5.
Zurück zum Zitat Dommel HW, Tinney WF (2008) Optimal power flow solution. IEEE Trans Power App Syst 1866–187 Dommel HW, Tinney WF (2008) Optimal power flow solution. IEEE Trans Power App Syst 1866–187
6.
Zurück zum Zitat Michaelwicz Z (2009) Genetic algorithms + data structures = evolution programs. Springer-Verlag, Berlin, Germany, pp 111–112 Michaelwicz Z (2009) Genetic algorithms + data structures = evolution programs. Springer-Verlag, Berlin, Germany, pp 111–112
7.
Zurück zum Zitat Walters DC, Sheble GB (2003) Genetic algorithm solution of economic dispatch with valve point loading. IEEE Trans Power Syst 1325–1332 Walters DC, Sheble GB (2003) Genetic algorithm solution of economic dispatch with valve point loading. IEEE Trans Power Syst 1325–1332
8.
Zurück zum Zitat Sheble GB, Brittig K (2005) Refined genetic algorithm—economic dispatch example. IEEE Trans Power Syst 117–124 Sheble GB, Brittig K (2005) Refined genetic algorithm—economic dispatch example. IEEE Trans Power Syst 117–124
9.
Zurück zum Zitat Chen PH, Chang HC (2005) Large-scale economic dispatch by genetic algorithm. IEEE Trans Power Syst 1919–192 Chen PH, Chang HC (2005) Large-scale economic dispatch by genetic algorithm. IEEE Trans Power Syst 1919–192
10.
Zurück zum Zitat Bakirtzis AG, Biskas PN, Zoumas CE, Petridis V (2002) Optimal power flow by enhanced genetic algorithm. IEEE Trans Power Syst 229–233 Bakirtzis AG, Biskas PN, Zoumas CE, Petridis V (2002) Optimal power flow by enhanced genetic algorithm. IEEE Trans Power Syst 229–233
11.
Zurück zum Zitat Sorrentino M (2013) Construction time-cost-quality trade- off: a road project case study. J Constr Manage Publ 163–176 Sorrentino M (2013) Construction time-cost-quality trade- off: a road project case study. J Constr Manage Publ 163–176
12.
Zurück zum Zitat Ramon SJC (2009) Time, cost and quality in a road building construction. J Constr Eng Manage 1271–1274 Ramon SJC (2009) Time, cost and quality in a road building construction. J Constr Eng Manage 1271–1274
13.
Zurück zum Zitat Kandil A, El-Rayes K (2006) MACROS: multiobjective automated construction resource optimization system. J Manage Eng 126–134 Kandil A, El-Rayes K (2006) MACROS: multiobjective automated construction resource optimization system. J Manage Eng 126–134
14.
Zurück zum Zitat El-Rayes K, Kandil A (2005) Time-cost-quality trade-off analysis for highway construction. J Constr Eng Manage 477–486 El-Rayes K, Kandil A (2005) Time-cost-quality trade-off analysis for highway construction. J Constr Eng Manage 477–486
15.
Zurück zum Zitat Zheng XM, Ng T, Kumarswamy M (2004) Applying a genetic algorithm-based multi-objective approach for time-cost optimization. J Constr Eng Manage 168–176 Zheng XM, Ng T, Kumarswamy M (2004) Applying a genetic algorithm-based multi-objective approach for time-cost optimization. J Constr Eng Manage 168–176
16.
Zurück zum Zitat Bragadin MA, Kahkonen K (2013) Quality evaluation of construction activities for project control. J Front Constr Eng 17–24 Bragadin MA, Kahkonen K (2013) Quality evaluation of construction activities for project control. J Front Constr Eng 17–24
17.
Zurück zum Zitat Kaiafa S, Chassiakos AP (2015) A genetic algorithm for optimal resource-driven project scheduling. Creat Constr Conf 260–267 Kaiafa S, Chassiakos AP (2015) A genetic algorithm for optimal resource-driven project scheduling. Creat Constr Conf 260–267
18.
Zurück zum Zitat Alcaraz A, Maroto C (2001) A robust genetic algorithm for resource allocation in project scheduling. Kluwer Academic Publications pp 83–109 Alcaraz A, Maroto C (2001) A robust genetic algorithm for resource allocation in project scheduling. Kluwer Academic Publications pp 83–109
19.
Zurück zum Zitat Yu W, Li B, Ji H, Zhang M, Wang D (2015) Application of multi-objective genetic algorithm to optimize energy efficiency and thermal comfort in building design. J Energy Build 135–143 Yu W, Li B, Ji H, Zhang M, Wang D (2015) Application of multi-objective genetic algorithm to optimize energy efficiency and thermal comfort in building design. J Energy Build 135–143
20.
Zurück zum Zitat Wang W, Zmeureanu R, Rivard H (2005) Applying multi-objective genetic algorithms in green building design optimization. J Build Environ 1512–1525 Wang W, Zmeureanu R, Rivard H (2005) Applying multi-objective genetic algorithms in green building design optimization. J Build Environ 1512–1525
21.
Zurück zum Zitat Dubrow DT, Krarti M (2010) Genetic-algorithm based approach to optimize building envelope design for residential buildings. J Build Environ 1574–1581 Dubrow DT, Krarti M (2010) Genetic-algorithm based approach to optimize building envelope design for residential buildings. J Build Environ 1574–1581
22.
Zurück zum Zitat Agrama AF (2014) Multi-objective genetic optimization for scheduling a multi-storey building. J Automat Constr 119–128 Agrama AF (2014) Multi-objective genetic optimization for scheduling a multi-storey building. J Automat Constr 119–128
23.
Zurück zum Zitat Magnier L, Haghighat F (2010) Multiobjective optimization of building design using TRNSYS simulations, genetic algorithm, and Artificial Neural Network. J Build Environ 739–746 Magnier L, Haghighat F (2010) Multiobjective optimization of building design using TRNSYS simulations, genetic algorithm, and Artificial Neural Network. J Build Environ 739–746
24.
Zurück zum Zitat Li H, Love P(1997) Using improved genetic algorithms to facilitate time-cost optimization. J Constr Eng Manage 233–237 Li H, Love P(1997) Using improved genetic algorithms to facilitate time-cost optimization. J Constr Eng Manage 233–237
25.
Zurück zum Zitat Feng CH, Liu L, Burns SA (1997) Using genetic algorithms to solve construction time-cost trade-off problems. J Constr Eng Manage 184–189 Feng CH, Liu L, Burns SA (1997) Using genetic algorithms to solve construction time-cost trade-off problems. J Constr Eng Manage 184–189
26.
Zurück zum Zitat Shaghagi AR, Markose S (2013) A genetic algorithm (GA) for financial derivatives network construction: A stochastic multi-objective optimization problem. Centre Comput Finance Econ Agents 1–19 Shaghagi AR, Markose S (2013) A genetic algorithm (GA) for financial derivatives network construction: A stochastic multi-objective optimization problem. Centre Comput Finance Econ Agents 1–19
27.
Zurück zum Zitat Sonmez R, Bettemir OH (2012) A hybrid genetic algorithm for the discrete time–cost trade-off problem. J Exp Syst Appl 11428–11434 Sonmez R, Bettemir OH (2012) A hybrid genetic algorithm for the discrete time–cost trade-off problem. J Exp Syst Appl 11428–11434
28.
Zurück zum Zitat Aminbaksh S, Sonmez R (2016) Discrete particle swarm optimization method for the large-scale discrete time–cost trade-off problem. J Exp Syst Appl 177–185 Aminbaksh S, Sonmez R (2016) Discrete particle swarm optimization method for the large-scale discrete time–cost trade-off problem. J Exp Syst Appl 177–185
29.
Zurück zum Zitat Mongahesmi A, Nikoo MR, Fasaee MAK, Adamowski J (2015)A novel multi criteria decision making model for optimizing time–cost–quality trade-off problems in construction projects. J Exp Syst Appl 3089–3104 Mongahesmi A, Nikoo MR, Fasaee MAK, Adamowski J (2015)A novel multi criteria decision making model for optimizing time–cost–quality trade-off problems in construction projects. J Exp Syst Appl 3089–3104
30.
Zurück zum Zitat Saif A, Abbas S, Fayed Z (2015) The PDBO algorithm for discrete time, cost and quality trade—off in software projects with expressing quality by defects. In International Conference on Communication, Management and Information Technology (ICCMIT 2015),pp 930–939 Saif A, Abbas S, Fayed Z (2015) The PDBO algorithm for discrete time, cost and quality trade—off in software projects with expressing quality by defects. In International Conference on Communication, Management and Information Technology (ICCMIT 2015),pp 930–939
31.
Zurück zum Zitat Afruzi EN, Najafi AA, Roghanian E, 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. J Comput Oper Res 80–96 Afruzi EN, Najafi AA, Roghanian E, 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. J Comput Oper Res 80–96
32.
Zurück zum Zitat Tavana M, Abtahi AR, Damghani KK (2014) A new multi-objective multi-mode model for solving preemptive time–cost–quality trade-off project scheduling problems. J Exp Syst Appl 1830–1846 Tavana M, Abtahi AR, Damghani KK (2014) A new multi-objective multi-mode model for solving preemptive time–cost–quality trade-off project scheduling problems. J Exp Syst Appl 1830–1846
33.
Zurück zum Zitat Eeckhout MVD, Maenhout B, Vanhoucke M (2019) A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints. J Comput Oper Res 144–161 Eeckhout MVD, Maenhout B, Vanhoucke M (2019) A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints. J Comput Oper Res 144–161
34.
Zurück zum Zitat Viana A, Sousa JPD (2000) Using metaheuristics in multiobjective resource constrained project scheduling. Eur J Oper Res 359–374 Viana A, Sousa JPD (2000) Using metaheuristics in multiobjective resource constrained project scheduling. Eur J Oper Res 359–374
35.
Zurück zum Zitat Mesejo P, Ibanez O, Cordon O, Cagnoni S (2016) A survey on image segmentation using metaheuristic-based deformable models: state of the art and critical analysis. J Appl Soft Comput 1–29 Mesejo P, Ibanez O, Cordon O, Cagnoni S (2016) A survey on image segmentation using metaheuristic-based deformable models: state of the art and critical analysis. J Appl Soft Comput 1–29
36.
Zurück zum Zitat Daisy XMZ, Thomas SN, Mohan MK (2004) Applying genetic algorithm techniques for time-cost optimization. Depart Civil Eng 168–176 Daisy XMZ, Thomas SN, Mohan MK (2004) Applying genetic algorithm techniques for time-cost optimization. Depart Civil Eng 168–176
37.
Zurück zum Zitat Bhosale V Shastri SS, Khandare MA (2016) A review of genetic algorithm used for optimizing scheduling of resource constraint construction projects. In International Research Journal of Engineering and Technology (IRJET) Publications, (2016), 2869–2872 Bhosale V Shastri SS, Khandare MA (2016) A review of genetic algorithm used for optimizing scheduling of resource constraint construction projects. In International Research Journal of Engineering and Technology (IRJET) Publications, (2016), 2869–2872
38.
Zurück zum Zitat Shankar LB, Basavarajappa S, Chen CHJ, Kadadevaramath SR (2013) Location and allocation decisions for multi-echelon supply chain network—A multi-objective evolutionary approach. J Exp Syst Appl 551–562 Shankar LB, Basavarajappa S, Chen CHJ, Kadadevaramath SR (2013) Location and allocation decisions for multi-echelon supply chain network—A multi-objective evolutionary approach. J Exp Syst Appl 551–562
39.
Zurück zum Zitat Coello CC (2000) An updated survey of GA-based multiobjective optimization techniques. ACM Comput Surve 109–143 Coello CC (2000) An updated survey of GA-based multiobjective optimization techniques. ACM Comput Surve 109–143
Metadaten
Titel
Time Cost Optimization Using Genetic Algorithm of a Construction Project
verfasst von
Paromik Ray
Dillip Kumar Bera
Ashoke Kumar Rath
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-4577-1_76