Enhanced crane operations in construction using service request optimization

Abstract This paper develops a novel service request sequence optimization model for tower crane operation efficiency improvement. The suggested model uses integer programming and modifies the classical Traveling Salesman Problem (TSP) formulation for optimizing construction tower crane operations. Numerical examples demonstrate that the application of the developed optimization model can result in 25–45% saving in the total travel time of the tower crane depending on the number of simultaneous requests.

[1]  Koshy Varghese,et al.  Automated Path Planning of Cooperative Crane Lifts Using Heuristic Search , 2003 .

[2]  Purdue Ect Team.  CRANIUM: Device for Improving Crane Productivity and Safety , 2007 .

[3]  David E. Rosenberg,et al.  Water Resources Systems Analysis: A Bright Past and a Challenging but Promising Future , 2014 .

[4]  Gary David Holt,et al.  Location optimization for a group of tower cranes , 1999 .

[5]  Jacek Olearczyk.  Crane lifting operation planning and lifted object spatial trajectory analysis , 2010 .

[6]  Aviad Shapira,et al.  Vision System for Tower Cranes , 2008 .

[7]  Paul. Olomolaiye,et al.  A computer‐based model for optimizing the location of a single tower crane , 1996 .

[8]  Yehiel Rosenfeld,et al.  Automation of existing cranes: from concept to prototype , 1995 .

[9]  R. Jonker,et al.  Transforming asymmetric into symmetric traveling salesman problems , 1983 .

[10]  Arthur W. T. Leung,et al.  Prediction of hoisting time for tower cranes for public housing construction in Hong Kong , 1999 .

[11]  G. Laporte.  The traveling salesman problem: An overview of exact and approximate algorithms , 1992 .

[12]  Amir H. Behzadan,et al.  A Real Time Decision Support System for Enhanced Crane Operations in Construction and Manufacturing , 2011 .

[13]  Zhen Lei.  A robotic approach to the analysis of obstacle avoidance in crane lift path planning , 2012 .

[14]  Chi Ming Tam,et al.  Optimization of tower crane and material supply locations in a high-rise building site by mixed-integer linear programming , 2011 .

[15]  G. Nemhauser,et al.  Integer Programming , 2020 .

[16]  Aliza Main,et al.  The travelling salesman problem , 1996 .

[17]  C. M. Tam,et al.  GA-ANN model for optimizing the locations of tower crane and supply points for high-rise public housing construction , 2003 .

[18]  C. M. Tam,et al.  Genetic Algorithm for Optimizing Supply Locations around Tower Crane , 2001 .

[19]  Aviad Shapira,et al.  Automation of existing tower cranes : Economic and technological feasibility , 1998 .

[20]  Gilbert Laporte,et al.  A concise guide to the Traveling Salesman Problem , 2010, J. Oper. Res. Soc..

[21]  Eduardo Miranda,et al.  Planning and visualization for automated robotic crane erection processes in construction , 2006 .

[22]  Aviad Shapira,et al.  Cranes for Building Construction Projects , 2007 .