Optimizing heavy lift plans for industrial construction sites using dijkstra's algorithm

Mousaei, A; Taghaddos, H; Marzieh Bagheri, S and Hermann, U (2021) Optimizing heavy lift plans for industrial construction sites using dijkstra's algorithm. Journal of Construction Engineering and Management, 147(11): 04021160, ISSN 0733-9364

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.

Item Type: Article
Uncontrolled Keywords: crane configuration; dijkstra's search algorithm; graph theory; heavy lifts; lift plan; mobile cranes; modular construction; operating cost; optimization
Index terms: body of knowledge, cost reduction, optimization algorithm, modular construction, configuration, lifting, productivity, Canada, industrial construction, graph theory, option, module, operating cost
Subjects: management, architectural elements, theoretical framing, economics, algorithms, Geography, occupational health and safety management, decision analysis, building construction, systems engineering, knowledge management, economic analysis
Topics: Information Management, Engineering Principles, Research Practice, Geographical Context, Health and Safety, Cost Management, Business Strategy, Construction Technology, Risk Management, Digital Applications, Design Practice
Descriptive scope: 3 PCA

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here