Abstract
The selection of subcontractors is a significant aspect of any project since it can have a meaningful impact on the success of the project. In other words, choosing the wrong subcontractor can lead to delays and cost overruns. Thus, selecting the best subcontractors is crucial for every general contractor. In this study, imperialist competitive algorithm (ICA) is presented to solve the subcontractor selection problem (SSP) in multiple project environments by minimizing the general contractor's cost as the objective subject to resource and precedence constraints under two different circumstances. In the first circumstance, the project deadline can be postponed by paying a penalty; while the deadline cannot be deferred in the second one. The random key (RK) and the subcontractor list representation schemes are employed as encoding procedures, and the serial schedule generation scheme (SSGS) is utilized as a decoding scheme. Comparing the results of applying the presented ICA in a case study with the results obtained using an exact method and genetic algorithm (GA) validates the effectiveness of the proposed algorithm to solve SSP in multiple project environments. The outcomes demonstrate that the proposed ICA is more efficient in cases where the project deadline is restricted.
Similar content being viewed by others
Data availability
The datasets analyzed in this research are available in Afshar et al. (2022b).
References
Abbasianjahromi H, Rajaie H, Shakeri E, Chokan F (2014) A new decision making model for subcontractor selection and its order allocation. Proj Manag J 45(1):55–66. https://doi.org/10.1002/pmj.21394
Abbasianjahromi H, Rajaie H, Shakeri E, Kazemi O (2016) A new approach for subcontractor selection in the construction industry based on portfolio theory. J Civ Eng Manag 22(3):346–356. https://doi.org/10.3846/13923730.2014.897983
Abbasianjahromi H, Sepehri M, Abbasi O (2018) A decision-making framework for subcontractor selection in construction projects. Eng Manag J 30(2):141–152. https://doi.org/10.1080/10429247.2018.1448967
Afshar M, Alipouri Y, Sebt M, Chan W (2017) A type-2 fuzzy set model for contractor prequalification. Autom Constr 84:356–366. https://doi.org/10.1016/j.autcon.2017.10.003
Afshar MR, Shahhosseini V, Sebt MH (2021a) A genetic algorithm for subcontractors selection and allocation in multiple building projects. Soft Comput 25:11637–11652. https://doi.org/10.1007/s00500-021-06008-5
Afshar M, Shahhosseini V, Sebt M (2021b) An interval type-2 fuzzy MCDM model for work package subcontractor prequalification. Soft Comput 25:635–648. https://doi.org/10.1007/s00500-020-05173-3
Afshar MR, Shahhosseini V, Sebt MH (2022a) A genetic algorithm with a new local search method for solving the multimode resource-constrained project scheduling problem. Int J Constr Manag 22(3):357–365. https://doi.org/10.1080/15623599.2019.1623992
Afshar MR, Shahhosseini V, Sebt MH (2022b) Optimal sub-contractor selection and allocation in a multiple construction project: Project portfolio planning in practice. J Oper Res Soc 73(2):351–364. https://doi.org/10.1080/01605682.2020.1835450
Arditi D, Chotibhongs R (2005) Issues in subcontracting practice. J Constr Eng Manag 131(8):866–876. https://doi.org/10.1061/(ASCE)0733-9364(2005)131:8(866)
Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. 2007 IEEE congress on evolutionary computation. IEEE, Singapore, pp 4661–4667. https://doi.org/10.1109/CEC.2007.4425083
Beardsworth A, Keil E, Bresnen M, Bryman A (1988) Management, transience and subcontracting: the case of the construction site. J Manage Stud 25(6):603–625. https://doi.org/10.1111/j.1467-6486.1988.tb00049.x
Beşikci U, Bilge Ü, Ulusoy G (2015) Multi-mode resource constrained multi-project scheduling and resource portfolio problem. Eur J Oper Res 240(1):22–31. https://doi.org/10.1016/j.ejor.2014.06.025
Biruk S, Jaśkowski P, Czarnigowska A (2017). Minimizing project cost by integrating subcontractor selection decisions with scheduling. IOP Conference Series: Materials Science and Engineering. 245. IOP Publishing. doi:https://doi.org/10.1088/1757-899X/245/7/072007
Böðvarsdóttir E, Bagger N-C, Høffner L, Stidsen T (2022) A flexible mixed integer programming-based system for real-world nurse rostering. J Sched 25:59–88. https://doi.org/10.1007/s10951-021-00705-7
Choudhry R, Hinze J, Arshad M, Gabriel H (2012) Subcontracting practices in the construction industry of Pakistan. J Constr Eng Manag 138(12):1353–1359. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000562
D’Angelo G, Palmieri F (2023) A co-evolutionary genetic algorithm for robust and balanced controller placement in software-defined networks. J Netw Comput Appl 212:103583. https://doi.org/10.1016/j.jnca.2023.103583
D’Angelo G, Palmieri F, Robustelli A (2022a) Artificial neural networks for resources optimization in energetic environment. Soft Comput 26:1779–1792. https://doi.org/10.1007/s00500-022-06757-x
D’Angelo G, Scoppettuolo M, Cammarota A, Rosati A, Palmieri F (2022b) A genetic programming-based approach for classifying pancreatic adenocarcinoma: the SICED experience. Soft Comput 26:10063–10074. https://doi.org/10.1007/s00500-022-07383-3
De Coster A, Musliu N, Schaerf A, Schoisswohl J, Smith-Miles K (2022) Algorithm selection and instance space analysis for curriculum-based course timetabling. J Sched 25:35–58. https://doi.org/10.1007/s10951-021-00701-x
Fachrurrazi F, Husin S, Munirwansyah M, Husaini (2017) The subcontractor selection practice using ANN-multilayer. Int J Tech 8(4):761–772. https://doi.org/10.14716/ijtech.v8i4.9490
Hsieh T-Y (1998) Impact of subcontracting on site productivity: lessons learned in Taiwan. J Constr Eng Manag 124(2):91–100. https://doi.org/10.1061/(ASCE)0733-9364(1998)124:2(91)
Józefowska J, Mika M, Różycki R, Węglarz J (2001) Simulated annealing for multi-mode resource-constrained project scheduling. Ann Oper Res 102:137–155. https://doi.org/10.1023/A:1010954031930
Mohammadrezaytayebi S, Sebt M, Afshar M (2023) Introducing a system dynamic–based model of quality estimation for construction industry subcontractors’ works. Int J Constr Manag 23(4):586–595. https://doi.org/10.1080/15623599.2021.1899592
Mokhtari H, Nakhai Kamal Abadi I (2013) Scheduling with an outsourcing option on both manufacturer and subcontractors. Comput Oper Res 40(5):1234–1242. https://doi.org/10.1016/j.cor.2012.12.003
Montgomery D (2005) Design and analysis of experiments, 6th edn. John Wiley & Sons, Hoboken
Mungle S, Benyoucef L, Son Y-J, Tiwari M (2013) A fuzzy clustering-based genetic algorithm approach for time-cost-quality trade-off problems: a case study of highway construction project. Eng Appl Artif Intell 26(8):1953–1966. https://doi.org/10.1016/j.engappai.2013.05.006
Pells D (2014) Comprehensive planning for complex projects. In: Dinsmore P, Cabanis-Brewin J (eds) The AMA handbook of project management. AMACOM Division of American Management Association International, New York, pp 45–60
Polat G (2016) Subcontractor selection using the integration of the AHP and PROMETHEE methods. J Civ Eng Manag 22(8):1042–1054. https://doi.org/10.3846/13923730.2014.948910
Polat G, Kaplan B, Bingol B (2015) Subcontractor selection using genetic algorithm. Procedia Eng 123:432–440. https://doi.org/10.1016/j.proeng.2015.10.081
Pollack-Johnson B, Liberatore M (2006) Incorporating quality considerations into project time/cost Ttradeoff analysis and decision making. IEEE Trans Eng Manage 53(4):534–542. https://doi.org/10.1109/TEM.2006.883705
Sonmez R, Gürel M (2016) Hybrid optimization method for large-scale multimode resource-constrained project scheduling Pproblem. J Manag Eng. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000468
Tserng H, Lin P (2002) An accelerated subcontracting and procuring model for construction projects. Autom Constr 11(1):105–125. https://doi.org/10.1016/S0926-5805(01)00056-5
Ulubeyli S, Kazaz A (2016) Fuzzy multi-criteria decision making model for subcontractor selection in international construction projects. Technol Econ Dev Econ 22(2):210–234. https://doi.org/10.3846/20294913.2014.984363
Üsdiken B, Sözen Z, Enbiyaoḡlu H (1988) Strategies and boundaries: Subcontracting in construction. Strateg Manag J 9(6):633–637. https://doi.org/10.1002/smj.4250090609
Funding
The authors declare that no funds, grants, or other support were received during the preparation of this manuscript.
Author information
Authors and Affiliations
Contributions
All authors contributed to the study’s conception and design. MRA performed the material preparation, data collection, and analysis. MZ wrote the manuscript, and all authors commented on the previous versions of the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflict of interest
The authors have no relevant financial or non-financial interests to disclose.
Ethical approval
All procedures performed in studies involving human participants were in accordance with the ethical standards of the institutional and national research committee and with the 1964 Declaration of Helsinki and its later amendments or comparable ethical standards.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Afshar, M.R., Zavari, M. Imperialist competitive algorithm for subcontractor selection in multiple project environments. Soft Comput 28, 2107–2124 (2024). https://doi.org/10.1007/s00500-023-09180-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-09180-y