Volume 54 | Number 1 | Year 2018 | Article Id. IJMTT-V54P508 | DOI : https://doi.org/10.14445/22315373/IJMTT-V54P508
Optimal constrained resource allocation causes decrement in the delay of project. In this research, a project has been shown with a Metagraph. It is assumed that the duration of activities is a positive trapezoidal fuzzy number. A certain type of constrained renewable resource is necessary to execute the activities. The aim is to schedule the activities such that, the delay of the project decreases. Latest start times (LS) and latest finish times (LF) have been computed utilizing the forward and backward computation. Then, activities were ordered ascendingly based on the two above-mentioned criteria. A new heuristic algorithm has been developed to allocate the renewable constrained resource. Five examples were solved using the proposed algorithm based on LS and LF criteria. Finally, start time and finish time of the activities were defined as positive trapezoidal fuzzy numbers. Also, completion time of the project was computed.
[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] Hashemin S. S., (2008) Computing of completion Time for Fuzzy Metagraphs, 2nd Joint Congress on Fuzzy and Intelligent Systems, Iran, Tehran.
[3] Hashemin S. S., (2010) Constrained Resource Allocation in Fuzzy metagraph, 10th Iranian Conference on Fuzzy Systems, Shahid Beheshti University, 13-15.
[4] Vahedi, H. & Hshemin, S. S. (2015). A New Method for Allocation of Constrained Non-Renewable Resource in Fuzzy Metagraphs, International Journal of Industrial Engineering, 2(3), 14-19.
[5] Akhound Shiviyari, N. & Hashemin, S. S. (2017). Constrained Consumable Resource Allocation in Stochastic Metagraphs with Discrete Random Times, International Journal of Industrial Engineering, 4(4), 6-10.
[6] Hashemin, S. S. (2011). Constrained Renewable Resource Allocation in Fuzzy Metagraphs via Min-Slack. International Journal of Applied, 1(1), 7-17.
[7] Hashemin, S. S. (2012). Application of Fuzzy Latest Finish Time for Constrained Renewable Resource Allocation in Fuzzy Metagraph,8th International Symposium Statistics Anadolu university.
[8] Hakimzadeh, E. & Hashemin, S. S. (2017). Constrained Renewable Resource Allocation in Stochastic Metagraphs, International Journal of Industrial Engineering, 4(4), 1-5.
[9] Soltani, A., & Haji, R. (2007). A Project Scheduling Method Based on Fuzzy Theory. Journal of Industrial and SystemEngineering,1(1),70-80.
B.Mirza Masoumzadeh, S.S.Hashemin, "Constrained Renewable Resource Allocation in Fuzzy Metagraphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 54, no. 1, pp. 69-77, 2018. Crossref, https://doi.org/10.14445/22315373/IJMTT-V54P508