Skip to main content

2021 | OriginalPaper | Buchkapitel

Genetic Algorithm: An Innovative Technique for Optimizing 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

Time and cost are two basic objectives of any construction project. Optimization of these objectives is the main concern over the last three decades by the construction sectors. Many innovative techniques have been used by the construction companies to optimize the cost and time of a project. Genetic Algorithm (GA) method is one of the most advanced and widely used non-traditional search algorithms based on the mechanics of natural selection and natural genetics. The principle of natural selection is based on the “survival of the fittest” concept coined by Charles Darwin. It is neither an intelligent nor a smart algorithm but it searches for optimal solution in the solution space. The objective is to review GA as an optimizing technique used to generate high-quality solution for optimization process. Reproduction in GA is done by three sophisticated operators—selection, crossover and mutation through which optimal solution is found out only if the condition is true. Hence, GA method is useful optimization process in construction projects. The main advantage present in GA is providing more effective and efficient optimum value in a construction project. Moreover, it also provides optimal trade-off values between project duration and total work done. This concludes that GA can be widely used as an advanced innovative technique for optimization process in future construction project.

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 Civ 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 Civ 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. Int Res J Eng Technol (IRJET) Pub:2869–2872 Bhosale V, Shastri SS, Khandare MA (2017) A review of genetic algorithm used for optimizing scheduling of resource constraint construction projects. Int Res J Eng Technol (IRJET) Pub:2869–2872
3.
Zurück zum Zitat Haque KM, Hasin M, Akhtar A (2012) Genetic Algorithm for project time-cost optimization in fuzzy environment. J Ind Eng Manag:365–381 Haque KM, Hasin M, Akhtar A (2012) Genetic Algorithm for project time-cost optimization in fuzzy environment. J Ind Eng Manag: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–1876 Dommel HW, Tinney WF (2008) Optimal power flow solution. IEEE Trans Power App Syst:1866–1876
6.
Zurück zum Zitat Michaelwicz Z (2009) Genetic algorithms + data structures = evolution programs. Springer, Berlin, Germany, pp 111–112 Michaelwicz Z (2009) Genetic algorithms + data structures = evolution programs. Springer, 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–1926 Chen PH, Chang HC (2005) Large-scale economic dispatch by genetic algorithm. IEEE Trans Power Syst:1919–1926
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–236 Bakirtzis AG, Biskas PN, Zoumas CE, Petridis V (2002) Optimal power flow by enhanced genetic algorithm. IEEE Trans Power Syst:229–236
11.
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
12.
Zurück zum Zitat Coello CC (2000) An updated survey of GA-based multiobjective optimization techniques. ACM Comput Surv:109–143 Coello CC (2000) An updated survey of GA-based multiobjective optimization techniques. ACM Comput Surv:109–143
13.
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. Int Res J Eng Technol (IRJET) Pub: 2869–2872 Bhosale V, Shastri SS, Khandare MA (2016) A review of genetic algorithm used for optimizing scheduling of resource constraint construction projects. Int Res J Eng Technol (IRJET) Pub: 2869–2872
14.
Zurück zum Zitat Daisy XMZ, Thomas SN, Mohan MK (2004) Applying genetic algorithm techniques for time-cost optimization. Depart Civ Eng:168–176 Daisy XMZ, Thomas SN, Mohan MK (2004) Applying genetic algorithm techniques for time-cost optimization. Depart Civ Eng:168–176
15.
Zurück zum Zitat Sorrentino M (2013) Construction time-cost-quality trade- off: a road project case study. J Constr Manage Pub:163–176 Sorrentino M (2013) Construction time-cost-quality trade- off: a road project case study. J Constr Manage Pub:163–176
16.
Zurück zum Zitat Ramon SJC (2009) Time, cost and quality in a road building construction. J Constr Eng Manage © ASCE:1271–1274 Ramon SJC (2009) Time, cost and quality in a road building construction. J Constr Eng Manage © ASCE:1271–1274
17.
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
18.
Zurück zum Zitat El-Rayes K, Kandil A (2005) Time-cost-quality trade-off analysis for highway construction. J Constr Eng Manage © ASCE:477–486 El-Rayes K, Kandil A (2005) Time-cost-quality trade-off analysis for highway construction. J Constr Eng Manage © ASCE:477–486
19.
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
Metadaten
Titel
Genetic Algorithm: An Innovative Technique for Optimizing 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_71