Where Do We Stand with Fuzzy Project Scheduling

Fuzzy project scheduling has interested several researchers in the past two decades; about 20 articles have been written on this issue. Contrary to stochastic project-scheduling approaches that are used by many project schedulers, and even if the axiomatic associated to the theory of probabilities is not always compatible with decision-making situations, fuzzy project-scheduling approaches that are most suited to these situations have been kept in the academic sphere. This paper starts by recalling the differences one can observe between uncertainty and imprecision. Then most of the published research works that have been done in this field are summarized. Finally, a framework for addressing the resource-constrained fuzzy project-scheduling problem is proposed. This framework uses temporal linguistic descriptors, which might become very interesting features to the project-scheduling practitioners.

[1]  D. Malcolm,et al.  Application of a Technique for Research and Development Program Evaluation , 1959 .

[2]  Andrzej Jaszkiewicz,et al.  Interactive analysis of multiple-criteria project scheduling problems , 1998, Eur. J. Oper. Res..

[3]  Helene Fargier.  Problèmes de satisfaction de contraintes flexibles. Application à l'ordonnancement de production , 1994 .

[4]  Richard M. Van Slyke,et al.  Letter to the Editor---Monte Carlo Methods and the PERT Problem , 1963 .

[5]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

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

[7]  Howard Eisner,et al.  A Generalized Network Approach to the Planning and Scheduling of a Research Project , 1962 .

[8]  Edward W. Davis,et al.  A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling , 1975 .

[9]  Jacek Blazewicz,et al.  Scheduling under Resource Constraints , 1996 .

[10]  S. Elmaghraby.  An Algebra for the Analysis of Generalized Activity Networks , 1964 .

[11]  Ramón Alvarez-Valdés Olaguíbel,et al.  Chapter 5 – HEURISTIC ALGORITHMS FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING: A REVIEW AND AN EMPIRICAL ANALYSIS , 1989 .

[12]  F. Lootsma.  Stochastic and Fuzzy Pert , 1989 .

[13]  Andrzej Jaszkiewicz,et al.  Fuzzy project scheduling system for software development , 1994 .

[14]  S. Chanas,et al.  THE USE OF FUZZY VARIABLES IN PERT , 1981 .

[15]  D. Dubois,et al.  Algorithmes de plus courts chemins pour traiter des données floues , 1978 .

[16]  W. H. Parks,et al.  The Use of the Compound Poisson in Pert , 1969 .

[17]  F A Lootsma,et al.  THEORY AND METHODOLOGY STOCHASTIC AND FUZZY PERT , 1989 .

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

[19]  Roman Słowiński,et al.  A DSS for Ressource—Constrained Project Scheduling under Uncertainty , 1993 .

[20]  Igor Gazdik.  Fuzzy-Network Planning - FNET , 1983, IEEE Transactions on Reliability.

[21]  Vincent Galvagnon.  Aide à la décision en gestion multi-projet distribuée : approche locale pour la planification à moyen terme , 2000 .

[22]  K. MacCrimmon,et al.  An Analytical Study of the PERT Assumptions , 1964 .

[23]  T. Kotiah,et al.  Another Look at the PERT Assumptions , 1973 .

[24]  S. H. Nasution.  Fuzzy Critical Path Method , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[25]  C. Klein.  Fuzzy shortest paths , 1991 .

[26]  Pawel Zielinski,et al.  Critical path analysis in the network with fuzzy activity times , 2001, Fuzzy Sets Syst..

[27]  Pawel Zielinski,et al.  The computational complexity of the criticality problems in a network with interval activity times , 2002, Eur. J. Oper. Res..

[28]  Edward R. Clayton,et al.  GERT Modeling and Simulation: Fundamentals and Applications , 1976 .

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

[30]  Hélène Fargier,et al.  Fuzzy PERT in series-parallel graphs , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[31]  Edward W. Davis,et al.  Project Scheduling under Resource Constraints—Historical Review and Categorization of Procedures , 1973 .