Using Fuzzy Clustering Chaotic-based Differential Evolution to solve multiple resources leveling in the multiple projects scheduling problem

Abstract Project scheduling is an important part of construction project planning. Resource leveling is the process used within project scheduling to reduce fluctuations in resource usage over the period of project implementation. These fluctuations frequently create the untenable requirement of regularly hiring and firing temporary staff resources 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 wastage of resources or costly schedule overruns. This research introduces a novel optimization model called the Fuzzy Clustering Chaotic-based Differential Evolution for solving multiple resources leveling in the multiple projects scheduling problem (FCDE-MRLMP). The novel Fuzzy Clustering Chaotic-based Differential Evolution (FCDE) algorithm integrates fuzzy c-means clustering and chaotic techniques into the original Differential Evolution (DE) algorithm to handle complex optimization problems. The chaotic technique prevents the optimization algorithm from converging prematurely. The fuzzy c-means clustering technique acts as several multi-parent crossover operators in order to utilize population information efficiently and enhance convergence efficiency. Experiments run indicate that the proposed model obtains optimal results more reliably and efficiently than the benchmark algorithms considered. The proposed optimization model is a promising alternative approach to assist project managers to handle resource-leveling project scheduling problems effectively.

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

[2]  Remon F. Aziz Optimizing strategy software for repetitive construction projects within multi-mode resources , 2013 .

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

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

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

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

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

[8]  Ahmet Bedri Özer,et al.  CIDE: Chaotically Initialized Differential Evolution , 2010, Expert Syst. Appl..

[9]  Wenyin Gong,et al.  A clustering-based differential evolution for global optimization , 2011, Appl. Soft Comput..

[10]  David F. Dunham Robustness of genetic algorithm solutions in resource leveling , 2015, 2015 Systems and Information Engineering Design Symposium.

[11]  Min-Yuan Cheng,et al.  Dynamic guiding particle swarm optimization with embedded chaotic search for solving multidimensional problems , 2011, Optimization Letters.

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

[13]  Jiang-She Zhang,et al.  A dynamic clustering based differential evolution algorithm for global optimization , 2007, Eur. J. Oper. Res..

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

[15]  M. Ohya Complexities and Their Applications to Characterization of Chaos , 1998 .

[16]  Luigi Fortuna,et al.  Chaotic sequences to improve the performance of evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[17]  Abdelaziz Bouroumi,et al.  A fuzzy clustering-based niching approach to multimodal function optimization , 2000, Cognitive Systems Research.

[18]  Muhammad Khurram Khan,et al.  An effective memetic differential evolution algorithm based on chaotic local search , 2011, Inf. Sci..

[19]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

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

[21]  Robert W. Brennan,et al.  A Fuzzy-Logic based Resource Levelling Optimisation Tool , 2015 .

[22]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[23]  Weiguo Sheng,et al.  A weighted sum validity function for clustering with a hybrid niching genetic algorithm , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[25]  Bing Li,et al.  Optimizing Complex Functions by Chaos Search , 1998, Cybern. Syst..

[26]  Prakash Kumar Hota,et al.  Differential evolution algorithm based automatic generation control for interconnected power systems with non-linearity , 2014 .

[27]  Abdelaziz Bouroumi,et al.  A multipopulation cultural algorithm using fuzzy clustering , 2007, Appl. Soft Comput..

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

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

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

[31]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

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

[33]  Zhe Xu,et al.  Scheduling Policies for the Stochastic Resource Leveling Problem , 2015 .

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

[35]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

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

[37]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

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

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

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

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

[42]  Kalyanmoy Deb,et al.  A population-based algorithm-generator for real-parameter optimization , 2005, Soft Comput..

[43]  Hongmei Xu,et al.  Chaos-Ant Colony Algorithm and its application in continuous space optimization , 2008, 2008 Chinese Control and Decision Conference.

[44]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

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

[46]  Wojciech Kwedlo,et al.  A clustering method combining differential evolution with the K-means algorithm , 2011, Pattern Recognit. Lett..