Optimization model for construction project resource leveling using a novel modified symbiotic organisms search

In the construction industry, determining project schedules has become one of the most critical subjects among project managers. These schedules oftentimes result in significant resource fluctuations that are costly and impractical for the construction company. Thus, construction managers are required to adjust the resource profile through a resource leveling process. In this paper, a novel optimization model is presented for resource leveling, called the “modified symbiotic organisms search” (MSOS). MSOS is developed based on the standard symbiotic organisms search, but with an improvement in the parasitism phase to better tackle complex optimization problems. A case study is employed to investigate the performance of the proposed optimization model in coping with the resource leveling problem. The experimental results show that the proposed model can find a better quality solution in comparison with existing optimization models.

[1]  Qingxian An,et al.  New Approaches for Resource Allocation via DEA Models , 2012, Int. J. Inf. Technol. Decis. Mak..

[2]  Aniruddha Bhattacharya,et al.  Symbiotic organisms search algorithm for economic dispatch problems , 2017, 2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT).

[3]  Nhat-Duc Hoang,et al.  A Novel Resource-Leveling Approach for Construction Project Based on Differential Evolution , 2014 .

[4]  Min-Yuan Cheng,et al.  A novel fuzzy adaptive teaching–learning-based optimization (FATLBO) for solving structural optimization problems , 2016, Engineering with Computers.

[5]  Min-Yuan Cheng,et al.  A novel Multiple Objective Symbiotic Organisms Search (MOSOS) for time-cost-labor utilization tradeoff problem , 2016, Knowl. Based Syst..

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

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

[8]  Min Yao,et al.  Differential evolution with M-fitness method , 2014, Fifth International Conference on Computing, Communications and Networking Technologies (ICCCNT).

[9]  Min-Yuan Cheng,et al.  A Novel Implementation of Nature-inspired Optimization for Civil Engineering: A Comparative Study of Symbiotic Organisms Search , 2017 .

[10]  David Arditi,et al.  Selecting a delay analysis method in resolving construction claims , 2006 .

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

[12]  Glenn A. Sears,et al.  Construction project management : a practical guide to field construction management , 2008 .

[13]  Sadi Assaf,et al.  Causes of delay in large construction projects , 2006 .

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

[15]  M. Ilchi Ghazaan,et al.  A new hybrid meta-heuristic algorithm for optimal design of large-scale dome structures , 2018 .

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

[17]  M. Alipour,et al.  Application of CBO and CSS for Resource Allocation and Resource Leveling Problem , 2016 .

[18]  Budi Santosa,et al.  Symbiotic organisms search and two solution representations for solving the capacitated vehicle routing problem , 2017, Appl. Soft Comput..

[19]  Rainer Storn,et al.  Differential Evolution-A simple evolution strategy for fast optimization , 1997 .

[20]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[21]  Min-Yuan Cheng,et al.  Differential Big Bang - Big Crunch algorithm for construction-engineering design optimization , 2018 .

[22]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[23]  Min-Yuan Cheng,et al.  Optimizing Multiple-Resources Leveling in Multiple Projects Using Discrete Symbiotic Organisms Search , 2016, J. Comput. Civ. Eng..

[24]  Fadi A. Karaa,et al.  Resource Management in Construction , 1986 .

[25]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[26]  Ali Kaveh,et al.  Applications of Metaheuristic Optimization Algorithms in Civil Engineering , 2016 .

[27]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[28]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[29]  Majid Alipour,et al.  Fuzzy Resource Constraint Project Scheduling Problem Using CBO and CSS Algorithms , 2016 .

[30]  Min-Yuan Cheng,et al.  Fuzzy clustering chaotic-based differential evolution for resource leveling in construction projects , 2016 .

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

[32]  Ponnuthurai N. Suganthan,et al.  Real-parameter evolutionary multimodal optimization - A survey of the state-of-the-art , 2011, Swarm Evol. Comput..

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

[34]  Min-Yuan Cheng,et al.  A Hybrid Harmony Search algorithm for discrete sizing optimization of truss structure , 2016 .

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

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

[37]  Maged Georgy,et al.  Evolutionary resource scheduler for linear projects , 2008 .

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

[39]  Min-Yuan Cheng,et al.  SOS optimization model for bridge life cycle risk evaluation and maintenance strategies , 2014 .

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

[41]  Wenjian Luo,et al.  Differential evolution with dynamic stochastic selection for constrained optimization , 2008, Inf. Sci..

[42]  Ali Kaveh,et al.  ENGINEERING DESIGN OPTIMIZATION USING A HYBRID PSO AND HS ALGORITHM , 2013 .

[43]  Min-Yuan Cheng,et al.  Predicting productivity loss caused by change orders using the evolutionary fuzzy support vector machine inference model , 2015 .