A fuzzy robustness measure for the scheduling of commissioned product development projects

Abstract Due to a considerable degree of uncertainty, the generation of robust schedules for the execution of product development projects is a crucial planning task. In the area of robust project scheduling, one basic option is to apply surrogate robustness measures as estimates of schedule robustness. Although project managers typically possess vague information about activity variations, most surrogate measures neglect this knowledge and are entirely based on deterministic data. In this contribution, we therefore present the “fuzzy overlap”, that is, to the best of our knowledge, the first surrogate robustness measure for schedule stability which accounts for fuzzy activity duration. We provide a mathematical formulation and embed the fuzzy overlap in a two-stage planning approach for the scheduling of product development projects, which aims at balancing the minimization of project costs as the basic scheduling objective with the maximization of schedule robustness. In a numerical study, we compare the performance of our proposed approach with comparable deterministic surrogate robustness measures. The results indicate that the consideration of fuzzy information enhances schedule robustness compared to the application of traditional deterministic surrogate robustness measures.

[1]  Shahram Shadrokh,et al.  Bi-objective resource-constrained project scheduling with robustness and makespan criteria , 2006, Appl. Math. Comput..

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

[3]  Mao-Jiun J. Wang,et al.  Ranking fuzzy numbers with integral value , 1992 .

[4]  Mohamed Haouari,et al.  A hybrid simulation-optimization approach for the robust Discrete Time/Cost Trade-off Problem , 2015, Appl. Math. Comput..

[5]  Salwani Abdullah,et al.  Fuzzy job-shop scheduling problems: A review , 2014, Inf. Sci..

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

[7]  Mohamed Haouari,et al.  Robust scheduling and robustness measures for the discrete time/cost trade-off problem , 2010, Eur. J. Oper. Res..

[8]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[9]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[10]  O. Moselhi,et al.  Fuzzy vs Probabilistic Scheduling , 1995 .

[11]  Bing Wang,et al.  A Modified Artificial Immune Algorithm for fuzzy Resource-Constrained Project Scheduling Problem , 2013 .

[12]  Erik Demeulemeester,et al.  Robust Project Scheduling , 2011, Found. Trends Technol. Inf. Oper. Manag..

[13]  Mohamed Ali Khemakhem,et al.  Efficient robustness measures for the resource-constrained project scheduling problem , 2013 .

[14]  Cengiz Kahraman,et al.  Fuzzy resource‐constrained project scheduling using taboo search algorithm , 2012, Int. J. Intell. Syst..

[15]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

[17]  Shih-Pin Chen,et al.  Analysis of critical paths in a project network with fuzzy activity times , 2007, Eur. J. Oper. Res..

[18]  Mohamed Haouari,et al.  A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling , 2008, Comput. Ind. Eng..

[19]  Erik Demeulemeester,et al.  The use of buffers in project management: The trade-off between stability and makespan , 2004 .

[20]  Adam Kasperski,et al.  Choosing robust solutions in discrete optimization problems with fuzzy costs , 2009, Fuzzy Sets Syst..

[21]  Wei Huang,et al.  Project Scheduling Problem for Software Development with Random Fuzzy Activity Duration Times , 2009, ISNN.

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

[23]  Erik Demeulemeester,et al.  Heuristic Procedures for Reactive Project Scheduling , 2006, Comput. Ind. Eng..

[24]  M. Senthil Arumugam,et al.  Two New and Useful Defuzzification Methods Based on Root Mean Square Value , 2006, Soft Comput..

[25]  Roman Slowinski,et al.  Fuzzy priority heuristics for project scheduling , 1996, Fuzzy Sets Syst..

[26]  Aurélie Talon,et al.  Selection of appropriate defuzzification methods: Application to the assessment of dam performance , 2017, Expert Syst. Appl..

[27]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

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

[29]  Erik Demeulemeester,et al.  A classification of predictive-reactive project scheduling procedures , 2007, J. Sched..

[30]  Juite Wang,et al.  A fuzzy project scheduling approach to minimize schedule risk for product development , 2002, Fuzzy Sets Syst..

[31]  Malek Masmoudi,et al.  Project scheduling under uncertainty using fuzzy modelling and solving techniques , 2013, Eng. Appl. Artif. Intell..

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

[33]  A. Jaszkiewicz,et al.  Fuzzy project scheduling with multiple criteria , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[34]  Wang Cheng-en,et al.  A multi-mode resource-constrained discrete time–cost tradeoff problem and its genetic algorithm based solution , 2009 .

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

[36]  Etienne E. Kerre,et al.  Defuzzification: criteria and classification , 1999, Fuzzy Sets Syst..

[37]  Willy Herroelen,et al.  The construction of stable project baseline schedules , 2004, Eur. J. Oper. Res..

[38]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .