Fuzzy flexible resource constrained project scheduling based on genetic algorithm

Abstract

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.

Keywords

project scheduling / fuzziness / flexibility / genetic algorithm / training

References

[1] Brucker P, Drexl A, Mohring R, et al. Resource-constrained project scheduling: Notation, classification, models, and methods[J]. European Journal of Operational Research, 1999, 112(1): 3-41.

[2] Hartmann S, Briskorn D. A survey of variants and extensions of the resource-constrained project scheduling problem[J]. European Journal of Operational Research, 2010, 207(1): 1-14.

[3] Kolisch R, Padman R. An integrated survey of deterministic project scheduling[J]. Omega, 2001, 29(3): 249-272.

[4] Herroelen W, Leus R. Project scheduling under uncertainty: Survey and research potentials[J]. European Journal of Operational Research, 2005, 165(2): 289-306.

[5] Hapke M, Slowinski R. Fuzzy priority heuristics for project scheduling[J]. Fuzzy Sets and Systems, 1996, 83(3): 291-299.

[6] Bhaskar T, Pal M N, Pal A K. A heuristic method for RCPSP with fuzzy activity times[J]. European Journal of Operational Research, 2011, 208(1): 57-66.

[7] Wang J. A fuzzy project scheduling approach to minimize schedule risk for product development[J]. Fuzzy Sets and Systems, 2002, 127(2): 99-116.

[8] Wang J. A fuzzy robust scheduling approach for product development projects[J]. European Journal of Operational Research, 2004, 152(1): 180-194.

[9] Cai X, Li K N. A genetic algorithm for scheduling staff of mixed skills under multi-criteria[J]. European Journal of Operational Research, 2000, 125(2): 359-369.

[10] Yannibelli V, Amandi A. A knowledge-based evolutionary assistant to software development project scheduling[J]. Expert Systems with Applications, 2011, 38(7): 8403-8413.

[11] Alba E, Chicano J F. Software project management with GAs[J]. Information Sciences, 2007, 177(11): 2380-2401.

[12] Wongwai N, Malaikrisanachalee S. Augmented heuristic algorithm for multi-skilled resource scheduling[J]. Automation in Construction, 2011, 20(4): 429-445.

[13] Moumene K, Ferland J A. Activity list representation for a generalization of the resource-constrained project scheduling problem[J]. European Journal of Operational Research, 2009, 199(1): 46-54.

[14] Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation[J]. European Journal of Operational Research, 1996, 90(2): 320-333.

[15] Ford L, Fulkerson D. Maximal flow through a network[J]. Canadian Journal of Mathematics, 1956, 8(1): 399-404.

[16] Elloumi S, Fortemps P. A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem[J]. European Journal of Operational Research, 2010, 205(1): 31-41.

[17] DuBois D, Prade H M. Fuzzy Sets and Systems: Theory and Applications[M]. 1980, New York, USA: Academic Press.

[18] Eshtehardian E, Afshar A, Abbasnia R. Fuzzy-based MOGA approach to stochastic time-cost trade-off problem[J]. Automation in Construction, 2009, 18(5): 692-701.

[19] Kolisch R, Sprecher A. PSPLIB—A project scheduling problem library[J]. European Journal of Operational Research, 1997, 96(1): 205-216.

[20] Tiwari V, Patterson J H, Mabert V A. Scheduling projects with heterogeneous resources to meet time and quality objectives[J]. European Journal of Operational Research, 2009, 193(3): 780-790.