A UNIFIED MODEL FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM WITH UNCERTAIN ACTIVITY DURATIONS

In this paper we present a unified (probabilistic/possibilistic) model for resource-constrained project scheduling problem (RCPSP) with uncertain activity durations and a concept of a heuristic approach connected to the theoretical model. It is shown that the uncertainty management can be built into any heuristic algorithm developed to solve RCPSP with deterministic activity durations. The essence and viability of our unified model are illustrated by fuzzy examples presented in the recent fuzzy RCPSP literature.

[1]  Sándor Danka,et al.  Fuzzification of the Resource-constrained Project Scheduling Problem - A Fight against Nature , 2011, IJCCI.

[2]  S. Danka.  ROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH UNCERTAIN-BUT-BOUNDED ACTIVITY DURATIONS AND CASH FLOWS I. A NEW SAMPLING-BASED HYBRID PRIMARY-SECONDARY CRITERIA APPROACH , 2013 .

[3]  Didier Gourc,et al.  Where Do We Stand with Fuzzy Project Scheduling , 2004 .

[4]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[5]  Matthew J. Liberatore,et al.  Project Planning under Uncertainty Using Scenario Analysis , 2005 .

[6]  Jan Van Damme,et al.  Project scheduling under uncertainty survey and research potentials , 2002 .

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

[8]  Ramón Alvarez-Valdés Olaguíbel,et al.  The project scheduling polyhedron: Dimension, facets and lifting theorems , 1993 .

[9]  D. Dubois,et al.  Qualitative possibility theory and its applications to constraint satisfaction and decision under uncertainty , 1999 .

[10]  Baoding Liu,et al.  Project scheduling problem with mixed uncertainty of randomness and fuzziness , 2007, Eur. J. Oper. Res..

[11]  Francisco Ballestín,et al.  When it is worthwhile to work with the stochastic RCPSP? , 2007, J. Sched..

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

[13]  Sándor Danka.  Robust resource constrained project scheduling with fuzzy activity durations , 2011 .