Many-objective optimization for construction project scheduling using non-dominated sorting differential evolution algorithm based on reference points

Document Type : Article


School of Civil Engineering, Iran University of Science and Technology, Tehran, Iran


Project scheduling has become one of the critical concerns of the construction project's success. In recent years, global construction markets have become increasingly competitive, and the number of project stakeholders has grown significantly. These issues have required concurrently reaching competing objectives, such as optimizing the time, resources, cost, environmental impact, safety risks, and quality of a project. Several types of research efforts have focused on multiple-objective construction scheduling models to deal with these objectives. However, there is still a need to integrate all these objectives in the scheduling process to consider most aspects of a project. In order to fill this gap, a many-objective optimization model considering time, cost, resource, environmental impact, safety, and quality based on a newly developed many-objective optimization algorithm, Non-dominated Sorting Differential Evolution algorithm based on Reference points (NSDE-R) is presented in this study. To determine the most proper schedule based on project priorities, the Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) merged with the optimization algorithm. The proposed model's applicability demonstrated employing a case study of a building construction project.


  1. References

    1. Kaveh A. "Advances in Metaheuristic Algorithms for Optimal Design of Structures". 3 ed,pp 1-881, Springer International Publishing,(2020).
    2. Fallah-Mehdipour E, Haddad OB, Tabari MMR, Mariño MA. "Extraction of decision alternatives in construction management projects: Application and adaptation of NSGA-II and MOPSO". Expert Systems with Applications,39(3),pp 2794-803(2012).
    3. Kaveh A, Moghanni RM, Javadi SM. "Ground motion record selection using multi-objective optimization algorithms: A comparative study". Periodica Polytechnica Civil Engineering,63(3),pp 812-22(2019).
    4. Kaveh A, Massoudi M. "Multi-objective optimization of structures using charged system search". Scientia Iranica,21(6),pp 45-60(2014).
    5. Kaveh A, Fahimi-Farzam M, Kalateh-Ahani M. "Performance-based multi-objective optimal design of steel frame structures: nonlinear dynamic procedure". Scientia Iranica,22(2),pp 373-87(2015).
    6. Kaveh A, Vazirinia Y. "Smart-home electrical energy scheduling system using multi-objective antlion optimizer and evidential reasoning". Scientia Iranica,27(1),pp 177-201(2020).
    7. Kaveh A, Ilchi Ghazaan M. "A new VPS-based algorithm for multi-objective optimization problems". Engineering with Computers,36(3),pp 1029-40(2020).
    8. Deb K, Jain H. "An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints". IEEE transactions on evolutionary computation,18(4),pp 577-601(2013).
    9. Feng C-W, Liu L, Burns SA. "Using genetic algorithms to solve construction time-cost trade-off problems". Journal of computing in civil engineering,11(3),pp 184-9(1997).
    10. Zhang H, Li H. "Multi‐objective particle swarm optimization for construction time‐cost tradeoff problems". Construction Management and Economics,28(1),pp 75-88(2010).
    11. Afshar A, Ziaraty AK, Kaveh A, Sharifi F. "Nondominated archiving multicolony ant algorithm in time–cost trade-off optimization". Journal of Construction Engineering and Management,135(7),pp 668-74(2009).
    12. Senouci AB, Eldin NN. "Use of genetic algorithms in resource scheduling of construction projects". Journal of construction engineering and management,130(6),pp 869-77(2004).
    13. Chan W-T, Chua DK, Kannan G. "Construction resource scheduling with genetic algorithms". Journal of construction engineering and management,122(2),pp 125-32(1996).
    14. Zahraie B, Tavakolan M. "Stochastic time-cost-resource utilization optimization using nondominated sorting genetic algorithm and discrete fuzzy sets". Journal of construction engineering and management,135(11),pp 62-71(2009).
    15. Ghoddousi P, Eshtehardian E, Jooybanpour S, Javanmardi A. "Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm". Automation in construction,30,pp 216-27(2013).
    16. Marzouk M, Madany M, Abou‐Zied A, El‐said M. "Handling construction pollutions using multi‐objective optimization". Construction management and economics,26(10),pp 1113-25(2008).
    17. Ozcan-Deniz G, Zhu Y, Ceron V. "Time, cost, and environmental impact analysis on construction operation optimization using genetic algorithms". Journal of management in engineering,28(3),pp 265-72(2012).
    18. Cheng M-Y, Tran D-H. "Opposition-based multiple-objective differential evolution to solve the time–cost–environment impact trade-off problem in construction projects". Journal of Computing in Civil Engineering,29(5),pp 1-10(2015).
    19. Afshar A, Zolfaghar Dolabi H. "Multi-objective optimization of time-cost-safety using genetic algorithm". Iran University of Science & Technology,4(4),pp 433-50(2014).
    20. El-Rayes K, Kandil A. "Time-cost-quality trade-off analysis for highway construction". Journal of construction Engineering and Management,131(4),pp 477-86(2005).
    21. Afshar A, Kaveh A, Shoghli O. "Multi-objective optimization of time-cost-quality using multi-colony ant algorithm".pp 113-24(2007).
    22. Elbeltagi E, Ammar M, Sanad H, Kassab M. "Overall multiobjective optimization of construction projects scheduling using particle swarm". Engineering, Construction and Architectural Management,pp 265-82(2016).
    23. Köppen M, Yoshida K, editors. Substitute distance assignments in NSGA-II for handling many-objective optimization problems. International Conference on Evolutionary Multi-Criterion Optimization,pp 727-41, Springer,(2007).
    24. Zheng H, editor The bi-level optimization research for time-cost-quality-environment trade-off scheduling problem and its application to a construction project. Proceedings of the Tenth International Conference on Management Science and Engineering Management,pp 745-53, Springer,(2017).
    25. Panwar A, Jha KN. "A many-objective optimization model for construction scheduling". Construction management and economics,37(12),pp 727-39(2019).
    26. Sharma K, Trivedi MK. "Latin hypercube sampling-based NSGA-III optimization model for multimode resource constrained time–cost–quality–safety trade-off in construction projects". International Journal of Construction Management,pp 1-11(2020).
    27. Panwar A, Jha KN. "Integrating Quality and Safety in Construction Scheduling Time-Cost Trade-Off Model". Journal of Construction Engineering and Management,147(2),pp 1-15(2021).
    28. Churchman CW, Ackoff RL. "An approximate measure of value". Journal of the Operations Research Society of America,2(2),pp 172-87(1954).
    29. Hwang C-L, Yoon K. "Methods for multiple attribute decision making". Multiple attribute decision making,pp 58-191, Springer,(1981).
    30. Farmer TA. "Testing the robustness of multiattribute utility theory in an applied setting". Decision Sciences,18(2),pp 178-93(1987).
    31. Hegazy T. "Computer-based construction project management: Pearson new international edition",pp 1-405, Pearson Higher Ed,(2013).
    32. Ozcan-Deniz G, Zhu Y. "Using a life cycle assessment approach for optimizing multi-objectives in construction projects". Computing in Civil Engineering,pp 177-85,(2013).
    33. Patel D, Kikani K, Jha K. "Hazard assessment using consistent fuzzy preference relations approach". Journal of Construction Engineering and Management,142(12),pp 1-10(2016).
    34. Cooke B, Williams P. "Construction planning, programming and control",pp 1-363, John Wiley & Sons,(2013).
    35. Storn R, Price K. "Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces". Journal of global optimization,11(4),pp 341-59(1997).
    36. Price K, Storn RM, Lampinen JA. "Differential evolution: a practical approach to global optimization",pp 1-543, Springer Science & Business Media,(2006).
    37. Das S, Suganthan PN. "Differential evolution: A survey of the state-of-the-art". IEEE transactions on evolutionary computation,15(1),pp 4-31(2010).
    38. Cheng M-Y, Tran D-H. "Two-phase differential evolution for the multiobjective optimization of time–cost tradeoffs in resource-constrained construction projects". IEEE Transactions on Engineering Management,61(3),pp 450-61(2014).
    39. Tran DH, Long LD. "Project scheduling with time, cost and risk trade-off using adaptive multiple objective differential evolution". Engineering, Construction and Architectural Management,pp 623-38(2018).
    40. Tran D-H, Cheng M-Y, Cao M-T. "Hybrid multiple objective artificial bee colony with differential evolution for the time–cost–quality tradeoff problem". Knowledge-Based Systems,74,pp 176-86(2015).
    41. Coello CAC, Lamont GB. "Applications of multi-objective evolutionary algorithms",pp 1-791, World Scientific,(2004).
    42. Reddy SR, Dulikravich GS. "Many-objective differential evolution optimization based on reference points: NSDE-R". Structural and Multidisciplinary Optimization,60(4),pp 1455-73(2019).
    43. Kalhor E, Khanzadi M, Eshtehardian E, Afshar A. "Stochastic time–cost optimization using non-dominated archiving ant colony approach". Automation in Construction,20(8),pp 1193-203(2011).
    44. Elbeltagi E, Hegazy T, Grierson D. "Comparison among five evolutionary-based optimization algorithms". Advanced engineering informatics,19(1),pp 43-53(2005).
    45. Audet C, Bigeon J, Cartier D, Le Digabel S, Salomon L. "Performance indicators in multiobjective optimization". European journal of operational research,pp 1-50(2020).
    46. Maghsoudlou H, Afshar-Nadjafi B, Niaki STA. "A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem". Computers & Chemical Engineering,88,pp 157-69(2016).
    47. Zheng DX, Ng ST, Kumaraswamy MM. "Applying Pareto ranking and niche formation to genetic algorithm-based multiobjective time–cost optimization". Journal of Construction Engineering and Management,131(1),pp 81-91(2005).
    48. Zhang Y, Thomas Ng S. "An ant colony system based decision support system for construction time-cost optimization". Journal of Civil Engineering and Management,18(4),pp 580-9(2012).