Completion Time in a Metagraph with Fuzzy Duration for Edges

P.Ghasemian Asl; S.S.Hashemin

doi:https://doi.org/10.14445/22315373/IJMTT-V50P510

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 50 | Number 1 | Year 2017 | Article Id. IJMTT-V50P510 | DOI : https://doi.org/10.14445/22315373/IJMTT-V50P510

Completion Time in a Metagraph with Fuzzy Duration for Edges

P.Ghasemian Asl, S.S.Hashemin

Abstract

In this paper, it is supposed that a project can be presented as a Metagraph. In real world, activity durations are often indefinite. In the projects, nondeterministic times can be shown as random variables or fuzzy numbers. Here, we have assumed that the activity times are fuzzy numbers with discrete membership functions. In fuzzy Metagraphs, a new algorithm is developed to execute the forward computations. In forward computations, for defining the maximum number among all the fuzzy numbers, one of the ranking methods of fuzzy numbers is used. Finally, by using the forward computations, critical path(critical edges and critical elements) are defined. Also, completion time of Metagraph, is computed as a fuzzy number. Two examples are solved by using the proposed algorithm.

Keywords

Fuzzy Metagraph, Project Completion Time, Critical Path.

References

[1] Basu, A., & Blanning, R. W. (1992, December). Metagraphs and Petri nets in model management. In Proc. Workshop Inform. Tech. Systems (Vol. 64, p. 73).
[2] Basu, A., & Blanning, R. W. (1994, January). Cycles in metagraphs. In HICSS (3) (pp. 310-319).
[3] Basu, A., & Blanning, R. W. (1995). Metagraphs. Omega, 23(1), 13-25.
[4] Basu, A., & Blanning, R. W. (1994). Model integration using metagraphs. Information Systems Research, 5(3), 195-218.
[5] Basu, A., & Blanning, R. W. (1994). Metagraphs: A tool for modeling decision support systems. Management Science, 40(12), 1579-1600.
[6] Basu, A., & Blanning, R. W. (1996, January). A metagraphbased DSS analysis workbench. In System Sciences, 1996., Proceedings of the Twenty-Ninth Hawaii International Conference on, (Vol. 2, pp. 386-395). IEEE.
[7] Basu, A., & Blanning, R. W. (1995, January). Discovering implicit integrity constraints in rule bases using metagraphs. In System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on (Vol. 3, pp. 321-329). IEEE.
[8] Basu, A., & Blanning, R. (1997, January). Metagraph transformations and workflow analysis. In System Sciences, 1997, Proceedings of the Thirtieth Hawaii International Conference on (Vol. 4, pp. 359-366). IEEE.
[9] Basu, A., & Blanning, R. W. (1999). Metagraphs in workflow support systems. Decision Support Systems, 25(3), 199-208.
[10] Hashemin, S.S.(2010). constrained resource allocation in fuzzy metagraph. 10th Iranian Conference on Fuzzy Systems, Shahid Beheshti University, 13-15.
[11] Hashemin, S. S. (2011). Constrained Renewable Resource Allocation in Fuzzy Metagraphs via Min-Slack. International Journal of Applied Operational Research Vol. 1, No. 1, pp. 7-17.
[12] Hashemin, S.S.( May 26-29,2011). Completion Time of Stochastic Metagraphs by Sampling from Edge Time and using the Conditional Monte-Carlo Simulation, 12𝑡ℎ International Symposiumon Econometrics, Operations Research and statistics, Pamukkle Univercity, Denizli, Turkey.
[13] Vahedi, H.,Hashemin, S. S. (2015, May to June). A New Method for Allocation of Constrained Non-Renewable Resource in Fuzzy Metagraphs. International Journal of Industrial Engineering. 2(3), 14-19.
[14] Basu, A., Blanning, R. W. and Shtub, A.,(1997) Metagraphs in Hierarchical Modeling, Management Science, 43(5), 623-639.
[15] Basu, A., and Blanning, R. W., "Metagraph and Their Application", Springer US, Integrated Series in Information Systems, 2007.
[16] Basu, A., and Blanning, R. W., Workflow Analysis Using Attributed Metagraphs, Proceedings of the 34 th Hawaii International Conference on System Science, 2001.
[17] Lootsma, F. A. (1989). Stochastic and fuzzy PERT. European Journal of perational Research, 43(2), 174-183.
[18] Hashemin, S. S., Computing of the Completion Time for Fuzzy Metagraphs,2nd Joint Congress on Fuzzy and Intelligent Systems, Iran, Tehran, 2008.
[19] Chen, L. H., & Lu, H. W. (2001). An approximate approach for ranking fuzzy numbers based on left and right dominance. Computers & Mathematics with Applications, 41(12), 1589-1602.
[20] Chen, L. H., & Lu, H. W. (2002). The preference order of fuzzy numbers. Computers & Mathematics with Applications, 44(10), 1455-1465.
[21] Mabuchi, S. (1988). An approach to the comparison of fuzzy subsets with an α-cut dependent index. IEEE Transactions on Systems, Man, and Cybernetics, 18(2), 264-272.
[22] Lai, Y. J., & Hwang, C. L. (2012). Fuzzy mathematical programming: methods and applications (Vol. 394). Springer Science & Business Media.

Citation :

P.Ghasemian Asl, S.S.Hashemin, "Completion Time in a Metagraph with Fuzzy Duration for Edges," International Journal of Mathematics Trends and Technology (IJMTT), vol. 50, no. 1, pp. 74-79, 2017. Crossref, https://doi.org/10.14445/22315373/IJMTT-V50P510