Skip to main content
SpringerLink
Log in

Time Cost Optimization Using Genetic Algorithm of a Construction Project

  • Conference paper
  • First Online:
Recent Developments in Sustainable Infrastructure

Part of the book series: Lecture Notes in Civil Engineering ((LNCE,volume 75))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 299.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 299.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Google Scholar 

  2. 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

    Google Scholar 

  3. Khan Md, Haque A, Hasina AMd (2012) Genetic algorithm for project time-cost optimization in fuzzy environment. J Ind Eng Manage 365–381

    Google Scholar 

  4. Todowski M, Rajicic D (2016) An initialization procedure in solving optimal power flow by genetic algorithm. IEEE Trans Power Syst 480–487

    Google Scholar 

  5. Dommel HW, Tinney WF (2008) Optimal power flow solution. IEEE Trans Power App Syst 1866–187

    Google Scholar 

  6. Michaelwicz Z (2009) Genetic algorithms + data structures = evolution programs. Springer-Verlag, Berlin, Germany, pp 111–112

    Google Scholar 

  7. Walters DC, Sheble GB (2003) Genetic algorithm solution of economic dispatch with valve point loading. IEEE Trans Power Syst 1325–1332

    Google Scholar 

  8. Sheble GB, Brittig K (2005) Refined genetic algorithm—economic dispatch example. IEEE Trans Power Syst 117–124

    Google Scholar 

  9. Chen PH, Chang HC (2005) Large-scale economic dispatch by genetic algorithm. IEEE Trans Power Syst 1919–192

    Google Scholar 

  10. Bakirtzis AG, Biskas PN, Zoumas CE, Petridis V (2002) Optimal power flow by enhanced genetic algorithm. IEEE Trans Power Syst 229–233

    Google Scholar 

  11. Sorrentino M (2013) Construction time-cost-quality trade- off: a road project case study. J Constr Manage Publ 163–176

    Google Scholar 

  12. Ramon SJC (2009) Time, cost and quality in a road building construction. J Constr Eng Manage 1271–1274

    Google Scholar 

  13. Kandil A, El-Rayes K (2006) MACROS: multiobjective automated construction resource optimization system. J Manage Eng 126–134

    Google Scholar 

  14. El-Rayes K, Kandil A (2005) Time-cost-quality trade-off analysis for highway construction. J Constr Eng Manage 477–486

    Google Scholar 

  15. 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

    Google Scholar 

  16. Bragadin MA, Kahkonen K (2013) Quality evaluation of construction activities for project control. J Front Constr Eng 17–24

    Google Scholar 

  17. Kaiafa S, Chassiakos AP (2015) A genetic algorithm for optimal resource-driven project scheduling. Creat Constr Conf 260–267

    Google Scholar 

  18. Alcaraz A, Maroto C (2001) A robust genetic algorithm for resource allocation in project scheduling. Kluwer Academic Publications pp 83–109

    Google Scholar 

  19. 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

    Google Scholar 

  20. Wang W, Zmeureanu R, Rivard H (2005) Applying multi-objective genetic algorithms in green building design optimization. J Build Environ 1512–1525

    Google Scholar 

  21. Dubrow DT, Krarti M (2010) Genetic-algorithm based approach to optimize building envelope design for residential buildings. J Build Environ 1574–1581

    Google Scholar 

  22. Agrama AF (2014) Multi-objective genetic optimization for scheduling a multi-storey building. J Automat Constr 119–128

    Google Scholar 

  23. Magnier L, Haghighat F (2010) Multiobjective optimization of building design using TRNSYS simulations, genetic algorithm, and Artificial Neural Network. J Build Environ 739–746

    Google Scholar 

  24. Li H, Love P(1997) Using improved genetic algorithms to facilitate time-cost optimization. J Constr Eng Manage 233–237

    Google Scholar 

  25. Feng CH, Liu L, Burns SA (1997) Using genetic algorithms to solve construction time-cost trade-off problems. J Constr Eng Manage 184–189

    Google Scholar 

  26. 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

    Google Scholar 

  27. Sonmez R, Bettemir OH (2012) A hybrid genetic algorithm for the discrete time–cost trade-off problem. J Exp Syst Appl 11428–11434

    Google Scholar 

  28. 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

    Google Scholar 

  29. 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

    Google Scholar 

  30. 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

    Google Scholar 

  31. 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

    Google Scholar 

  32. 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

    Google Scholar 

  33. 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

    Google Scholar 

  34. Viana A, Sousa JPD (2000) Using metaheuristics in multiobjective resource constrained project scheduling. Eur J Oper Res 359–374

    Google Scholar 

  35. 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

    Google Scholar 

  36. Daisy XMZ, Thomas SN, Mohan MK (2004) Applying genetic algorithm techniques for time-cost optimization. Depart Civil Eng 168–176

    Google Scholar 

  37. 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

    Google Scholar 

  38. 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

    Google Scholar 

  39. Coello CC (2000) An updated survey of GA-based multiobjective optimization techniques. ACM Comput Surve 109–143

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Civil Engineering, KIIT Deemed to be University, Bhubaneswar, India

    Paromik Ray, Dillip Kumar Bera & Ashoke Kumar Rath

Authors
  1. Paromik Ray
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dillip Kumar Bera
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ashoke Kumar Rath
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paromik Ray .

Editor information

Editors and Affiliations

  1. National Institute of Technology Karnataka, Mangalore, Karnataka, India

    Bibhuti Bhusan Das

  2. School of Civil Engineering, Leeds, UK

    Salim Barbhuiya

  3. Department of Civil Engineering, University of Victoria, Viktoria, BC, Canada

    Rishi Gupta

  4. School of Civil Engineering, KIIT Deemed University, Bhubaneswar, India

    Purnachandra Saha

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ray, P., Bera, D.K., Rath, A.K. (2021). Time Cost Optimization Using Genetic Algorithm of a Construction Project. In: Das, B., Barbhuiya, S., Gupta, R., Saha, P. (eds) Recent Developments in Sustainable Infrastructure . Lecture Notes in Civil Engineering, vol 75. Springer, Singapore. https://doi.org/10.1007/978-981-15-4577-1_76

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-4577-1_76

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-4576-4

  • Online ISBN: 978-981-15-4577-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation