Optimizing Multiple-Resources Leveling in Multiple Projects Using Discrete Symbiotic Organisms Search

Resource leveling is used in project scheduling to reduce fluctuation in resource usage over the period of project implementation. Fluctuating resource usage frequently creates the untenable requirement of regularly hiring and firing temporary staff to meet short-term project needs. Construction project decision makers currently rely on experience-based methods to manage fluctuations. However, these methods lack consistency and may result in unnecessary waste of resources or costly schedule overruns. This research introduces a novel discrete symbiotic organisms search for optimizing multiple resources leveling in the multiple projects scheduling problem (DSOS-MRLMP). The optimization model proposed is based on a recently developed metaheuristic algorithm called symbiotic organisms search (SOS). SOS mimics the symbiotic relationship strategies that organisms use to survive in the ecosystem. Experimental results and statistical tests indicate that the proposed model obtains optimal results more reliably and efficiently than do the other optimization algorithms considered. The proposed optimization model is a promising alternative approach to assisting project managers in handling MRLMP effectively.

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

[2]  Julio C. Martinez,et al.  Resource Leveling Based on the Modified Minimum Moment Heuristic , 1993 .

[3]  Paul Fazio,et al.  Construction resource leveling using neural networks , 1996 .

[4]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[5]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

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

[7]  Miroslaw J. Skibniewski,et al.  Multiheuristic Approach for Resource Leveling Problem in Construction Engineering: Hybrid Approach , 1999 .

[8]  Sou-Sen Leu,et al.  RESOURCE LEVELING IN CONSTRUCTION BY GENETIC ALGORITHM-BASED OPTIMIZATION AND ITS DECISION SUPPORT SYSTEM APPLICATION , 2000 .

[9]  Shu-Quan Li,et al.  Optimization of resource allocation in construction using genetic algorithms , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[10]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

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

[12]  Yan Guo,et al.  Multiple Resources Leveling in Multiple Projects Scheduling Problem Using Particle Swarm Optimization , 2009, 2009 Fifth International Conference on Natural Computation.

[13]  Georgios Ellinas,et al.  Minimum Moment Method for Resource Leveling Using Entropy Maximization , 2010 .

[14]  Seyed Hossein Hashemi Doulabi,et al.  Efficient Hybrid Genetic Algorithm for Resource Leveling via Activity Splitting , 2011 .

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

[16]  Jin-qiang Geng,et al.  An improved ant colony optimization algorithm for nonlinear resource-leveling problems , 2011, Comput. Math. Appl..

[17]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[18]  Moncer Hariga,et al.  Hybrid meta-heuristic methods for the multi-resource leveling problem with activity splitting , 2012 .

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

[20]  David Arditi,et al.  Multiresource Leveling in Line-of-Balance Scheduling , 2013 .

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

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

[23]  Rengkui Liu,et al.  Two-Stage Scheduling Model for Resource Leveling of Linear Projects , 2014 .

[24]  Xiangyu Wang,et al.  Optimizations in Project Scheduling: A State-of-Art Survey , 2014 .

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

[26]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[27]  Min-Yuan Cheng,et al.  Two-Phase Differential Evolution for the Multiobjective Optimization of Time–Cost Tradeoffs in Resource-Constrained Construction Projects , 2014, IEEE Transactions on Engineering Management.

[28]  M. Cheng,et al.  Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems , 2014 .

[29]  Ruhul A. Sarker,et al.  Two-phase differential evolution framework for solving optimization problems , 2016, 2016 IEEE Symposium Series on Computational Intelligence (SSCI).