Fuzzy flexible resource constrained project scheduling based on genetic algorithm

Both fuzzy temporal constraint and flexible resource constraint are considered in project scheduling. In order to obtain an optimal schedule, we propose a genetic algorithm integrated with concepts on fuzzy set theory as well as specialized coding and decoding mechanism. An example demonstrates that the proposed approach can assist the project managers to obtain the optimal schedule effectively and make the correct decision on skill training before a project begins.

[1]  James H. Patterson,et al.  Scheduling projects with heterogeneous resources to meet time and quality objectives , 2009, Eur. J. Oper. Res..

[2]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[3]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[4]  Enrique Alba,et al.  Software project management with GAs , 2007, Inf. Sci..

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

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

[7]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[8]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

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

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

[11]  Abbas Afshar,et al.  Fuzzy-based MOGA approach to stochastic time-cost trade-off problem , 2009 .

[12]  X. Cai,et al.  A genetic algorithm for scheduling staff of mixed skills under multi-criteria , 2000, Eur. J. Oper. Res..

[13]  Jacques A. Ferland,et al.  Activity list representation for a generalization of the resource-constrained project scheduling problem , 2009, Eur. J. Oper. Res..

[14]  Tarun Bhaskar,et al.  A heuristic method for RCPSP with fuzzy activity times , 2011, Eur. J. Oper. Res..

[15]  Suphawut Malaikrisanachalee,et al.  Augmented heuristic algorithm for multi-skilled resource scheduling , 2011 .

[16]  Philippe Fortemps,et al.  A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

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

[18]  Analía Amandi,et al.  A knowledge-based evolutionary assistant to software development project scheduling , 2011, Expert Syst. Appl..

[19]  Willy Herroelen,et al.  Project scheduling under uncertainty: Survey and research potentials , 2005, Eur. J. Oper. Res..

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