Preemptive resource constrained project scheduling problem with uncertain resource availabilities: Investigate worth of proactive strategies

Resource constraint project scheduling problem under stochastic circumstances have been considered in recent decades where uncertainty is modeled by means of activities' duration. In this paper we study an extension of basic stochastic RCPSP in which uncertainty come to play on resource availabilities. We have also pursued preempt-resume mode in case of activities breakdown due to resource infeasibility. A solution for this variant of RCPSP is defined in two steps by utilizing heuristic procedures for creating initial schedule and adding time and resource buffers in order to yields proactive schedule to cope with adverse effects of uncertainties. Numerical results revealed that proposed procedure yields significant performance gains over the ignorance of proactive strategies.

[1]  Erik Demeulemeester,et al.  A note on the paper "Resource-constrained project scheduling: Notation, classification, models and methods" by Brucker et al , 2001, Eur. J. Oper. Res..

[2]  Erik Demeulemeester,et al.  Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities , 2008, J. Sched..

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

[4]  R. Leus,et al.  The trade-off between stability and makespan in resource-constrained project scheduling , 2004 .

[5]  Erik Demeulemeester,et al.  Exact and Suboptimal Reactive Strategies for Resource-Constrained Project Scheduling with Uncertain Resource Availabilities , 2007 .

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

[7]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[8]  Roel Leus,et al.  The generation of stable project plans , 2004, 4OR.

[9]  Erik Demeulemeester,et al.  New Benchmark Results for the Resource-Constrained Project Scheduling Problem , 1997 .

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

[11]  Xiangtong Qi,et al.  Disruption Management: Framework, Models And Applications , 2004 .

[12]  Laure-Emmanuelle Drezet Résolution d'un problème de gestion de projets sous contraintes de ressources humaines : de l'approche prédictive à l'approche réactive , 2005 .

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

[14]  Mohamed Haouari,et al.  A bi-objective model for robust resource-constrained project scheduling , 2005 .

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

[16]  Andreas Drexl,et al.  Scheduling of Project Networks by Job Assignment , 1991 .

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