Mixed-integer programming models for tower crane selection and positioning with respect to mutual interference

Dirk Briskorn and Michael Dienstknecht

European Journal of Operational Research, 2019, vol. 273, issue 1, 160-174

Abstract: Cranes have a major impact on a construction project from both an operational and an economic perspective as they are the primary lifting equipment and among the most expensive construction equipment. In this research we, thus, focus on two inter-related decisions regarding tower cranes, namely their selection and their on-site location. On a given polygonal construction site, there are given polygonal supply and demand areas that have to be connected by tower cranes with given specifications such as operating radius, operating height and costs. Cranes have to be selected and their on-site locations have to be determined so that each demand area is connected to its supply area. The objective is to minimize overall cost. When locating cranes, infeasible areas, minimum distances between cranes and obstacles limiting the cranes’ slewing ranges, e.g. other cranes or existing structures, have to be respected. We provide a formal problem definition, analyze its computational complexity, and develop four different mixed-integer programming models. Finally, an extensive computational study investigates the performance of standard solver CPLEX using the model formulations.

Keywords: Location; MIPs; Construction sites; Tower cranes; Mutual interference (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718306386
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:273:y:2019:i:1:p:160-174

DOI: 10.1016/j.ejor.2018.07.033

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().