Covering polygons with discs: The problem of crane selection and location on construction sites

Dirk Briskorn and Michael Dienstknecht

Omega, 2020, vol. 97, issue C

Abstract: Cranes are a key element in construction projects as they are the primary lifting equipment and among the most expensive construction equipment. Thus, crane selection and location are important factors for a construction project’s operational and economic success. In this research, we focus on a site with supply and demand areas that have to be connected by tower cranes. There are several tower crane models differing in certain specifications such as costs or operating radius. The objective is to select cranes and determine their locations so that each demand area is connected to its supply area at minimum cost. We detail the problem setting and show how to obtain a discrete set of candidate locations for each crane model without losing optimality. This discretization allows us to reduce our problem to the classic set cover problem. Despite its NP-hardness, instances of considerable size can be solved to optimality within reasonable computing time using a standard solver. In an extensive computational study, we analyze the performance of the proposed approach in terms of solution quality, computation times, and drivers of computational effort.

Keywords: Optimization; Location; Set covering; Tower crane selection; Tower crane positioning (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048319300866
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:jomega:v:97:y:2020:i:c:s0305048319300866

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2019.102114

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).