Abstract
Tower cranes are a key factor for both the operational and the economic success of large-scale construction projects. Cranes not only constitute a major position on the books, their role as the primary lifting equipment makes them a centerpiece of activities on the site as well. However, in contradiction to this and the considerable complexities of crane operations, decision support tools in the scientific literature are mostly limited to simulation-based sandbox tools or rather simplistic mathematical models. We address this issue by focusing on a crane selection and location planning problem which has been developed in a previous paper in cooperation with a partner from the construction industry. Loosely speaking, we consider a polygonal construction site with polygonal supply and demand areas located on it. Demand and supply areas have to be connected by selecting and locating cranes on-site. In doing so, both the areas’ specific lifting requirements and the cranes’ specifications such as lifting weight-dependent operating radius and operating height have to be respected. The goal is to minimize total crane-related costs while accounting for the cranes’ operating characteristics as well as interdependencies between cranes and on-site structures. In a previous paper, we have proven this problem to be NP-hard and have provided four mixed-integer programming formulations which have been computationally studied with standard solver CPLEX. In the current paper, we develop a simple, but competitive exact branch and bound approach that overcomes the limitations we encountered when employing CPLEX on our mixed-integer programs.
This is a preview of subscription content, access via your institution.
References
Briskorn D, Dienstknecht M (2018) Survey of quantitative methods in construction. Comput Oper Res 92:194–207. https://doi.org/10.1016/j.cor.2017.11.012
Briskorn D, Dienstknecht M (2019) Mixed-integer programming formulations for tower crane selection and location with respect to mutual interference. Eur J Oper Res 273:160–174. https://doi.org/10.1016/j.ejor.2018.07.033
Briskorn D, Dienstknecht M (2020) Covering polygons with discs: the problem of crane selection and location on construction sites. Omega 97:102114. https://doi.org/10.1016/j.omega.2019.102114
Erkut E, Ülküsal Y, Yenicerioglu O (1994) A comparison of \(p\)-dispersion heuristics. Comput Oper Res 21:1103–1113. https://doi.org/10.1016/0305-0548(94)90041-8
Farahani R, Asgari N, Heidari N, Hosseininia M, Goh M (2012) Covering problems in facility location: a review. Comput Indus Eng 62:368–407. https://doi.org/10.1016/j.cie.2011.08.020
Furusaka S, Gray C (1984) A model for the selection of the optimum crane for construction sites. Constr Manag Econ 2:157–176. https://doi.org/10.1080/01446198400000015
Hasan S, Bouferguene A, Al-Hussein M, Gillis P, Telyas A (2013) Productivity and CO\(^{2}\) emission analysis for tower crane utilization on high-rise building projects. Autom Constr 31:255–264. https://doi.org/10.1016/j.autcon.2012.11.044
Klose A, Drexl A (2005) Facility location models for distribution system design. Eur J Oper Res 162:4–29. https://doi.org/10.1016/j.ejor.2003.10.031
Lien L-C, Cheng M-Y (2014) Particle bee algorithm for tower crane layout with material quantity supply and demand optimization. Autom Constr 45:25–32. https://doi.org/10.1016/j.autcon.2014.05.002
Marzouk M, Abubakr A (2016) Decision support for tower crane selection with building information models and genetic algorithms. Autom Constr 61:1–15. https://doi.org/10.1016/j.autcon.2015.09.008
Murray A, Church R (1997) Solving the anti-covering location problem using lagrangian relaxation. Comput Oper Res 24:127–140. https://doi.org/10.1016/S0305-0548(96)00048-2
Shapira A, Goldenberg M (2005) AHP-based equipment selection model for construction projects. J Constr Eng Manag 131:1263–1273. https://doi.org/10.1061/(ASCE)0733-9364(2005)131:12(1263)
Shapira A, Lyachin B (2009) Identification and analysis of factors affecting safety on construction sites with tower cranes. J Constr Eng Manag 135:24–33. https://doi.org/10.1061/(ASCE)0733-9364(2009)135:1(24)
Shapira A, Simcha M (2009) AHP-based weighting of factors affecting safety on construction sites with tower cranes. J Constr Eng Manag 135:307–318. https://doi.org/10.1061/(ASCE)0733-9364(2009)135:4(307)
Shapira A, Simcha M (2009) Measurement and risk scales of crane-related safety factors on construction sites. J Constr Eng Manag 135:979–989. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000066
Shapira A, Lucko G, Schexnayder C (2007) Cranes for building construction projects. J Constr Eng Manag 133:690–700. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:9(690)
Shapira A, Simcha M, Goldenberg M (2012) Integrative model for quantitative evaluation of safety on construction sites with tower cranes. J Constr Eng Manag 138:1281–1293. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000537
Tam C, Tong T (2003) GA-ANN model for optimizing the locations of tower crane and supply points for high-rise public housing projects. Constr Manag Econ 21:257–266. https://doi.org/10.1080/0144619032000049665
Tam V, Fung I (2011) Tower crane safety in the construction industry: a Hong Kong study. Saf Sci 49:208–215. https://doi.org/10.1016/j.ssci.2010.08.001
Wang J, Zhang X, Shou W, Wang X, Xu B, Kim M, Wu P (2015) A BIM-based approach for automated tower crane layout planning. Autom Constr 59:168–178. https://doi.org/10.1016/j.autcon.2015.05.006
Zavichi A, Madani K, Xanthopoulos P, Oloufa A (2014) Enhanced crane operations in construction using service request optimization. Autom Constr 47:69–77. https://doi.org/10.1016/j.autcon.2014.07.011
Zhang P, Harris F, Olomolaiye P (1996) A computer-based model for optimizing the location of a single tower crane. Building Res Inf 24:113–123. https://doi.org/10.1080/09613219608727511
Zhang P, Harris F, Olomolaiye P, Holt G (1999) Location optimization for a group of tower cranes. J Constr Eng Manag 125:115–122. https://doi.org/10.1061/(ASCE)0733-9364(1999)125:2(115)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Dienstknecht, M. A branch and bound approach for the tower crane selection and positioning problem with respect to mutual interference. 4OR-Q J Oper Res 21, 105–123 (2023). https://doi.org/10.1007/s10288-022-00503-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10288-022-00503-7
Keywords
- Combinatorial optimization
- Branch and bound
- Location planning
- Tower cranes
- Mutual interference