Sequential ordering of crane service requests considering the pending times of the requests: An approach based on game theory and optimization techniques

Abstract Progress on a construction project can be derailed if its timetable is not met. Should a crane service request become overdue it may be preferable to minimize the pending time of the service request rather than minimize the crane's overall travel time. A novel approach was developed which minimizes and distributes the pending times uniformly, using a least deviation method to prioritize possible sequences according to the pending time for each requested crane service. An improved harmony search based on the power index method was then used to search for the sequence which led to the least deviation of priorities from their mean values. The efficiency of the proposed method was tested on a benchmark from the literature which involved solving 10, 50 or 100 service request problems. The proposed method achieved distribution of the deviation of pending times by approximately 40%, 50% and 10%, respectively.

[1]  Youfang Huang,et al.  A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning , 2009, Comput. Ind. Eng..

[2]  P. Yu,et al.  Eigenweight vectors and least-distance approximation for revealed preference in pairwise weight ratios , 1985 .

[3]  Laura Read,et al.  A Multi-Participant, Multi-Criteria Analysis of Energy Supply Sources for Fairbanks, Alaska , 2013 .

[4]  Shih-Chung Jessy Kang,et al.  Control of fast crane operation , 2014 .

[5]  Min-Yuan Cheng,et al.  Particle bee algorithm for tower crane layout with material quantity supply and demand optimization , 2014 .

[6]  M. Ramachandran,et al.  Application of multi-criteria decision making to sustainable energy planning--A review , 2004 .

[7]  Zeshui Xu,et al.  A least deviation method to obtain a priority vector of a fuzzy preference relation , 2005, Eur. J. Oper. Res..

[8]  Gilbert Laporte,et al.  A branch‐and‐cut algorithm for the quay crane scheduling problem in a container terminal , 2006 .

[9]  Stefan Hajkowicz,et al.  A Review of Multiple Criteria Analysis for Water Resource Planning and Management , 2007 .

[10]  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 .

[11]  S. Orlovsky.  Decision-making with a fuzzy preference relation , 1978 .

[12]  K. Madani,et al.  Optimality versus stability in water resource allocation. , 2014, Journal of environmental management.

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

[14]  Bo Xu,et al.  A BIM-based approach for automated tower crane layout planning , 2015 .

[15]  C. Lucas,et al.  How can fuzzy logic determine game equilibriums better? , 2008, 2008 4th International IEEE Conference Intelligent Systems.

[16]  Li-feng Xi,et al.  A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time , 2010, Eur. J. Oper. Res..

[17]  Amr A. Oloufa,et al.  Enhanced crane operations in construction using service request optimization , 2014 .

[18]  Mohamed Marzouk,et al.  Decision support for tower crane selection with building information models and genetic algorithms , 2016 .

[19]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

[20]  Roy Cerqueti,et al.  Optimal Investment in Research and Development Under Uncertainty , 2016, J. Optim. Theory Appl..

[21]  Xu Ze.  Two Methods for Priorities of Complementary Judgement Matrices ——Weighted Least-square Method and Eigenvector Method , 2002 .

[22]  Wansheng Tang,et al.  Optimal Contract Design of Supplier-Led Outsourcing Based on Pontryagin Maximum Principle , 2014, J. Optim. Theory Appl..

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

[24]  Andrew Whinston,et al.  Cost allocation for a regional wastewater treatment system , 1979 .

[25]  A. Kaveh,et al.  Discrete cost optimization of composite floor system using social harmony search model , 2012, Appl. Soft Comput..

[26]  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 .

[27]  Martin Shubik,et al.  A Method for Evaluating the Distribution of Power in a Committee System , 1954, American Political Science Review.

[28]  T. Saaty.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[29]  R. E. Jensen.  An alternative scaling method for priorities in hierarchical structures , 1984 .

[30]  Cynthia Barnhart,et al.  Flight operations recovery: New approaches considering passenger recovery , 2006, J. Sched..

[31]  Ariel Dinar,et al.  Mechanisms for allocation of environmental control cost : Empirical tests of acceptability and stability , 1997 .

[32]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

[33]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..

[34]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[35]  P. Straffin,et al.  Game theory and the tennessee valley authority , 1981 .

[36]  Z. Xu.  Generalized chi square method for the estimation of weights , 2000 .

[37]  Hiroshi Kinjo,et al.  A hybrid evolutionary algorithm for recurrent neural network control of a three-dimensional tower crane , 2012 .

[38]  Laura Cruz-Reyes,et al.  A Hybrid Metaheuristic Algorithm for the Quay Crane Scheduling Problem , 2016 .

[39]  Nathan Huynh,et al.  An efficient genetic algorithm for solving the quay crane scheduling problem , 2012, Expert Syst. Appl..

[40]  Xuebo Zhang,et al.  A Motion Planning-Based Adaptive Control Method for an Underactuated Crane System , 2012, IEEE Transactions on Control Systems Technology.

[41]  Zeshui Xu,et al.  An Approach to Improving Consistency of Fuzzy Preference Matrix , 2003, Fuzzy Optim. Decis. Mak..

[42]  D. McKinney,et al.  Calculating the Benefits of Transboundary River Basin Cooperation: Syr Darya Basin , 2011 .

[43]  Stan Lipovetsky,et al.  Robust estimation of priorities in the AHP , 2002, Eur. J. Oper. Res..

[44]  A. Dinar,et al.  Cooperative institutions for sustainable common pool resource management: Application to groundwater , 2012 .

[45]  Fabrizio Leonardi,et al.  Minimum-time anti-swing motion planning of cranes using linear programming , 2013 .

[46]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[47]  Francisco Herrera,et al.  Multiperson decision-making based on multiplicative preference relations , 2001, Eur. J. Oper. Res..

[48]  Francisco Herrera,et al.  Integrating three representation models in fuzzy multipurpose decision making based on fuzzy preference relations , 1998, Fuzzy Sets Syst..

[49]  Ghang Lee,et al.  A BIM- and sensor-based tower crane navigation system for blind lifts , 2012 .

[50]  H. Vacik,et al.  Application of the analytic network process in multi-criteria analysis of sustainable forest management , 2005 .

[51]  Zong Woo Geem,et al.  Multiobjective Optimization of Time-Cost Trade-Off Using Harmony Search , 2010 .

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

[53]  G. A. Miller.  THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[54]  G. Crawford,et al.  A note on the analysis of subjective judgment matrices , 1985 .