GA-Based Optimization Method for Mobile Crane Repositioning Route Planning
Source abstract
Abstract
Mobile cranes have been used extensively as essential equipment at construction sites. The productivity improvement of the mobile crane affects the overall productivity of the construction project. Hence, various studies have been conducted regarding mobile crane operation planning. However, studies on solving RCP (the repositioning mobile crane problem) are insufficient. This article presents a mobile crane reposition route planning optimization method (RPOS) that minimizes the total operating time of mobile crane. It converts the construction site into a mathematical model, determines feasible locations of the mobile crane, and identifies near-global optimal solution (s) (i.e., the placement point sequences of mobile crane) by implementing genetic algorithm and dijkstra’s algorithm. The study is of value to practitioners because RPOS provides an easy-to-use computerized tool that reduces the lengthy computations relative to data processing and Genetic Algorithms (GAs). Test cases verify the validity of the computational method.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: BIM and Construction Integration · Advanced Manufacturing and Logistics Optimization · Optimization and Packing Problems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Construction Engineer Policy Institute of Korea, Seoul 06098, Korea
Intelligent Construction Automation Center, Kyungpook National University, Daegu 41566, Korea
School of Architecture, Environmental, Energy and Civil Engineering, Kyungpook National University, Daegu 41566, Korea
Funding
National Research Foundation of Korea
References (26)
Show source-provided references
1. Peurifoy, R.L., Schexnayder, C.J., and Shapira, A. (2009). Construction Planning, Equipment, and Methods, McGraw-Hill. [7th ed.].
2. A methodology for mobile crane lift path checking in heavy industrial projects10.1016/j.autcon.2012.11.042 ↗
3. A fuzzy logic approach to the selection of cranes10.1016/S0926-5805(99)00009-6 ↗
4. Adaptive probabilistic neural network-based crane type selection system10.1061/(ASCE)0733-9364(2002)128:3(265) ↗
5. Algorithm of crane selection for heavy lifts10.1061/(ASCE)CP.1943-5487.0000065 ↗
6. Alshibani, A., Elassir, H., Al-Najjar, M., and Hamida, H. (2019, January 12–15). AHP based approach for crane selection of building construction in Saudi Arabia: A case study. Proceedings of the Annual Conference–Canadian Society for Civil Engineering, Laval, QC, Canada.
7. An algorithm for the calculation of feasible mobile crane position areas10.1016/j.autcon.2010.11.006 ↗
8. Simulation-based identification of possible locations for mobile cranes on construction sites10.1061/(ASCE)0887-3801(2008)22:1(21) ↗
9. Automated path planning of cooperative crane lifts using heuristic search10.1061/(ASCE)0887-3801(2003)17:3(197) ↗
10. Collision free path planning of cooperative crane manipulators using genetic algorithm10.1061/(ASCE)0887-3801(2005)19:2(182) ↗
11. Planning and visualization for automated robotic crane erection processes in construction10.1016/j.autcon.2005.06.008 ↗
12. A fast path planning method for single and dual crane erections10.1016/j.autcon.2011.11.006 ↗
13. Automated method for checking crane paths for heavy lifts in industrial projects10.1061/(ASCE)CO.1943-7862.0000740 ↗
14. Kacalak, W., Budniak, Z., and Majewski, M. (2018). Optimization of the movement trajectory of mobile crane working elements. Advances in Manufacturing, Springer.10.1007/978-3-319-68619-6_46 ↗
15. Heavy mobile crane lift path planning in congested modular industrial plants using a robotics approach10.1016/j.autcon.2020.103508 ↗
16. Hasan, S., Zaman, H., Han, S., Al-Hussein, M., and Su, Y. (2012, January 21–23). Integrated building information model to identify possible crane instability caused by strong winds. Proceedings of the Construction Research Congress 2012: Construction Challenges in a Flat World, West Lafayette, IN, USA.10.1061/9780784412329.129 ↗
17. Optimization algorithm for selection and on site location of mobile cranes10.1061/(ASCE)0733-9364(2005)131:5(579) ↗
18. Wang, X., Liu, Y., and Liu, F. (2012, January 12–15). Optimization method of location for cooperative lifting of two mobile cranes. Proceedings of the International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Chicago, IL, USA.10.1115/DETC2012-70496 ↗
19. Improving lifting motion planning and re-planning of cranes with consideration for safety and efficiency10.1016/j.aei.2012.01.003 ↗
20. Parallel genetic algorithm based automatic path planning for crane lifting in complex environments10.1016/j.autcon.2015.09.007 ↗
21. Algorithm for mobile crane walking path planning in congested industrial plants10.1061/(ASCE)CO.1943-7862.0000929 ↗
22. Automated method for optimizing feasible locations of mobile cranes based on 3D visualization10.1016/j.proeng.2017.07.170 ↗
23. Comparative study of simulated annealing, tabu search, and the genetic algorithm for calibration of the microsimulation model10.1177/0037549716683028 ↗
24. An artificial bee colony approach for clustering10.1016/j.eswa.2009.11.003 ↗
25. Said, G.A.E.N.A., Mahmoud, A.M., and El-Horbaty, E.S.M. (2014). A comparative study of meta-heuristic algorithms for solving quadratic assignment problem. arXiv.
26. Tam, C.M., Thomas, K.L., and Zhang, H. (2007). Decision Making and Operations Research Techniques for Construction Management, City University of HK Press.