Alt Yüklenici Seçimi için Altın Oran Esinli Karşıt Rao-1 Algoritması Kullanılarak Zaman–Maliyet–Kalite Ödünleşim Optimizasyonu

Öz

İnşaat projeleri genellikle alt yüklenicilere atanan iş paketlerine bölünürken, genel yükleniciler proje genelinde kalite ve zamanında tamamlama sorumluluğunu üstlenmektedir. Erken proje aşamasında her bir iş paketi için uygun alt yüklenicilerin seçilmesi; zaman, maliyet ve kalite hedeflerinin eş zamanlı olarak değerlendirilmesini gerektiren kritik bir zorluktur. Bu çalışma, alt yüklenici seçiminde bu ödünleşimleri açık biçimde ele alan çok amaçlı bir optimizasyon çerçevesi önermektedir. Bu kapsamda, standart Rao-1 algoritmasına altın oran tabanlı karşıt öğrenmenin entegre edilmesiyle yakınsama davranışını ve çözüm kalitesini artıran altın oran tabanlı karşıt Rao-1 (GROL-Rao-1) adlı yeni bir algoritma geliştirilmiştir. Önerilen yöntemin performansı; ceza, prim ve teslim tarihi kısıtlarını içeren 20 faaliyetli gerçek bir proje vaka çalışması üzerinden doğrulanmıştır. Karşılaştırmalı sonuçlar, GROL-Rao-1’in ayrık parçacık sürü optimizasyonu, dinamik karşıt Rao-1, NSGA-II ve NDSII-Rao-1 yöntemlerine kıyasla üstün performans sergilediğini ve hesaplama yükünü yaklaşık %50 oranında azalttığını göstermektedir. Algoritma performansı; amaç fonksiyonu değerlendirme sayısı, hiperhacim ve yayılım göstergeleri kullanılarak değerlendirilmiş ve istatistiksel anlamlılık testleri ile desteklenmiştir. Ayrıca, Pareto-optimal çözümleri önceliklendirmek ve karar vericilerin dengeli proje planlarını belirlemesine yardımcı olmak amacıyla kalabalık mesafe sıralama yöntemi uygulanmıştır. Önerilen çerçeve, erken aşama karar verme süreçlerine etkin destek sağlamakta ve inşaat projelerinde kaynak tahsisi ile planlama sağlamlığını önemli ölçüde artırmaktadır.effective support for early-stage decision-making and improves resource allocation and planning robustness in construction projects.

Anahtar Kelimeler

• Çok amaçlı Rao-1 algoritması
• Altın oran tabanlı karşıt öğrenme
• İnşaat yönetimi
• Zaman–maliyet–kalite ödünleşim problemi
• Çok kriterli karar verme analizi

Time Cost–Quality Trade-Off Optimization for Subcontractor Selection Using a Golden Ratio-Inspired Oppositional Rao-1 Algorithm

Öz

Construction projects are typically divided into tasks assigned to subcontractors, while general contractors retain responsibility for overall quality and timely completion. A critical challenge lies in selecting appropriate subcontractors for each work package at the early project stage, where time, cost, and quality objectives must be evaluated simultaneously. This study proposes a multi-objective optimization framework for subcontractor selection that explicitly addresses these trade-offs. A novel algorithm, termed the golden ratio-based oppositional Rao-1 (GROL-Rao-1), is developed by integrating golden ratio–based opposition learning into the standard Rao-1 algorithm to enhance convergence behavior and solution quality. The performance of the proposed method is validated through a real-world case study involving 20 project activities with penalties, bonuses, and deadline constraints. Comparative results demonstrate that GROL-Rao-1 outperforms discrete particle swarm optimization, dynamic oppositional Rao-1, NSGA-II, and NDSII-Rao-1, while reducing computational effort by approximately 50%. Algorithm performance is evaluated using objective function evaluations, hypervolume, and spread indicators, supported by statistical significance testing. In addition, the crowded distance ranking method is applied to prioritize Pareto-optimal solutions and assist decision-makers in identifying balanced project plans. The proposed framework provides effective support for early-stage decision-making and improves resource allocation and planning robustness in construction projects.

Anahtar Kelimeler

• Multi-objective Rao-1 algorithm
• Golden ratio-based oppositional learning
• Construction management
• Time-cost-quality trade-off problem
• multi-criteria decision-making analysis

Kaynakça

