Research Article
Critical Path Problem under Fuzzy Environment
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 75 - Issue 1 |
| Published: August 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 },
year = { 2013 },
volume = { 75 },
number = { 1 },
pages = { 8-12 },
doi = { 10.5120/13073-9815 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2013
%A S. Elizabeth
%A L. Sujatha
%T Critical Path Problem under Fuzzy Environment%T
%J International Journal of Computer Applications
%V 75
%N 1
%P 8-12
%R 10.5120/13073-9815
%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
- S. Chanas and J. Kamburowski. The use of fuzzy variables in pert. Fuzzy Sets and Systems, 5:11–19, 1981.
- 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.
- C. T. Chen and S. F. Huang. Applying fuzzy method for measuring criticality in project network. Inform. Sci. , 177:2448–2458, 2007.
- 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.
- 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.
- K. Ghoseiri and A. R. J. Moghadam. Continuous fuzzy longest path problem in project networks. Journal of Applied Sciences, 8(22):4061–4069, 2008.
- E. Horourtz, S. Sahni, and D. Mehta. Fundamental of Data Structures in C++. W. H. Freeman and Company, New York, 1995.
- Kwang H. Lee. First course on fuzzy theory and application. Springer International Edition, 2005.
- G. S. Liang and T. C. Han. Fuzzy critical path for project network. Information and Management Sciences, 15(4):29–40, 2004.
- 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.
- F. T. Lin. A shortest path network problem in a fuzzy environment. IEEE International Fuzzy System Conference, pages 1096–1100, 2001.
- 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.
- 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.
- A. Soltani and R. Haji. A project scheduling method based on fuzzy theory. Journal of Industrial and Systems Engineering, 1(1):70–80, 2007.
- 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
Keywords