Solving project scheduling problem with the philosophy of fuzzy random programming

Project scheduling problem is to determine the schedule of allocating resources to achieve the trade-off between the project cost and the completion time. In real projects, the trade-off between the project cost and the completion time, and the uncertainty of the environment are both considerable aspects for managers. Due to the complex external environment, this paper considers project scheduling problem with coexisted uncertainty of randomness and fuzziness, in which the philosophy of fuzzy random programming is introduced. Based on different ranking criteria of fuzzy random variables, three types of fuzzy random models are built. Besides, a searching approach by integrating fuzzy random simulations and genetic algorithm is designed for searching the optimal schedules. The goal of the paper is to provide a new method for solving project scheduling problem in hybrid uncertain environments.

[1]  Dimitri Golenko-Ginzburg,et al.  Stochastic network project scheduling with non-consumable limited resources , 1997 .

[2]  Erik Demeulemeester,et al.  Minimizing resource availability costs in time-limited project networks , 1995 .

[3]  Baoding Liu,et al.  Fuzzy random dependent-chance programming , 2001, IEEE Trans. Fuzzy Syst..

[4]  Baoding Liu,et al.  Project scheduling problem with stochastic activity duration times , 2005, Appl. Math. Comput..

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

[6]  M. Puri,et al.  Fuzzy Random Variables , 1986 .

[7]  R. Kruse,et al.  Statistics with vague data , 1987 .

[8]  G. Thompson,et al.  Critical Path Analyses Via Chance Constrained and Stochastic Programming , 1964 .

[9]  James E. Kelley,et al.  Critical-Path Planning and Scheduling: Mathematical Basis , 1961 .

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

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

[12]  Juite Wang.  A fuzzy set approach to activity scheduling for product development , 1999, J. Oper. Res. Soc..

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

[14]  Raoul J. Freeman.  Letter to the Editor—A Generalized PERT , 1960 .

[15]  Maciej Hapke,et al.  Scheduling under Fuzziness , 2000 .

[16]  Baoding Liu.  Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

[17]  Xin Gao,et al.  New fuzzy models for time-cost trade-off problem , 2010, Fuzzy Optim. Decis. Mak..

[18]  George Emanuel,et al.  Definitions and Theorems , 1986 .

[19]  Baoding Liu,et al.  Fuzzy random chance-constrained programming , 2001, IEEE Trans. Fuzzy Syst..

[20]  Ario Ohsato,et al.  Fuzzy critical chain method for project scheduling under resource constraints and uncertainty , 2008 .

[21]  Baoding Liu.  Dependent-Chance Programming: A Class of Stochastic Optimization , 1997 .

[22]  Yian-Kui Liu,et al.  Fuzzy Random Variables: A Scalar Expected Value Operator , 2003, Fuzzy Optim. Decis. Mak..

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

[24]  Linet Özdamar,et al.  Uncertainty Modelling in Software Development Projects (With Case Study) , 2001, Ann. Oper. Res..

[25]  Mario Vanhoucke.  Setup times and fast tracking in resource-constrained project scheduling , 2008, Comput. Ind. Eng..

[26]  Baoding Liu,et al.  Fuzzy project scheduling problem and its hybrid intelligent algorithm , 2010 .

[27]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .