Optimizing Heavy Lift Plans for Industrial Construction Sites Using Dijkstra’s Algorithm
Publication: Journal of Construction Engineering and Management
Volume 147, Issue 11
Abstract
Planning lift activities of mobile cranes for a modular project can raise productivity and improve safety. An optimized lift plan is essential for multiple lifts due to high rental cost of heavy lift cranes. However, choosing among a large number of available lift options (e.g., types, configurations, and locations of cranes) to develop multilift plans can be challenging. Despite numerous efforts in this area, there is still room for improvement to enhance the optimality of solutions, which leads to considerable cost reduction. This paper introduces an integrated framework to automatically generate an optimum lift plan based on a predetermined lifting sequence. Dijkstra’s search algorithm is utilized in the current study to select each module’s optimum lift option. This study contributes to the body of knowledge by proposing an enhanced graph-based optimization algorithm for multiple concurrent heavy lift operations. The suggested framework is validated successfully in an actual modular construction project in Alberta, Canada. The results are also compared with the previously developed lift planning algorithms, showing a remarkable reduction in the project’s total cost.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or codes that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
The authors wish to express their sincere gratitude to PCL Industrial Management Inc. and the Tecnosa R&D center for their support of this research.
References
AbouRizk, S. 2010. “Role of simulation in construction engineering and management.” J. Constr. Eng. Manage. 136 (10): 1140–1153. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000220.
Al-Hussein, M., S. Alkass, and O. Moselhi. 2000. “D-CRANE: A database system for utilization of cranes.” Can. J. Civ. Eng. 27 (6): 1130–1138. https://doi.org/10.1139/l00-039.
Al-Hussein, M., S. Alkass, and O. Moselhi. 2001. “An algorithm for mobile crane selection and location on construction sites.” Construct. Innovation 1 (2): 91–105. https://doi.org/10.1108/14714170110814532.
Alkass, S., M. Al-Hussein, and O. Moselhi. 1997. “Computerized crane selection for construction projects.” In Vol. 2 of Proc., 13th Annual. ARCOM Conf., 427–436. Cambridge, MA: Association of Researchers in Construction Management.
Bagheri, S. M., H. Taghaddos, A. Mousaei, F. Shahnavaz, and U. Hermann. 2021. “An A-Star algorithm for semi-optimization of crane location and configuration in modular construction.” Autom. Constr. 121 (Jan): 103447. https://doi.org/10.1016/j.autcon.2020.103447.
Briskorn, D., and M. Dienstknecht. 2018. “Survey of quantitative methods in construction.” Comput. Oper. Res. 92 (Apr): 194–207. https://doi.org/10.1016/j.cor.2017.11.012.
CICB (Crane Inspection and Certification Bureau). 2009. “Lack of crane safety training: The hidden costs and the 5 major challenges in the crane industry.” Accessed January 31, 2021. https://cicb.com/lack-of-crane-safety-training-the-hidden-costs-and-the-5-major-challenges-in-the-crane-industry/.
Dijkstra, E. W. 1959. “A note on two problems in connexion with graphs.” Numer. Math. 1: 269–271. https://doi.org/10.1007/BF01386390.
Farajmandi, M. 2016. “Modules multi-lift planning on industrial site: Developments of decision support tools.” M.Sc. thesis, Dept. of Civil and Environmental Engineering, Univ. of Alberta.
Farajmandi, M., U. Hermann, H. Taghaddos, and S. AbouRizk. 2017. “Heuristic modules multi-lift planning tool for industrial site.” In Vol. 2 of Proc., 16th Int. Conf. on Modeling Applied Simulation (MAS 2017), 50–59. Genoa, Italy: Università degli Studi di Genova.
Han, S., A. Bouferguène, M. Al-Hussein, and U. R. Hermann. 2017. “3D-based crane evaluation system for mobile crane operation selection on modular-based heavy construction sites.” J. Constr. Eng. Manage. 143 (9): 04017060. https://doi.org/10.1061/(ASCE)CO.1943-7862.0001360.
Han, S., S. Hasan, A. Bouferguène, M. Al-Hussein, and J. Kosa. 2015. “Utilization of 3D visualization of mobile crane operations for modular construction on-site assembly.” J. Manage. Eng. 31 (5): 04014080. https://doi.org/10.1061/(ASCE)ME.1943-5479.0000317.
Han, S. H., S. Hasan, A. Bouferguène, M. Al-Hussein, and J. Kosa. 2018. “An integrated decision support model for selecting the most feasible crane at heavy construction sites.” Autom. Constr. 87 (Mar): 188–200. https://doi.org/10.1016/j.autcon.2017.12.009.
Hanna, A. S., and W. B. Lotfallah. 1999. “A fuzzy logic approach to the selection of cranes.” Autom. Constr. 8 (5): 597–608. https://doi.org/10.1016/s0926-5805(99)00009-6.
Hornaday, W. C., C. T. Haas, J. T. O’Connor, and J. Wen. 1993. “Computer-aided planning for heavy lifts.” J. Constr. Eng. Manage. 119 (3): 498–515. https://doi.org/10.1061/(ASCE)0733-9364(1993)119:3(498).
Khodabandelu, A., J. W. Park, and C. Arteaga. 2020. “Crane operation planning in overlapping areas through dynamic supply selection.” Autom. Constr. 117 (Apr): 103253. https://doi.org/10.1016/j.autcon.2020.103253.
Lei, Z. 2011. “A robotic approach to the analysis of obstacle avoidance in crane lift path planning.” M.Sc. thesis, Dept. of Civil and Environmental Engineering, Univ. of Alberta.
Lei, Z., H. Taghaddos, S. Han, A., Bouferguène, M., Al-Hussein, and U. Hermann. 2015. “From AutoCAD to 3ds max: An automated approach for animating heavy lifting studies.” Can. J. Civ. Eng. 42 (3): 190–198. https://doi.org/10.1139/cjce-2014-0313.
Lin, K., and C. T. Haas. 1996. “Multiple heavy lifts optimization.” J. Constr. Eng. Manage. 122 (4): 354–362. https://doi.org/10.1061/(ASCE)0733-9364(1996)122:4(354).
Mahalingam, A., H. S. Nair, and K. Varghese. 2000. “A computer-aided heavy lift planning model.” Comput. Civ. Build. Eng. 119 (3): 996–1003. https://doi.org/10.1061/40513(279)129.
Moselhi, O., S. Alkass, and M. Al-Hussein. 2009. “Innovative 3D modelling for selecting and locating mobile cranes.” Eng. Constr. Archit. Manage. 11 (5): 373–380. https://doi.org/10.1108/09699980410558575.
Mousaei, A., H. Taghaddos, A. Nekouvaght Tak, S. Behzadipour, and U. Hermann. 2021. “Optimized mobile crane path planning in discretized polar space.” J. Constr. Eng. Manage. 147 (5): 04021036. https://doi.org/10.1061/(ASCE)CO.1943-7862.0002033.
Nekouvaght Tak, A., H. Taghaddos, A. Mousaei, and U. Hermann. 2020. “Evaluating industrial modularization strategies: Local vs. overseas fabrication.” Autom. Constr. 114 (Mar): 103175. https://doi.org/10.1016/j.autcon.2020.103175.
Olearczyk, J., M. Al-Hussein, and A. Bouferguène. 2014. “Evolution of the crane selection and on-site utilization process for modular construction multilifts.” Autom. Constr. 43: 59–72. https://doi.org/10.1016/j.autcon.2014.03.015.
Safouhi, H., M. Mouattamid, U. Hermann, and A. Hendi. 2011. “An algorithm for the calculation of feasible mobile crane position areas.” Autom. Constr. 20 (4): 360–367. https://doi.org/10.1016/j.autcon.2010.11.006.
Sawhney, A., and A. Mund. 2002. “Adaptive probabilistic neural network-based crane type selection system.” J. Constr. Eng. Manage. 128 (3): 265–273. https://doi.org/10.1061/(ASCE)0733-9364(2002)128:3(265).
Soltani, A. R., H. Tawfik, J. Y. Goulermas, and T. Fernando. 2002. “Path planning in construction sites: Performance evaluation of the Dijkstra, A*, and GA search algorithms.” Adv. Eng. Inf. 16 (4): 291–303. https://doi.org/10.1016/S1474-0346(03)00018-1.
Su, W., L. Li, X. Zhou, and X. Liao. 2009. “Application of optimized Dijkstra algorithm in storage/retrieval routes scheduling of a stacker crane.” In Proc., Int. Conf. Information Engineering and Computer Science ICIECS 2009, 1–4. New York: IEEE.
Taghaddos, H., A. Abbasi, and U. Hermann. 2018. “Automated crane planning and optimization for modular construction.” Autom. Constr. 95 (Nov): 219–232. https://doi.org/10.1016/j.autcon.2018.07.009.
Taghaddos, H., S. AbouRizk, Y. Mohamed, and U. Hermann. 2010a. “Simulation-based multiple heavy lift planning in industrial construction.” In Proc., Construction Research Congress 2010, 349–358. Reston, VA: ASCE.
Taghaddos, H., S. AbouRizk, Y. Mohamed, and U. Hermann. 2012. “Simulation-based auction protocol for resource scheduling problems.” J. Constr. Eng. Manage. 138 (1): 31–42. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000399.
Taghaddos, H., A. Eslami, U. Hermann, S. AbouRizk, and Y. Mohamed. 2019. “Auction-based simulation for industrial crane operations.” Autom. Constr. 104 (Aug): 107–119. https://doi.org/10.1016/j.autcon.2019.03.015.
Taghaddos, H., U. Hermann, S. AbouRizk, and Y. Mohamed. 2010b. “Simulation-based scheduling of modular construction using multi-agent resource allocation.” In Proc., 2nd Int. Conf. on Advances in System Simulation, SIMUL 2010, 115–120. New York: IEEE.
Taghaddos, H., U. Hermann, S. AbouRizk, and Y. Mohamed. 2014. “Simulation-based multiagent approach for scheduling modular construction.” J. Comput. Civ. Eng. 28 (2): 263–274. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000262.
Tam, C. M., T. Tong, and W. Chan. 2001. “Genetic algorithm for optimizing supply locations around tower crane.” J. Constr. Eng. Manage. 127 (4): 315–321. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:4(315).
Tantisevi, K., and B. Akinci. 2008. “Simulation-based identification of possible locations for mobile cranes on construction sites.” J. Comput. Civ. Eng. 22 (1): 21–30. https://doi.org/10.1061/(ASCE)0887-3801(2008)22:1(21).
US Bureau of Labor Statistics. 2019. “Fatal occupational injuries involving cranes.” Accessed January 31, 2021. https://www.bls.gov/iif/oshwc/cfoi/cranes-2017.htm.
Varghese, K., P. Dharwadkar, J. Wolfhope, and J. T. O’Connor. 1997. “A heavy lift planning system for crane lifts.” Comput.-Aided Civ. Infrastruct. Eng. 12 (1): 31–42. https://doi.org/10.1111/0885-9507.00044.
Warszawski, A. 1990. “Expert systems for crane selection.” Construct. Manage. Econ. 8 (2): 179–190. https://doi.org/10.1080/01446199000000015.
Wu, D., Y. Lin, X. Wang, X. Wang, and S. Gao. 2011. “Algorithm of crane selection for heavy lifts.” J. Comput. Civ. Eng. 25 (1): 57–65. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000065.
Zaki, T. M., O. Hosny, and K. Nassar. 2015. “An automated model for selecting the optimum mobile crane model and on-site position using genetic algorithms.” In Proc., 5th Int./11th Construction Specialty Conf., 1–10. Montreal: Canadian Society for Civil Engineering.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 147 • Issue 11 • November 2021
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Nov 14, 2020
Accepted: May 25, 2021
Published online: Sep 15, 2021
Published in print: Nov 1, 2021
Discussion open until: Feb 15, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Mun On Wong, Zhiqian Zhang, Wei Pan, Multiuser Virtual Reality-Enabled Collaborative Heavy Lift Planning in Construction, Journal of Construction Engineering and Management, 10.1061/JCEMD4.COENG-14102, 150, 4, (2024).
- Kamyab Aghajamali, Ala Nekouvaght Tak, Hosein Taghaddos, Ali Mousaei, Saeed Behzadipour, Ulrich Hermann, Planning of Mobile Crane Walking Operations in Congested Industrial Construction Sites, Journal of Construction Engineering and Management, 10.1061/JCEMD4.COENG-13109, 149, 7, (2023).
- Wentao Yang, Fan Zhang, Huiheng Wang, Jixing Wu, Zhenqi Nie, Lijun Li, Synchronous Control Theory and First Test of Time-Varying Upper Operation and Chassis Attitude Maintenance for Truck Cranes, Journal of Construction Engineering and Management, 10.1061/(ASCE)CO.1943-7862.0002423, 149, 1, (2023).
- Aimin Zhu, Wei Pan, An innovative crane-lift path planning system for high-rise modular integrated construction, Construction Robotics, 10.1007/s41693-022-00074-3, 6, 2, (133-150), (2022).