A study on the performance of differential search algorithm for single mode resource constrained project scheduling problem

Article history: Received March 29, 2015 Received in revised format: May 12, 2015 Accepted May 12, 2015 Available online May 18 2015 Differential Search (DS) algorithm is a new meta-heuristic for solving real-valued numerical optimization. This paper introduces a new method based on DS for solving Resource Constrained Project Scheduling Problem (RCPSP). The RCPSP is aimed to schedule a set of activities at minimal duration subject to precedence constraints and the limited availability of resources. The proposed method is applied to PSPLIB case studies and its performance is evaluated in comparison with some of state of art methods. Experimental results show that the proposed method is effective. Also, it is among the best algorithms for solving RCPSP. Growing Science Ltd. All rights reserved. 5 © 201

[1]  Jigui Sun,et al.  An improved particle swarm optimization algorithm for flowshop scheduling problem , 2008, 2008 International Conference on Information and Automation.

[2]  Tarek M. Hassan,et al.  Improving RCPSP solutions quality with Stacking Justification - Application with particle swarm optimization , 2014, Expert Syst. Appl..

[3]  Concepción Maroto,et al.  A Robust Genetic Algorithm for Resource Allocation in Project Scheduling , 2001, Ann. Oper. Res..

[4]  Mario Vanhoucke,et al.  Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers , 2011, Eur. J. Oper. Res..

[5]  Francisco Ballestín,et al.  A hybrid genetic algorithm for the resource-constrained project scheduling problem , 2008, Eur. J. Oper. Res..

[6]  Shahram Shadrokh,et al.  Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm , 2008, Appl. Math. Comput..

[7]  Mohammad Mahdi Nasiri,et al.  A pseudo particle swarm optimization for the RCPSP , 2013 .

[8]  P. Brucker,et al.  Tabu Search Algorithms and Lower Bounds for the Resource-Constrained Project Scheduling Problem , 1999 .

[9]  HONGQI PAN,et al.  A hybrid henetic algorithm for project scheduling , 2001 .

[10]  Konstantinos P. Anagnostopoulos,et al.  A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem , 2014, Inf. Sci..

[11]  Toshihide Ibaraki,et al.  Formulation and Tabu Search Algorithm for the Resource Constrained Project Scheduling Problem , 2002 .

[12]  Yoon Ho Seo,et al.  An improved particle swarm optimization for the resource-constrained project scheduling problem , 2013 .

[13]  Reza Akbari,et al.  An ABC-Genetic method to solve resource constrained project scheduling problem , 2012, Artif. Intell. Res..

[14]  Ying Li,et al.  Hybrid particle swarm optimization for preemptive resource-constrained project scheduling , 2015, Neurocomputing.

[15]  Lin-Yu Tseng,et al.  A hybrid metaheuristic for the resource-constrained project scheduling problem , 2006, Eur. J. Oper. Res..

[16]  Reza Akbari,et al.  Development of a Method Based on Particle Swarm Optimization to Solve Resource Constrained Project Scheduling Problem , 2013 .

[17]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[18]  Reza Akbari,et al.  Using Firefly Algorithm to Solve Resource Constrained Project Scheduling Problem , 2012, BIC-TA.

[19]  William J. O'Brien,et al.  Resource-Constrained Project Scheduling: Past Work and New Directions 1 , 2001 .

[20]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[21]  K. Neumann,et al.  Methods for Resource-Constrained Project Scheduling with Regular and Nonregular Objective Functions and Schedule-Dependent Time Windows , 1999 .

[22]  Ruey-Maw Chen,et al.  Using novel particle swarm optimization scheme to solve resource-constrained scheduling problem in PSPLIB , 2010, Expert Syst. Appl..

[23]  U. Dorndorf,et al.  A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints , 2000 .

[24]  Sönke Hartmann,et al.  A self‐adapting genetic algorithm for project scheduling under resource constraints , 2002 .

[25]  Jiafu Tang,et al.  An Improved PSO Algorithm for Resource-Constrained Project Scheduling Problem , 2006, 2006 6th World Congress on Intelligent Control and Automation.

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

[27]  Rainer Kolisch,et al.  Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem , 2000, Eur. J. Oper. Res..

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

[29]  Rema Padman,et al.  An integrated survey of deterministic project scheduling , 2001 .

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

[31]  Reza Akbari,et al.  Artificial Bee colony for resource constrained project scheduling problem , 2011 .

[32]  Wang Chen,et al.  An efficient hybrid algorithm for resource-constrained project scheduling , 2010, Inf. Sci..

[33]  Andreas Schirmer,et al.  Case‐based reasoning and improved adaptive search for project scheduling , 2000 .

[34]  Shengyao Wang,et al.  A co-evolutionary teaching-learning-based optimization algorithm for stochastic RCPSP , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[35]  Reza Zamani,et al.  A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem , 2013, Eur. J. Oper. Res..

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

[37]  Pinar Civicioglu,et al.  Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm , 2012, Comput. Geosci..

[38]  Reza Akbari,et al.  On the performance of bee algorithms for resource-constrained project scheduling problem , 2011, Appl. Soft Comput..

[39]  Sönke Hartmann,et al.  A competitive genetic algorithm for resource-constrained project scheduling , 1998 .

[40]  Francisco Ballestín,et al.  Justification and RCPSP: A technique that pays , 2005, Eur. J. Oper. Res..

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

[42]  Jing Tian,et al.  An Activity-List based Nested Partitions algorithm for Resource-Constrained Project Scheduling , 2014, WCICA 2014.

[43]  Willy Herroelen,et al.  Experimental investigation of the applicability of ant colony optimization algorithms for project scheduling , 2004 .

[44]  Mauricio G. C. Resende,et al.  A random key based genetic algorithm for the resource constrained project scheduling problem , 2009, Comput. Oper. Res..

[45]  Yoonho Seo,et al.  Solving resource-constrained project scheduling problems: Conceptual validation of FLP formulation and efficient permutation-based ABC computation , 2013, Comput. Oper. Res..

[46]  Anurag Agarwal,et al.  A Neurogenetic approach for the resource-constrained project scheduling problem , 2011, Comput. Oper. Res..

[47]  Sun Wei,et al.  Project Scheduling Under Resource Constraints: A Recent Survey , 2013 .