arrow
Return

Mixed integer programming for dynamic tower crane and storage area optimization on construction sites

delete2020-12-01
delete36
PRE
AI
K
Katrin Riga
K
Katrin Jahr *
C
Clemens Thielen
A
André Borrmann
DOI:10.1016/j.autcon.2020.103259delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Construction site layout planning, the arrangement of temporary facilities and equipment on site, is a fundamental part of construction preparation. In construction, the operation of tower cranes has a great impact on construction process execution and preparation costs. Therefore, tower cranes should be chosen and placed such that they enable smooth construction processes at minimal cost. Since the majority of loads on site are transported either from or to a storage area, the transport routes taken between tower cranes and storage areas have a high impact. This paper presents a mathematical model that computes cost-optimal positions for both tower cranes and storage areas. The model consists of two linked mixed integer programs, allowing for the detailed quality assessment of the obtained solutions. Time dependency is considered by subdividing the construction process into several construction phases. Conditions on site and construction elements can be retrieved from a building information model. Particular advantages of our approach include the close approximation of complex shapes via convex hulls. Available positions on site are represented by a fine grid and calculated during runtime, which allows for freer placement instead of restricting to a fixed number of possible locations given as input. Using mixed integer programming offers tremendous modeling possibilities and a rigorous quality guarantee for the obtained solutions. In contrast to existing heuristic approaches, the returned solutions are provably optimal up to the chosen optimality gap. A case study is provided to demonstrate the practical applicability of the proposed model.
Keywords:
Construction site layout planning
Construction site equipment
Optimization
Tower crane optimization
Mixed integer programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Automation in Construction cover
Automation in Construction
IF:
11.5
Papers:
6.2K
Citations:
4.2W

Organization

University of Kaiserslautern cover
University of Kaiserslautern
Scholars:
3.9K
Papers: 3.3K
Citations: 4.3K
T
Technical University of Munich
Scholars:
5.2W
Papers: 3.9W
Citations: 6.2W