CRITICAL PATH METHOD with FUZZY ACTIVITY TIMES

Year 2022, Issue: 051, 371 - 383, 31.12.2022

Özlem Çomaklı Sökmen

Abstract

The Critical Path Method (CPM) is very useful in planning and controlling complex projects when their activity times are known precisely. However, in real-life applications, the durations are foreseen in the planning phase of the project; when it is put into practice, it may vary due to various reasons such as machine breakdowns, human factors, and disruptions in material supply. Accordingly, due to the uncertainty and difficulties in estimating operating times, CPM may not be able to accurately and fully represent real projects. From this point of view, in this study, it is aimed to perform critical path analysis in a project network whose activity durations consist of triangular fuzzy numbers. In the first stage, critical path analysis and project completion time were found by using possible, optimistic and pessimistic values. Then, Yager’s ranking method was used to ranking the fuzzy numbers and the project completion time and critical path were calculated with the crisp values obtained. The results were evaluated by comparing and the importance of using fuzzy numbers instead of crisp numbers in the CPM method was revealed.

Keywords

Critical Path Method, Fuzzy Logic, Fuzzy Number, Fuzzy Project Network, Ranking Index

Thanks

The authors received no specific grant for the research, authorship, and/or publication of this article. This paper was presented as oral in 4nd International Conference on Applied Engineering and Natural Sciences ICAENS 2022.

References

