Fuzzy Resource Constraint Project Scheduling Problem Using CBO and CSS Algorithms

Resource allocation project scheduling problem (RCPSP) has been one of the challenging subjects amongst researchers in the past decades. Most of the researchers in this area have used deterministic variables; however, in a real project, activities are exposed to risks and uncertainties that cause delay in project’s duration. There are some researchers that have considered the risks for scheduling; however, new metahuristics are available to solve this problem for finding better solution with less computational time. In this paper, two new metahuristic algorithms are applied for solving fuzzy resource allocation project scheduling problem (FRCPSP), known as charged system search (CSS) and colliding body optimization (CBO). The results show that both of these algorithms find reasonable solutions; however, CBO finds the results in a less computational time, with a better quality. A case study is conducted to evaluate the performance and applicability of the proposed algorithms.

[1]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[2]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[3]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[4]  John F. Muth,et al.  A Dynamic Programming Algorithm for Decision CPM Networks , 1979, Oper. Res..

[5]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[6]  Wang Cheng-en,et al.  A multi-mode resource-constrained discrete time–cost tradeoff problem and its genetic algorithm based solution , 2009 .

[7]  Liu Shi Genetic Algorithm for the Discrete Time/Cost Trade-off Problem in Project Networks , 2000 .

[8]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[9]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[10]  Rubén Ruiz,et al.  Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms , 2003, J. Oper. Res. Soc..

[11]  Petr Ekel,et al.  Fuzzy set-based multiobjective allocation of resources: Solution algorithms and applications , 2005 .

[12]  Hong Zhang,et al.  Fuzzy-multi-objective particle swarm optimization for time―cost―quality tradeoff in construction , 2010 .

[13]  RAINER KOLISCH,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .

[14]  Ali Kaveh,et al.  Optimum design of irregular grillage systems using CSS and ECSS algorithms with different boundary conditions , 2013 .

[15]  Ali Kaveh,et al.  Damage detection in skeletal structures based on charged system search optimization using incomplete modal data , 2014 .

[16]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[17]  Ali Kaveh,et al.  Charged system search adopted for solution of traveling salesman problem: An application to single-row facility layout problem , 2014 .

[18]  F. S. Wong,et al.  Fuzzy weighted averages and implementation of the extension principle , 1987 .

[19]  Majid Alipour,et al.  CBO and CSS Algorithms for Resource Allocation and Time-Cost Trade-Off , 2015 .

[20]  Kung-Jeng Wang,et al.  Resource allocation by genetic algorithm with fuzzy inference , 2007, Expert Syst. Appl..

[21]  Po-Han Chen,et al.  A two-phase GA model for resource-constrained project scheduling , 2009 .

[22]  Sönke Hartmann,et al.  Project scheduling with multiple modes: A comparison of exact algorithms , 1998 .

[23]  Farnad Nasirzadeh,et al.  System dynamics approach for construction risk analysis , 2008 .

[24]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[25]  F. F. Boctor Heuristics for scheduling projects with resource restrictions and several resource-duration modes , 1993 .

[26]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[27]  Farnad Nasirzadeh,et al.  DETERMINATION OF CONCESSION PERIOD IN BUILD-OPERATE-TRANSFER PROJECTS USING FUZZY LOGIC , 2014 .

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