1. [1] J. Mbachu, “Conceptual framework for the assessment of subcontractors’ eligibility and performance in the construction industry”, Construction Management and Economics, 26(5), (2008), 471-484.
2. [2] G. Polat, B. Kaplan, B. N. Bingol, “Subcontractor selection using genetic algorithm”, Procedia Engineering, 123, (2015), 432-440.
3. [3] S. Kale, D. Arditi, “General contractors’ relationships with subcontractors: A strategic asset”, Construction Management and Economics, 19(5), (2001), 541-549.
4. [4] S. Monghasemi, M. R. Nikoo, M. A. Khaksar Fasaee, J. Adamowski, “A novel multi criteria decision making model for optimizing time–cost–quality trade-off problems in construction projects”, Expert Systems with Applications, 42(6), (2014), 3089-104.
5. [5] H. Dolio, “Analysis of pre-qualification criteria in contractor selection and their impacts on project success”, Construction Management and Economics, 27(12), (2009), 1245-1263.
6. [6] H. Zhang, H. Li, “Simulation-based optimization for dynamic resource allocation”, Automation in Construction, 13(3), (2004), 409-420.
7. [7] D.-H. Tran, M.-Y. Cheng, M.-T. Cao, “Hybrid multiple objective artificial bee colony with differential evolution for the time–cost–quality trade-off problem”, Knowledge-Based Systems, 74, (2015), 176-86.
8. [8] A. Afshar, A. Kaveh, O. Shoghli, “Multi-objective optimization of time–cost–quality using multi-colony ant algorithm”, Asian Journal of Civil Engineering, 8(2), (2007), 113-24.

