The traveling salesman puts-on a hard hat – Tower crane scheduling in construction projects

Hussein Tarhini, Bacel Maddah and Farook Hamzeh

European Journal of Operational Research, 2021, vol. 292, issue 1, 327-338

Abstract: Effective use of site equipment is an essential aspect of construction projects. In particular, tower cranes are critical in large scale projects. This research aims to optimize the cranes’ usage in construction projects by efficiently scheduling the sequence of activities that are processed by each crane on the site while addressing several constraints such as crane collisions and tasks precedence constraints. An integer linear program is developed that is based on the Multiple Travelling Salesmen Problem (MTSP). Two sets of valid inequalities have been added to improve the tractability of the model. This model is then tested on a real-world case study of a large construction site with two tower cranes. In addition, heuristic approaches are introduced to increase the tractability of the model and are compared to the integer program in terms of solution quality and computation time by generating a large data-set of problems with different sizes. The heuristics are based on the cluster-first, route-second idea, where an optimization-based clustering method is used to pre-assign activities to cranes.

Keywords: Traveling salesman; Tower crane; Construction management; Integer linear programming; Clustering (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172030905X
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:292:y:2021:i:1:p:327-338

DOI: 10.1016/j.ejor.2020.10.029

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 ().