CFP last date
20 May 2024
Reseach Article

Critical Path Problem under Fuzzy Environment

by S. Elizabeth, L. Sujatha
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 75 - Number 1
Year of Publication: 2013
Authors: S. Elizabeth, L. Sujatha
10.5120/13073-9815

S. Elizabeth, L. Sujatha . Critical Path Problem under Fuzzy Environment. International Journal of Computer Applications. 75, 1 ( August 2013), 8-12. DOI=10.5120/13073-9815

@article{ 10.5120/13073-9815,
author = { S. Elizabeth, L. Sujatha },
title = { Critical Path Problem under Fuzzy Environment },
journal = { International Journal of Computer Applications },
issue_date = { August 2013 },
volume = { 75 },
number = { 1 },
month = { August },
year = { 2013 },
issn = { 0975-8887 },
pages = { 8-12 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume75/number1/13073-9815/ },
doi = { 10.5120/13073-9815 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:43:06.093807+05:30
%A S. Elizabeth
%A L. Sujatha
%T Critical Path Problem under Fuzzy Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 75
%N 1
%P 8-12
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, a novel approach has been made to find the critical path in a directed acyclic graph, where for each arc lengths fuzzy numbers are assigned instead of crisp numbers. Procedures are designed to find the optimal path, and finally illustrative examples are provided to demonstrate the proposed approach.

References
  1. S. Chanas and J. Kamburowski. The use of fuzzy variables in pert. Fuzzy Sets and Systems, 5:11–19, 1981.
  2. S. Chanas and P. Zielinski. The computational complexity of the criticality problems in a network with interval activity times. European Journal of Operational Research, 136:541–550, 2002.
  3. C. T. Chen and S. F. Huang. Applying fuzzy method for measuring criticality in project network. Inform. Sci. , 177:2448–2458, 2007.
  4. L. S. Chen and C. H. Cheng. Selecting IS personnel using ranking fuzzy number by metric distance method. European Journal of Operational Research, 160(3):803–820, 2005.
  5. S. Elizabeth and L. Sujatha. Fuzzy critical path problem for project scheduling. In National Conference on Emerging Trends in Applications of Mathematics to Science and Technology, 2011.
  6. K. Ghoseiri and A. R. J. Moghadam. Continuous fuzzy longest path problem in project networks. Journal of Applied Sciences, 8(22):4061–4069, 2008.
  7. E. Horourtz, S. Sahni, and D. Mehta. Fundamental of Data Structures in C++. W. H. Freeman and Company, New York, 1995.
  8. Kwang H. Lee. First course on fuzzy theory and application. Springer International Edition, 2005.
  9. G. S. Liang and T. C. Han. Fuzzy critical path for project network. Information and Management Sciences, 15(4):29–40, 2004.
  10. M. J. Liberatore and J. F. Connelly. Applying fuzzy logic to critical path analysis. In Management of Energy and Technology, Portland International Conference, volume 1, pages 419–419, Portland, 2001.
  11. F. T. Lin. A shortest path network problem in a fuzzy environment. IEEE International Fuzzy System Conference, pages 1096–1100, 2001.
  12. D. L. Mon, C. H. Cheng, and H. C. Lu. Application of fuzzy distributions on project management. Fuzzy Sets and Systems, 73:227–234, 1995.
  13. S. M. A. Nayeem and M. Pal. Near-shortest simple paths on a network with imprecise edge weights. Journal of Physical Sciences, 13:223–228, 2009.
  14. A. Soltani and R. Haji. A project scheduling method based on fuzzy theory. Journal of Industrial and Systems Engineering, 1(1):70–80, 2007.
  15. L. Sujatha and R. Sattanathan. Fuzzy shortest path problem based on interval numbers. International Journal of Fuzzy Systems and Rough Systems, 2(2):57–60, 2009.
Index Terms

Computer Science
Information Sciences

Keywords

Network (Graph) Trapezoidal fuzzy numbers -cut interval numbers Signed distance measure Centroid measure Magnitude measure Area measure Metric distance Ranking degree Mean-Width notation of -cut interval numbers Critical path.