Preemption resource-constrained project scheduling problems with fuzzy random duration and resource availabilities

The aim of this paper is to present the proactive strategy for resource-constrained project scheduling problems under a fuzzy random environment with activity splitting, i.e. activities can be split one or more times in scheduling process. After giving the motivation and justification for employing fuzzy random variables, a mathematical formulation model for preemption resource-constrained project scheduling problems (PRCPSP) with fuzzy random duration and resource availabilities is built. In this model, the objective is to maximize the sum of free slack which contains two parts: one is the time buffer that the start time of some activities can be delayed, the other is the shortage of resource is allowed. Since the difficulties of dealing with fuzzy random variables, the model is transformed into an equivalent crisp one. A numerical example is finally applied to demonstrate the efficiency of the proposed model and proactive strategy, and the generated results verify the robustness for PRCPSP.

[1]  Erik Demeulemeester,et al.  A tabu search procedure for developing robust predictive project schedules , 2008 .

[2]  Huaiqing Wang,et al.  Multi-agent-based proactive–reactive scheduling for a job shop , 2012 .

[3]  Raoul J. Freeman.  A Generalized Network Approach to Project Activity Sequencing , 1960, IRE Transactions on Engineering Management.

[4]  Christian Artigues,et al.  Robust optimization for resource-constrained project scheduling with uncertain activity durations , 2011, Flexible Services and Manufacturing Journal.

[5]  Fabrice Talla Nobibon,et al.  Robust optimization for resource-constrained project scheduling with uncertain activity durations , 2011, 2011 IEEE International Conference on Industrial Engineering and Engineering Management.

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

[7]  Hidehiko Yamamoto,et al.  New Proactive Time Buffer Heuristics for Robust Project Scheduling , 2012 .

[8]  Huibert Kwakernaak,et al.  Fuzzy random variables--II. Algorithms and examples for the discrete case , 1979, Inf. Sci..

[9]  M. Cheng,et al.  Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems , 2014 .

[10]  James H. Patterson,et al.  A Comparison of Exact Approaches for Solving the Multiple Constrained Resource, Project Scheduling Problem , 1984 .

[11]  Francisco Ballestín,et al.  Scheduling projects with limited number of preemptions , 2009, Comput. Oper. Res..

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

[13]  Junzo Watada,et al.  Fuzzy random renewal reward process and its applications , 2009, Inf. Sci..

[14]  Huibert Kwakernaak,et al.  Fuzzy random variables - I. definitions and theorems , 1978, Inf. Sci..

[15]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

[16]  Jiuping Xu,et al.  A fuzzy random resource-constrained scheduling model with multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project , 2012, J. Sched..

[17]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[18]  Weiming Shen,et al.  Effective genetic algorithm for resource-constrained project scheduling with limited preemptions , 2011, Int. J. Mach. Learn. Cybern..

[19]  Jiuping Xu,et al.  A novel portfolio selection model in a hybrid uncertain environment , 2009 .

[20]  Leili Mohammad Khanli,et al.  A hybrid genetic algorithm and fuzzy set applied to multi-mode resource-constrained project scheduling problem , 2014, J. Intell. Fuzzy Syst..

[21]  H. Prade.  Using fuzzy set theory in a scheduling problem: A case study , 1979 .

[22]  Erik Demeulemeester,et al.  Proactive policies for the stochastic resource-constrained project scheduling problem , 2011, Eur. J. Oper. Res..

[23]  Jirachai Buddhakulsomsiri,et al.  Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting , 2007, Eur. J. Oper. Res..

[24]  Jirachai Buddhakulsomsiri,et al.  Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting , 2006, Eur. J. Oper. Res..

[25]  Deng Lin-yia.  Particle swarm optimization for resource-constrained project scheduling problems with activity splitting , 2008 .

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

[27]  Efstratios N. Pistikopoulos,et al.  Proactive Scheduling under Uncertainty : A Parametric Optimization Approach , 2007 .

[28]  Junzo Watada,et al.  Fuzzy random renewal process with queueing applications , 2009, Comput. Math. Appl..

[29]  Eric Sanlaville,et al.  Linear programming based algorithms for preemptive and non-preemptive RCPSP , 2007, Eur. J. Oper. Res..

[30]  J. Christopher Beck,et al.  A theoretic and practical framework for scheduling in a stochastic environment , 2009, J. Sched..

[31]  Erik Demeulemeester,et al.  Proactive heuristic procedures for robust project scheduling: An experimental analysis , 2008, Eur. J. Oper. Res..

[32]  Manoj Kumar Tiwari,et al.  Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling , 2008 .

[33]  Francisco Ballestín,et al.  Pre-emption in resource-constrained project scheduling , 2008, Eur. J. Oper. Res..

[34]  Jian Xiong,et al.  Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns , 2013 .