Redundancy Resource Allocation for Reliable Project Scheduling: A Game-theoretical Approach

Abstract The redundancy allocation problem is among the most interesting and difficult problems in the system reliability design. In this paper this concept is considered to enhance reliability in projects network scheduling with stochastic activity duration. In order to determine the optimal manner of redundancy allocation, a new mathematical model is developed. Then, by simulating the problem in the form of a game-theoretical pattern, it is shown that the Nash-equilibrium points of the problem are very close to optimal solutions of original model. Therefore, an algorithmic approach is developed for the calculation of Nash equilibria. Finally, several computational experiments are executed and their results are analysed. The comparison of equilibrium outcomes with the optimal policy justifies the efficiency of Nash equilibria for increasing the projects network reliability.

[1]  Amir Saman Kheirkhah,et al.  Simultaneous lot-sizing and scheduling in flexible job shop problems , 2015 .

[2]  Erik Demeulemeester,et al.  A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations , 2014, Journal of Scheduling.

[3]  Reza Tavakkoli-Moghaddam,et al.  Minimizing the total completion time on a single machine with the learning effect and multiple availability constraints , 2013 .

[4]  Denis Trystram,et al.  Sensitivity analysis of scheduling algorithms , 2001, Eur. J. Oper. Res..

[5]  O. Kallenberg.  Foundations of Modern Probability , 2021, Probability Theory and Stochastic Modelling.

[6]  Xiaoyu Ji,et al.  Uncertain project scheduling problem with resource constraints , 2017, J. Intell. Manuf..

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

[8]  Ling Wang,et al.  An estimation of distribution algorithm and new computational results for the stochastic resource-constrained project scheduling problem , 2015, Flexible Services and Manufacturing Journal.

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

[10]  Krešimir Fertalj,et al.  Resource Constrained Project Scheduling under Uncertainty: A Survey , 2012 .

[11]  Damien Trentesaux,et al.  Scheduling under uncertainty: Survey and research directions , 2014, 2014 International Conference on Advanced Logistics and Transport (ICALT).

[12]  Erik Demeulemeester,et al.  Time slack-based techniques for robust project scheduling subject to resource uncertainty , 2011, Ann. Oper. Res..

[13]  Oguzhan Alagöz,et al.  Rescheduling of identical parallel machines under machine eligibility constraints , 2003, Eur. J. Oper. Res..

[14]  Christodoulos A. Floudas,et al.  A new robust optimization approach for scheduling under uncertainty: : I. Bounded uncertainty , 2004, Comput. Chem. Eng..

[15]  Hoong Chuin Lau,et al.  Robust execution strategies for project scheduling with unreliable resources and stochastic durations , 2015, J. Sched..

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

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

[18]  Amir Saman Kheirkhah,et al.  Two hybrid tabu search–firefly algorithms for the capacitated job shop scheduling problem with sequence-dependent setup cost , 2015, Int. J. Comput. Integr. Manuf..

[19]  P. Fattahi,et al.  A hybrid multi-objective genetic algorithm based on the ELECTRE method for a capacitated flexible job shop scheduling problem , 2015 .