• [1] Abbasi, F. and Allahviranloo, T., (2022), Realistic solution of fuzzy critical path problems, case study: The airport’s cargo ground operation systems, Granular Computing, 1-16.
• [2] Shankar, N.R., Sireesha, V. and Rao, P.P.B., (2010), An analytical method for finding critical path in a fuzzy project network, International Journal of Contemporary Mathematical Sciences, 5(20), 953-962.
• [3] Slyptsov, A.I. and Tyshchuk, T.A., (2003), Fuzzy temporal characteristics of operations for project management on the network models basis, European Journal of Operation Research, 147, 253-265.
• [4] Zadeh, L.A., (1965), Fuzzy Sets, Information and Control, 8(3), 338-353.
• [5] Mazlum, M., (2014), CPM, PERT and with Fuzzy Logic Technical Project Management and Implementation a Business, MS Thesis, Yildiz Technical University Institute of Science, Istanbul, 113p.
• [6] Ozkaya, U. and Seyfi, L., (2016), A novel fuzzy logic model for intelligent traffic systems, Electronics World, 122(1960), 36-39.
• [7] Çevik, O. and Yıldırım, Y., (2010), An application in milk products factory with fuzzy linear programming, Karamanoglu Mehmetbey University Journal of Social and Economic Research, 1, 15-26.
• [8] Durucasu, H., İcan, Ö., Karamaşa, Ç., Yeşilaydın, G. and Gülcan, B., (2015), Project scheduling by means of fuzzy CPM method: An implementation in Construction Sector, Ege Academic Review, 15(4), 449-466.
• [9] Prade, H., (1979), Using fuzzy set theory in a scheduling problem: A case study, Fuzzy Sets and Systems, 2(2), 153-165.
• [10] Yao, J.S. and Lin, F.T., (2000), Fuzzy critical path method based on signed distance ranking of fuzzy numbers, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 30(1), 76-82.
• [11] Han, T.C., Chung, C.C. and Liang, G.S., (2006), Application of fuzzy critical path method to airports cargo ground operation systems, Journal of Marine Science and Technology, 14(3), 2.
• [12] Chen, S.P., (2007), Analysis of critical paths in a project network with fuzzy activity times, European Journal of Operational Research, 183(1), 442-459.
• [13] Ke, H. and Liu, B., (2007), Project scheduling problem with mixed uncertainty of randomness and fuzziness, European Journal of Operational Research,183, 135-147.
• [14] Atlı, Ö. and Kahraman, C., (2013), Fuzzy critical path analysis, Sigma, 31, 128-140.
• [15] Bushan Rao, P.P. and Ravi Shankar, N., (2013), Fuzzy critical path analysis based on centroid of centroids of fuzzy numbers and new subtraction method, International Journal of Mathematics in Operational Research, 5(2), 205-224.
• [16] Rajendran, C. and Ananthanarayanan, M., (2018), Fuzzy criticalpath method with hexagonal and generalised hexagonal fuzzy numbers using ranking method, International Journal of Applied Engineering Research, 13(15), 11877-11882.
• [17] Adilakshmi, S. and Shankar, N.R., (2021), A new ranking in hexagonal fuzzy number by centroid of centroids and application in fuzzy critical path, Reliability: Theory & Applications, 16(2(62)), 124-135.
• [18] Chwastyk, A. and Pisz, I., (2020), Critical path analysis with imprecise activities times, Sustainable Economic Development and Application of Innovation Management, 2004-2013.
• [19] Liu, D. and Hu, C., (2021), A dynamic critical path method for project scheduling based on a generalised fuzzy similarity, Journal of the Operational Research Society, 72(2), 458-470.
• [20] Mitlif, R.J. and Sadiq, F.A., (2021), Finding the critical path method for fuzzy network with development ranking function, Journal of Al-Qadisiyah for Computer Science and Mathematics, 13(3), 98.
• [21] Değirmenci, G. and Uğural, M.N., (2022), Linear programming with fuzzy CPM: A case study in construction sector, Journal of Engineering Sciences and Design, 10(2), 466-481.
• [22] Sallamal, M. and Rabinson, C., (2022), An analysis on fuzzy network path using fuzzy environment, Journal of Algebraic Statistics, 13(3), 1867-1874.
• [23] Shuaibu, A.M., Muhammad, M.N. and Rabiu, N., (2022), Utilization of fuzzy critical path method and fuzzy program evaluation and review technique for building a hydroelectric power station, Dutse Journal of Pure and Applied Sciences, 8(2b), 21-32.
• [24] Vijaya, V., Rajalaxmi, D. and Manikandan, H., (2022), Finding critical path in a fuzzy project network using neutrosophic fuzzy number, Advances and Applications in Mathematical Sciences, 21(10), 5743-5753.
• [25] Stevens, J.D., (1988), Modified CPM-A scheduler's best friend, Cost Engineering, 30(10), 9.
• [26] Akan, E., (2006), Project Management’s Effect on Production Costs in Shipbuilding Industry, MS Thesis, Istanbul University Institute of Science, Istanbul, 175p.
• [27] Zareei, S., (2018), Project scheduling for constructing biogas plant using critical path method, Renewable and Sustainable Energy Reviews, 81, 756-759.
• [28] Kahraman, C. and İhsan, K., (2009), Using process accuracy index in fuzzy decision making environment, TÜBAV Journal of Science, 2(2), 148-156.
• [29] Sağlam, F., (2008), Fuzzy Project Management and Application, MS Thesis, Yildiz Technical University Institute of Science, Istanbul, 86p.
• [30] Zimmermann, H.J., (2011), Fuzzy set theory-and its applications, Springer Science & Business Media.
• [31] Baykal, N. and Beyan, T., (2004), Fuzzy logic principles and fundamentals, Bıçaklar Publisher.
• [32] Sireesha, V., Rao, K.S., Shankar, N.R. and Babu, S.S., (2012), Critical path analysis in the network with fuzzy interval numbers as activity times, International Journal of Engineering Science and Technology, 4(03), 823-832.
• [33] Yager, R.R., (1981), A procedure for ordering fuzzy subsets of the unit interval, Information Sciences, 24, 143–161.
• [34] Chen, S.P. and Hsueh, Y.J., (2008), A simple approach to fuzzy critical path analysis in project networks, Applied Mathematical Modelling, 32(7), 1289-1297.
• [35] Karaca, Z. and Onargan, T., (2007), The application of critical path method (CPM) in workflow schema of marble processing plants, Materials and Manufacturing Processes, 22(1), 37-44.
• [36] Kaur, P. and Kumar, A., (2014), Linear programming approach for solving fuzzy critical path problems with fuzzy parameters, Applied Soft Computing, 21, 309-319.
• [37] Atli, O. and Kahraman, C., (2012), Aircraft maintenance planning using fuzzy critical path analysis, International Journal of Computational Intelligence Systems, 5(3), 553-567.