Where Do We Stand with Fuzzy Project Scheduling?
Publication: Journal of Construction Engineering and Management
Volume 130, Issue 1
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
References
Alvares-Valdés Olagubel, R., and Tamarit Goerlich, J. M. (1989). “Heuristic algorithms for resource-constrained project scheduling: A review of an empirical analysis.” Advances in project scheduling, R. Słoviński and J. Wglarz, eds., Elsevier Science, Amsterdam, 113–134.
Chanas, S., and Kamburowski, J.(1981). “The use of fuzzy variables in PERT.” Fuzzy Sets Syst., 5, 11–19.
Chanas, S., and Zieliński, P.(2001). “Critical path analysis in a network with fuzzy activity times.” Fuzzy Sets Syst., 122(2), 195–204.
Chanas, S., and Zieliński, P.(2002). “The computational complexity of the interval critical path method.” Eur. J. Oper. Res., 136(3), 541–550.
Davis, E. W.(1973). “Project scheduling under resource constraints: Historical review and categorization procedure.” AIIE Trans., 5(4), 297–313.
Davis, E. W., and Patterson, J. H.(1973). “A comparison of heuristic and optimal solutions in resource constraint project scheduling.” Manage. Sci., 20(1), 944–955.
Dubois, D., Fargier, H., and Fortemps, P. (2000). “Ordonnancement sous contraintes flexibles et données incertaines: L’approche floue.” Ordonnacement de la production, P. Lopez, and F. Roubellot, Hermès, Paris, 361–391 (in French).
Dubois, D., and Prade, H.(1978). “Algorithmes de plus courts chemins pour traiter de données floues.” RAIRO: Anal. Numer., 12(2), 213–227 (in French).
Dubois, D., and Prade, H. (1988). Théorie des possibilités, 2nd Ed., Masson, Paris (in French).
Eisner, H.(1962). “A generalized network approach to the planning and scheduling of a research program.” J. Oper. Res. Soc., 10(1), 115–125.
Elmaghraby, S. E.(1964). “An algebra for the analysis of generalized activity networks.” Manage. Sci., 10(3), 494–515.
Elmaghraby, S. E.(1966). “On generalized activity networks.” J. Ind. Eng., 17(11), 621–631.
Fargier, H. (1994). Problème de satisfaction de contraintes flexibles: Application à l’ordonnancement de la production, PhD thesis, Université Paul-Sabatier, Toulouse (in French).
Galvagnon, V. (2000). Aide à la décision en gestion multi-projects distribuée: Approche locale pour la planification à moyen terme, PhD thesis, Sup’Aéro/E.N.S.A.E., Toulouse (in French).
Galvagnon, V., Dubois, D., and Fargier, H. (2000). “Fuzzy PERT in series-parallel graphs.” Proc. 9th IEEE Int. Conf. on Fuzzy Systems, IEEE, Piscataway, N.J., 717–722.
Gazdik, I. (1983). “Fuzzy network planning.” IEEE Trans. Reliability R32, 304–313.
Geidel, J. (1988). “Zeitplanung von Projeckten mit unsharfen Daten.” PhD thesis, Univ. Karslruhe, Institut für Wirtschaftstheorie und Operations Research, Karslruhe, Germany (in German).
Geidel, J.(1989). “Project scheduling with fuzzy data.” Meth. Op. Res., 62, 339–347.
Hapke, M. (1995). “A two-stage method for scheduling projects under uncertainty.” Rep. RA-009/95 Poznań Univ. of Tech., Poznań, Poland.
Hapke, M., Jaszkiewicz, A., and Słoviński, R.(1994). “Fuzzy project scheduling system for software development.” Fuzzy Sets Syst., 67(1), 101–117.
Hapke, M., Jaszkiewicz, A., and Słoviński, R. (1997a). “Fuzzy project scheduling with multiple criteria.” Proc., 6th IEEE Int. Conf. on Fuzzy Systems, Piscataway, N.J., 1277–1282.
Hapke, M., Jaszkiewicz, A., and Słoviński, R. (1997b). “Multi-objective fuzzy project scheduling.” Proc., European Workshop of Fuzzy Decision Analysis for Management, Planning and Optimization, EFDAN’97, Dortmund, Germany, 31–40.
Hapke, M., Jaszkiewicz, A., and Słoviński, R.(1998). “Interactive analysis of multiple-criteria project scheduling problems.” Eur. J. Oper. Res., 107, 315–324.
Hapke, M., and Słoviński, R.(1993). “A DSS for resource-constrained project scheduling under uncertainty.” J. Decision Syst., 2(2), 111–128.
Hapke, M., and Słoviński, R.(1996a). “Fuzzy priority heuristics for project scheduling.” Fuzzy Sets Syst., 83, 291–299.
Hapke, M. and Słoviński, R. (1996b). “Fuzzy scheduling under resource constraints.” Proc., European Workshop of Fuzzy Decision Analysis for Management, Planning and Optimization, EFDAN’96, Dortmund, Germany, 121–126.
Klein, C. M. (1988). “Fuzzy shortest path.” PhD thesis, Dept. of Industrial Engineering, Univ. of Missouri at Columbia, Columbia, Mo.
Klir, G. J., and Folger, T. A. (1988). Fuzzy sets, uncertainty and information, Prentice-Hall, Englewood Cliffs, N.J.
Kotiah, T. C. T., and Wallace, B. D.(1973). “Another look at the PERT assumption.” Manage. Sci., 20(1), 44–49.
Lessmann, H., Mühlögger, J., and Oberguggenberger, M.(1994). “Netzplantechnik mit unscharfen Methoden.” Bauingenieur, 69, 469–478 (in German).
Lootsma, F. A.(1989). “Stochastic and fuzzy PERT.” Eur. J. Oper. Res., 43, 174–183.
Malcolm, D. G., Rosenbloom, J. H., Clark, C. E., and Fazer, W.(1959). “Application of a technique for R&D program evaluation (PERT).” Oper. Res., 7(5), 646–669.
McCrimmon, K. R., and Rayvec, A.(1964). “An analytical study of the PERT assumption.” Oper. Res., 12(1), 16–37.
Moore, L. G., and Clayton, E. R. (1976). GERT modeling and simulation: Fundamentals and applications, Petrocelli-Charter, New York.
Nasution, S. H.(1994). “Fuzzy critical path method.” IEEE Trans. Syst. Man Cybern., 24(1), 48–57.
Parks, W. H., and Ramsing, K. D.(1969). “The use of the compound Poisson in PERT.” Manage. Sci., 15(8), B397–B402.
Pritsker, A. A. B. (1968). “GERT networks.” Prod. Eng. (N.Y.), Jan.
Van Slyke, R. M.(1963). “Monte-Carlo method and the PERT problem.” Oper. Res., 11(5), 839–860.
Wang, J. R.(1999). “A fuzzy set approach to activity scheduling for product development.” J. Oper. Res. Soc., 50(12), 1217–1228.
Information & Authors
Information
Published In
Journal of Construction Engineering and Management
Volume 130 • Issue 1 • February 2004
Pages: 114 - 123
Copyright
Copyright © 2004 American Society of Civil Engineers.
History
Received: Feb 26, 2002
Accepted: Oct 4, 2002
Published online: Jan 16, 2004
Published in print: Feb 2004
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.