Improved Adaptive Harmony Search algorithm for the Resource Leveling Problem with minimal lags

Abstract The Resource Leveling Problem (RLP) aims to provide the most efficient resource consumption as well as minimize the resource fluctuations without increasing the prescribed makespan of the construction project. Resource fluctuations are impractical, inefficient and costly when they happen on construction sites. Therefore, previous research has tried to find an efficient way to solve this problem. Metaheuristics using Harmony Search seem to be faster and more efficient than others, but present the same problem of premature convergence closing around local optimums. In order to diminish this issue, this study introduces an innovative Improved and Adaptive Harmony Search (IAHS) algorithm to improve the solution of the RLP with multiple resources. This IAHS algorithm has been tested with the standard Project Scheduling Problem Library for four metrics that provide different leveled profiles from rectangular to bell shapes. The results have been compared with the benchmarks available in the literature presenting a complete discussion of results. Additionally, a case study of 71 construction activities contemplating the widest possible set of conditions including continuity and discontinuity of flow relationships has been solved as example of application for real life construction projects. Finally, a visualizer tool has been developed to compare the effects of applying different metrics with an app for Excel. The IAHS algorithm is faster with better overall results than other metaheuristics. Results also show that the IAHS algorithm is especially fitted for the Sum of Squares Optimization metric. The proposed IAHS algorithm for the RLP is a starting point in order to develop user-friendly and practical computer applications to provide realistic, fast and good solutions for construction project managers.

[1]  G. K. Koulinas,et al.  A new tabu search-based hyper-heuristic algorithm for solving construction leveling problems with limited resource availabilities , 2013 .

[2]  Miklós Hajdu,et al.  Point-to-point Versus Traditional Precedence Relations for Modeling Activity Overlapping☆ , 2015 .

[3]  Gul Polat,et al.  Impacts of different objective functions on resource leveling in construction projects: a case study , 2014 .

[4]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[5]  Miklós Hajdu,et al.  Investigation of Critical Activities in a Network with Point-to-point Relations , 2015 .

[6]  Yin-Fu Huang,et al.  Self-adaptive harmony search algorithm for optimization , 2010, Expert Syst. Appl..

[7]  Hojjat Adeli,et al.  Nature Inspired Computing: An Overview and Some Future Directions , 2015, Cognitive Computation.

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

[9]  Klaus Neumann,et al.  Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints , 2000, Eur. J. Oper. Res..

[10]  Junfeng Chen,et al.  An improved fireworks algorithm with landscape information for balancing exploration and exploitation , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[11]  José Luis Ponz-Tienda,et al.  The Fuzzy Project Scheduling Problem with Minimal Generalized Precedence Relations , 2015, Comput. Aided Civ. Infrastructure Eng..

[12]  Robert B. Harris.  Packing Method for Resource Leveling (PACK) , 1990 .

[13]  Andrés L. Medaglia,et al.  Sustainable workforce scheduling in construction program management , 2013, J. Oper. Res. Soc..

[14]  Sameh M. El-Sayegh,et al.  Cost Optimization Model for the Multiresource Leveling Problem with Allowed Activity Splitting , 2011 .

[15]  Said M. Easa,et al.  Resource Leveling in Construction by Optimization , 1989 .

[16]  Oscar Castillo,et al.  A Harmony Search Algorithm Comparison with Genetic Algorithms , 2015, Fuzzy Logic Augmentation of Nature-Inspired Optimization Metaheuristics.

[17]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[18]  Robert Blynn Harris,et al.  Precedence and Arrow Networking Techniques for Construction , 1980 .

[19]  Víctor Yepes,et al.  The Resource Leveling Problem with multiple resources using an adaptive genetic algorithm , 2013 .

[20]  Peter J. Burman,et al.  Precedence Networks for Project Planning and Control , 1972 .

[21]  Rinaldo Rinaldi,et al.  Optimal resource leveling using non-serial dyanamic programming , 1994 .

[22]  Khaled A El-Rayes,et al.  Optimizing Resource Leveling in Construction Projects , 2009 .

[23]  Zong Woo Geem,et al.  Generalised Adaptive Harmony Search: A Comparative Analysis of Modern Harmony Search , 2013, J. Appl. Math..

[24]  Jürgen Zimmermann,et al.  Exact methods for the resource levelling problem , 2011, J. Sched..

[25]  David Arditi,et al.  Resource Leveling in Line‐of‐Balance Scheduling , 2013, Comput. Aided Civ. Infrastructure Eng..

[26]  Ajith Abraham,et al.  An Improved Harmony Search Algorithm with Differential Mutation Operator , 2009, Fundam. Informaticae.

[27]  Eugenio Pellicer,et al.  A Parallel Branch and Bound Algorithm for the Resource Leveling Problem with Minimal Lags , 2017, Comput. Aided Civ. Infrastructure Eng..

[28]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

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

[30]  Julia Rieck,et al.  Mixed-integer linear programming for resource leveling problems , 2012, Eur. J. Oper. Res..

[31]  H. N. Ahuja.  Construction performance control by networks , 1976 .

[32]  A. E. Eiben,et al.  On Evolutionary Exploration and Exploitation , 1998, Fundam. Informaticae.

[33]  Miklós Hajdu,et al.  Continuous Precedence Relations for Better Modelling Overlapping Activities , 2015 .

[34]  Erik Demeulemeester,et al.  Minimizing resource availability costs in time-limited project networks , 1995 .