9. [9] T. Wang, M. Abdallah, C. Clevenger, S. Monghasemi, “Time–cost–quality trade-off analysis for planning construction projects”, Engineering, Construction and Architectural Management, 28(1), (2021), 82-100.
10. [10] S. Li, H. Chen, M. Wang, A. A. Heidari, S. Mirjalili, “Slime mould algorithm: A new method for stochastic optimization”, Future Generation Computer Systems, 111, (2020), 300-23.
11. [11] L. Abualigah, D. Yousri, M. Abd Elaziz, A. A. Ewees, M. A. A. Al-Qaness, A. H. Gandomi, “Aquila Optimizer: A novel meta-heuristic optimization algorithm”, Computers & Industrial Engineering, 157, (2021), 107250.
12. [12] K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II”, IEEE Transactions on Evolutionary Computation, 6(2), (2002), 182-197.
13. [13] E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, V. G. da Fonseca, “Performance assessment of multiobjective optimizers: An analysis and review”, IEEE Transactions on Evolutionary Computation, 7(2), (2003), 117-132.
14. [14] R. V. Rao, “Rao algorithms: Three metaphor-less simple algorithms for solving optimization problems”, International Journal of Industrial Engineering Computations, 11(1), (2020), 107-30.
15. [15] M. A. Eirgash, V. Toğan, M. K. Trivedi, K. Sharma, “A modified oppositional teaching-learning-based optimization model for solving construction time–cost–quality trade-off problems”, 7th International Project and Construction Management Conference (IPCMC2022), Istanbul: Türkiye, 20-22 October 2022, 100-112.
16. [16] M. Yılmaz, T. Dede, “Multi-objective time–cost trade-off optimization for the construction scheduling with Rao algorithms”, Structures, 48, (2023), 798-808.
17. [17] V. Toğan, A. S. Sulub, M. A. Eirgash, F. Mostofi, “Project scheduling to minimize time and cost in large-scale construction projects with repulsion-based improved arithmetic optimization”, Journal of Construction Engineering and Management, 152(3), (2026), 04025277.
18. [18] H. R. Tizhoosh, “Opposition-based learning: A new scheme for machine intelligence”, International Conference on Computational Intelligence for Modelling, Control and Automation. Vienna, Austria, 28-30 November 2005, 695-701.
19. [19] M. A. Eirgash, V. Toğan, “A novel oppositional teaching learning strategy based on the golden ratio to solve the time-cost-environmental impact trade-off optimization problems”, Expert Systems with Applications, 224, (2023), 119995.
20. [20] D. Diakoulaki, G. Mavrotas, L. Papayannakis, “Determining objective weights in multiple criteria problems: The CRITIC method”, Computers & Operations Research, 22(7), (1995), 763-70.
21. [21] C. L. Hwang, K. Yoon, Multiple attribute decision making: Methods and applications. Berlin: Springer; 1981.
22. [22] J. E. Kelley, M. R. Walker, “Critical-path planning and scheduling”, Eastern Joint IRE-AIEE-ACM Computer Conference, Boston Massachusetts, USA, 1-3 December 1959, 160-173.
23. [23] J. W. Fondahl, A non-computer approach to the critical path method for construction industry, 2nd Edition, Department of Civil Engineering Stanford University, Stanford, California, USA, 1962.
24. [24] S. E. Elmaghraby, Activity Networks: Project Planning and Control by Network Models, New York, Wiley, 1977.
25. [25] C-W. Feng, L. A. Liu, S. A. Burns, “Using genetic algorithms to solve construction time-cost trade-off problems”, Journal of Computing in Civil Engineering, 11(3), (1997), 184-189.
26. [26] K. P. Anagnostopoulos, L. Kotsikas, “Experimental evaluation of simulated annealing algorithms for the time-cost trade-off problem”, Applied Mathematics and Computation, 217(1), (2010), 260-270.
27. [27] A. Dhawan, K. Sharma, M. K. Trivedi, “Simulated annealing-based time–cost trade-off model for construction projects”, Artificial Intelligence and Sustainable Computing, Editors: H. M. Dubey, M. Pandit, L. Srivastava, B. K. Panigrahi, Singapore, Springer; 2022. chapter 4, 33-43.
28. [28] Y. Xiong, Y. P. Kuang, “Applying an ant colony optimization algorithm-based multiobjective approach for time–cost trade-off”, Journal of Construction Engineering and Management, 134(2), (2008), 153-156.
29. [29] M. A. Eirgash, V. Toğan, T. Dede, “A multi-objective decision-making model based on TLBO for the time–cost trade-off problems”, Structural Engineering and Mechanics, 71(2), (2019), 139-151.
30. [30] S. Aminbakhsh, R. Sönmez, “Discrete particle swarm optimization method for the large-scale discrete time–cost trade-off problem”, Expert Systems with Applications, 51, (2016), 177-185.
31. [31] A. S. Sulub, F. Mostofi, V. Toğan, “Utilizing the arithmetic optimization algorithm for optimizing time and cost in construction projects”, Journal of Construction Engineering and Management Innovation, 7(4), (2024), 336-353.
32. [32] A. S. Sulub, M. A. Eirgash, V. Toğan, “An arithmetic optimization algorithm based on opposition jumping rate for time–cost trade-off optimization problems”, Asian Journal of Civil Engineering, 26, (2025), 867–886.
33. [33] K. Khalili-Damghani, M. Tavana, A. R. Abtahi, F. J. S. Arteaga, “Solving multi-mode time–cost–quality trade-off problems under generalized precedence relations”, Optimization Methods & Software, 30(5), (2015), 965-1001.
34. [34] A. J. Babu, N. Suresh, “Project management with time, cost, and quality considerations”, European Journal of Operational Research, 88(2), (1996), 320-327.
35. [35] D. B. Khang, Y. M. Myint, “Time, cost and quality trade-off in project management: a case study”, International Journal of Project Management, 17(4), (1999), 249-256.
36. [36] B. Pollack-Johnson, M. J. Liberatore, “Incorporating quality considerations into project time/cost tradeoff analysis and decision making”, IEEE Transactions on Engineering Management, 53(4), (2006), 534-542.
37. [37] H. R. Tareghian, S. H. Taheri, “A solution procedure for the discrete time, cost and quality tradeoff problem using electromagnetic scatter search”, Applied Mathematics and Computation, 190(2), (2007), 1136-1145.
38. [38] K. El-Rayes, A. A. Kandil, “Time-cost-quality trade-off analysis for highway construction”, Journal of Construction Engineering and Management, 131(4), (2005), 477-486.
39. [39] B. Paryzad, K. Eshghi, “A new approach in fuzzy optimization of time–cost–quality trade-off problem”, Optimality, 1(1), (2024), 34-45.
40. [40] K. C. Lam, S. T. Ng, T. Hu, M. Skitmore, S. O. Cheung, “Decision support system for contractor pre-qualification—artificial neural network model”, Engineering, Construction and Architectural Management, 7(3), (2000), 251-266.
41. [41] E. Fallah-Mehdipour, O. Bozorg-Haddad, M. M. R. Tabari, M. A. Mariño, “Extraction of decision alternatives in construction management projects: Application and adaptation of NSGA-II and MOPSO”, Expert Systems with Applications, 39(3), (2012), 2794-2803.
42. [42] S. Aminbakhsh, A. M. Abdulsattar, “Optimizing three-dimensional trade-off problem of time–cost–quality over multi-mode projects with generalized logic”, Buildings, 14(6), (2024), 1676.
43. [43] K. Sharma, M. K. Trivedi, “AHP and NSGA-II-based time–cost–quality trade-off optimization model for construction projects”, Artificial Intelligence and Sustainable Computing, Editors: H. M. Dubey, M. Pandit, L. Srivastava, B. K. Panigrahi, Singapore, Springer; 2022. chapter 5, 45-63.
44. [44] D. L. Luong, D. H. Tran, P. T. Nguyen, “Optimizing multi-mode time–cost–quality trade-off of construction project using opposition multiple objective difference evolution”, International Journal of Construction Management, 21(3), (2021), 271-283.
45. [45] D. T. Nguyen, D. T. V. Doan, N. N. C. Tran, D. H. Tran, “A novel multiple objective whale optimization for time–cost–quality tradeoff in non-unit repetitive projects”, International Journal of Construction Management, 23(5), (2023), 843-854.
46. [46] P. V. H. Son, L. N. Q. Khoi, “Application of slime mold algorithm to optimize time, cost and quality in construction projects”, International Journal of Construction Management, 24(13), (2024), 1375-1386.
47. [47] M. Yılmaz, T. Dede, “Optimizing multiobjective time–cost–quality problems in construction projects: Efficacy of strength Pareto-based Rao algorithms”, Journal of Construction Engineering and Management, 151(5), (2025), 04025036.
48. [48] M. Reyes-Sierra, C. A. Coello Coello, “Multi-objective particle swarm optimizers: A survey of the state-of-the-art”, International Journal of Computational Intelligence Research, 2(3), (2006), 287-308.