Entropy-Based Heuristic for Resource-Constrained Project Scheduling

AbstractA heuristic is presented for the resource-constrained project scheduling problem (RCPSP), based on maximizing the entropy of the project’s resource histogram. The proposed RCPSP algorithm m...

[1]  Ming Lu,et al.  RESOURCE-ACTIVITY CRITICAL-PATH METHOD FOR CONSTRUCTION PLANNING , 2003 .

[2]  Tarek Hegazy,et al.  ALGORITHM FOR SCHEDULING WITH MULTISKILLED CONSTRAINED RESOURCES , 2000 .

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

[4]  Peter Brucker,et al.  A branch and bound algorithm for the resource-constrained project scheduling problem , 1998, Eur. J. Oper. Res..

[5]  Önder Halis Bettemir,et al.  Hybrid Genetic Algorithm with Simulated Annealing for Resource-Constrained Project Scheduling , 2015 .

[6]  Ahmed Senouci,et al.  Agent Based Model for Resource Constrained Scheduling of Construction Projects , 2015 .

[7]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

[8]  Sou-Sen Leu,et al.  Fuzzy Optimal Model for Resource-Constrained Construction Scheduling , 1999 .

[9]  Marco E. Lübbecke,et al.  A Branch-and-Price Algorithm for Multi-mode Resource Leveling , 2010, SEA.

[10]  Georgios Ellinas,et al.  Entropy-based scheduling of resource-constrained construction projects , 2009 .

[11]  Klaus Neumann,et al.  Heuristic procedures for resource—constrained project scheduling with minimal and maximal time lags: the resource—levelling and minimum project—duration problems , 1996 .

[12]  Wail Menesi,et al.  Multimode Resource-Constrained Scheduling and Leveling for Practical-Size Projects , 2015 .

[13]  Georgios Ellinas,et al.  Disorder considerations in resource‐constrained scheduling , 2009 .

[14]  Hong Zhang,et al.  Permutation-Based Particle Swarm Optimization for Resource-Constrained Project Scheduling , 2006 .

[15]  Jesus M. de la Garza,et al.  Evaluation of the Resource-Constrained Critical Path Method Algorithms , 2005 .

[16]  Mohammed A. Salem Hiyassat.  Modification of Minimum Moment Approach in Resource Leveling , 2000 .

[17]  R. Kolisch,et al.  Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis , 1999 .

[18]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .

[19]  Georgios Ellinas,et al.  Heuristic Methods for Resource Leveling Problems , 2015 .

[20]  Xiaodong Li,et al.  Particle swarm optimization-based schemes for resource-constrained project scheduling , 2005 .

[21]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

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

[23]  Hojjat Adeli,et al.  Resource Scheduling Using Neural Dynamics Model of Adeli and Park , 2001 .

[24]  Mohammed A. Salem Hiyassat,et al.  Applying Modified Minimum Moment Method to Multiple Resource Leveling , 2001 .