UNCERTAINTY IN THE PERT’S CRITICAL PATH
DOI:
https://doi.org/10.20319/mijst.2018.41.0109Keywords:
Centroid Method, Fuzzy Set Theory, Fuzzy PERT, Model For Project Scheduling with Fuzzy Precedence LinksAbstract
In this paper, the problem of scheduling is addressed. Due to difficulties in scheduling projects, researchers and professionals have proposed a tremendous number of works aiming at finding the best method to accomplish this phase of any project, especially if the decision maker is facing the challenge of uncertain estimations. One of the most used families of techniques is discussed in this paper, namely the Fuzzy Program Evaluation and Review Technique techniques. This family of techniques is based mainly on using the classical Program Evaluation and Review Technique and the fuzzy set theory. This work presents a comparison between two interesting techniques used to tackle the problem of uncertainty, namely the Model for Project Scheduling with Fuzzy Precedence Links and the Centroid techniques. The first technique is based on the relationship strength between each two activities in order to resolve the problem of the critical path. The second technique is based on a very simple mathematical concept and arithmetic of fuzzy numbers to tackle the same problem. Based on the results of a numerical example, we noticed that the simplicity and inexpensiveness of the Centroid method beat the complicated and expensive characteristics of the Model for Project Scheduling with Fuzzy Precedence Links.
References
Abbasbandy, S., & Hajjari, T. (2011). An Improvement in Centroid Point Method for Ranking of Fuzzy Numbers. J. Sci. I. A. U (JSIAU), 20(78/2).
Belharet, N. (2003). Recherche Opérationnelle, La théorie des graphes et la programmation dynamique: Pages Bleues.
Bloch, I., Maitre, H., Collin, B., Ealet, F., Garbay, C., Le Cadre, J., . . . Rombaut, M. (2003). Fusion d’information en traitement du signal et des images. Paris.
Chanas, S., & Kamburowski, J. (1981). The use of fuzzy variables in pert. Fuzzy Sets and Systems, 5, 11-19. https://doi.org/10.1016/0165-0114(81)90030-0
Chanas, S., & Zielinski, P. (2001). Critical path analysis in the network with fuzzy activity times. Fuzzy Sets and Systems, 122, 195–204. https://doi.org/10.1016/S0165-0114(00)00076-2
Chen, C.-T., & Sue-Fen Huang, I. S. (2007). Applying fuzzy method for measuring criticality in project network. Information Sciences 177, 2448–2458. https://doi.org/10.1016/j.ins.2007.01.035
Chen, S.-P. (2007). Analysis of critical paths in a project network with fuzzy activity times. European Journal of Operational Research, 183, 442-459. https://doi.org/10.1016/j.ejor.2006.06.053
Cheng, C. H. (1998). A new approach for ranking fuzzy numbers by distance method. Fuzzy Sets and Systems, 95, 307-317. https://doi.org/10.1016/S0165-0114(96)00272-2
Conchùir, D. O. (2010). Overview of the PMBOK Guide, Short Cuts for PMP Certification.
Fondahl, J. W. (1961). Non-Computer Approach to the Critical Path Method for the Construction Industry. Stanford University.
Gani, A. N. (2012). A new operation on triangular fuzzy number for solving fuzzy linear programming problem. APPLIED MATHEMATICAL SCIENCES, 6(11), 525-532.
Gao, S., Zhang, Z., & Cao, C. (2009). Multiplication operation on fuzzy numbers. JOURNAL OF SOFTWARE, 4(4). https://doi.org/10.4304/jsw.4.4.331-338
Hsiau, H. J., & R.Lin, C. W. (2009 ). A fuzzy pert approach to evaluate plant construction project scheduling risk under uncertain resources capacity. JIEM, 2(1), 31-47.
Shankar, N. R., & Saradhi, B. P. (2011). Fuzzy Critical Path Method in Interval-Valued Activity Networks. Int. J. Pure Appl. Sci. Technol., 3(2), 72-79.
Sharafi, M., Jolai, F., Iranmanesh, H., & Hatefi, S. M. (2008). A Model for Project Scheduling with Fuzzy Precedence Links. Australian Journal of Basic and Applied Sciences, 2(4), 1356-1361.
U.S. Dept. of the Navy. Program Evaluation Research Task, S. R., Phase 1. Washington, D.C., Government Printing Office, 1958. (1958). Program Evaluation Research Task. Washington, D.C.
Yang, M. F., Chou, Y. T., Lo, M. C., & Tseng, W. C. (2014, March, 12-14). Applying Fuzzy Time Distribution in PERT Model. Paper presented at the The International MultiConference of Engineers and Computer Scientists, Hong kong.
Zadeh, L. (1965). Fuzzy sets. Inform. and Control, 8, 338–353.https://doi.org/10.1016/S0019-9958(65)90241-X
Zadeh, L. A. (1975). The concept of a linguistic variable and its application to approximate reasoning—I. Information Sciences, 8(3), 199-249. doi: https://doi.org/10.1016/0020-0255(75)90036-5
Downloads
Published
How to Cite
Issue
Section
License
Copyright of Published Articles
Author(s) retain the article copyright and publishing rights without any restrictions.
All published work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.