A chaotic PSO approach to multi-mode resource-constraint project scheduling with uncertainty

In this paper, a new optimisation method based on chaotic particle swarm optimisation (CPSO) algorithm for solving multi-mode resource-constraint project scheduling problem (MRCPSP) under uncertainty is proposed. Fuzzy set theory is used to represent the uncertainties of activity duration. A searching technique using CPSO algorithm is adopted to search for the minimum of fuzzy project completion time. A case with uncertain activity duration is used to illustrate the performance of the proposed method. The result indicates that CPSO algorithm can assist project managers in selecting a schedule with the least possibility of being late in an uncertain scheduling environment.

[1]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[2]  Hui Qin,et al.  Comparison of different chaotic maps in particle swarm optimization algorithm for long-term cascaded hydroelectric system scheduling , 2009 .

[3]  Bo Liu,et al.  Directing orbits of chaotic systems by particle swarm optimization , 2006 .

[4]  Juite Wang,et al.  A fuzzy project scheduling approach to minimize schedule risk for product development , 2002, Fuzzy Sets Syst..

[5]  Ying Tan,et al.  Artificial physics optimisation: a brief survey , 2010, Int. J. Bio Inspired Comput..

[6]  Girish Kumar Singh,et al.  A particle swarm optimisation based technique of harmonic elimination and voltage control in pulse-width modulated inverters , 2010, Int. J. Bio Inspired Comput..

[7]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[8]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[9]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[10]  Bo Liu,et al.  Improved particle swarm optimization combined with chaos , 2005 .

[11]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[12]  Douglas D. Gemmill,et al.  Using tabu search to schedule activities of stochastic resource-constrained projects , 1998, Eur. J. Oper. Res..

[13]  Andrzej Jaszkiewicz,et al.  Pareto Simulated Annealing for Fuzzy Multi-Objective Combinatorial Optimization , 2000, J. Heuristics.

[14]  Hong Zhang,et al.  Particle swarm optimization for resource-constrained project scheduling , 2006 .

[15]  Chung-Hsing Yeh,et al.  Fuzzy project scheduling , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[16]  Kwok-Wo Wong,et al.  An improved particle swarm optimization algorithm combined with piecewise linear chaotic map , 2007, Appl. Math. Comput..

[17]  Bing Lam Luk,et al.  Non-linear system identification using particle swarm optimisation tuned radial basis function models , 2009, Int. J. Bio Inspired Comput..

[18]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[19]  L. Coelho,et al.  A novel chaotic particle swarm optimization approach using Hénon map and implicit filtering local search for economic load dispatch , 2009 .

[20]  Juite Wang,et al.  A fuzzy robust scheduling approach for product development projects , 2004, Eur. J. Oper. Res..

[21]  H. Prade.  Using fuzzy set theory in a scheduling problem: A case study , 1979 .

[22]  Chu Kiong Loo,et al.  Hybrid particle swarm optimization algorithm with fine tuning operators , 2009, Int. J. Bio Inspired Comput..

[23]  Ling Wang,et al.  Parameter estimation for chaotic systems by particle swarm optimization , 2007 .

[24]  Roman Slowinski,et al.  Fuzzy priority heuristics for project scheduling , 1996, Fuzzy Sets Syst..

[25]  L. Coelho.  A quantum particle swarm optimizer with chaotic mutation operator , 2008 .

[26]  S. N. Sivanandam,et al.  Dynamic task scheduling with load balancing using parallel orthogonal particle swarm optimisation , 2009, Int. J. Bio Inspired Comput..

[27]  Xiaojing Hao,et al.  A hybrid particle swarm algorithm with embedded chaotic search , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[28]  F. F. Boctor,et al.  Some efficient multi-heuristic procedures for resource-constrained project scheduling , 1990 .

[29]  Andrzej Jaszkiewicz,et al.  Fuzzy project scheduling system for software development , 1994 .

[30]  Baoding Liu,et al.  Fuzzy project scheduling problem and its hybrid intelligent algorithm , 2010 .

[31]  Li-Pei Wong,et al.  Bee colony optimisation algorithm with big valley landscape exploitation for job shop scheduling problems , 2010, Int. J. Bio Inspired Comput..

[32]  Mao-Jiun J. Wang,et al.  Ranking fuzzy numbers with integral value , 1992 .

[33]  Bassem Jarboui,et al.  A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems , 2008, Appl. Math. Comput..