Solving Fuzzy Assignment Problems via Ranking Methods: A Comprehensive Approach

Authors

  • Santosh Kumar Department of Mathematics, Raj Narain College, Hajipur (Vaishali), B.R.A. Bihar University, Muzaffarpur, Bihar, India Author
  • Sanjay Kumar Suman Department of Mathematics, Government Degree College, Bagaha, West Champaran, B.R.A. Bihar University, Muzaffarpur, Bihar, India Author
  • Dilip Kumar Sah Department of Mathematics, Raj Narain College, Hajipur (Vaishali), B.R.A. Bihar University, Muzaffarpur, Bihar, India Author
  • Manoj Kumar Singh Department of Mathematics, Raj Narain College, Hajipur (Vaishali), B.R.A. Bihar University, Muzaffarpur, Bihar, India Author
  • Mukesh Kumar Pal Department of Mathematics, Raj Narain College, Hajipur (Vaishali), B.R.A. Bihar University, Muzaffarpur, Bihar, India Author
  • Raj Kumar Secretary of St. Ignatius School, Aurangabad, Bihar, India Author
  • Nishant Kumar P.G.Department of Mathematics, B.R.A. Bihar University, Muzaffarpur, Bihar, India Author

DOI:

https://doi.org/10.32628/IJSRST2512399

Keywords:

Computational Efficiency, Fuzzy Assignment Problems (FAP), Ranking Methods, Defuzzification, Triangular Fuzzy Numbers (TFNs)

Abstract

This report presents an extensive methodology to solve Fuzzy Assignment Problems (FAP) using ranking methods. Classic Assignment Problems (AP) are generally inadequate in actual applications because they are incapable of dealing with imprecise or fuzzy data. The approach here enlarges the classical model by adding fuzzy concepts, specifically utilizing Triangular Fuzzy Numbers (TFNs), to represent and optimize costs or times in uncertain situations. It provides definitions of the basic features of fuzzy numbers, their arithmetic, a particular ranking function for defuzzification, and formulae for converting different types of fuzzy numbers. An iterative algorithm with nine steps is described as showing a step-by-step method to achieving optimal assignments. Diagrammatic illustrations in even and odd fuzzy number cases describe the applicability of the technique in cost minimization and time saving. The strengths of the methodology, such as its efficiency in computation, simplicity of implementation, and ability to deliver stable solutions in uncertain scenarios, are argued for, placing it as a valuable resource for decision-makers across various operational research applications.

Downloads

Download data is not yet available.

References

J. Arora, "Ranking of trapezoidal fuzzy assignment problem," Int. J. Res. Publ. Rev., vol. 3, no. 3, pp. 1559-1564, 2022.

M. Brunelli and J. Mezei, "How different are ranking methods for fuzzy numbers? A numerical study," Int. J. Approx. Reason., vol. 54, no. 5, pp. 627–639, 2013.

P. Dutta and S. R. Dash, "Medical decision making the arithmetic of generalized triangular fuzzy numbers," Open Cybern. Syst. J., vol. 12, pp. 1-19, 2018.

P. Duraisamy and M. Kaliyappan, "Solving fuzzy linear programming problem, fuzzy transportation and fuzzy assignment problem using MATLAB: A new approach," in AIP Conf. Proc., vol. 2852, no. 1, p. 090006, 2023.

G. Facchinetti, R. G. Ricci, and S. Muzzioli, "Note on ranking fuzzy triangular numbers," Int. J. Intell. Syst., vol. 13, no. 7, pp. 613–622, 1998.

J. Fodor and B. Bede, "Arithmetics with fuzzy numbers: a comparative overview," in Proc. 4th Int. Symp. Hung. Res. Comput. Intell. Informatics, pp. 49-60, 2006.

A. N. Gani and S. N. M. Assarudeen, "A new operation on triangular fuzzy number for solving fuzzy linear programming problem," Appl. Math. Sci., vol. 6, no. 11, pp. 525–532, 2012.

G. Santhi and M. Ananthanarayanan, "Solving fuzzy assignment problem using minimum algorithm," Adv. Appl. Math. Sci., vol. 21, no. 12, pp. 6819-6826, 2022.

F. Herrera and J. L. Verdegay, "Fuzzy sets and operations research. Perspectives," Fuzzy Sets Syst., vol. 90, no. 2, pp. 165-178, 1997.

E. Jayanthi and S. Shunmugapriya, "An innovative modeling of fuzzy assignment problem by Runge-Kutta ranking (RKR) method," Panamerican Math. J., vol. 35, no. 4s, 2025.

P. Jayasri and P. Elavarasi, "Fuzzy set theory and arithmetic operations on fuzzy numbers," Int. J. Sci. Res. Manage. (IJSRM), vol. 6, no. 02, pp. M-2018-14-16, 2018.

C. Kahraman, B. Öztayşi, and S. Çevik, "A comprehensive literature review of 50 years of fuzzy set theory," Int. J. Comput. Intell. Syst., vol. 9, no. sup1, 2016.

D. Kala and A. Kumar, "Fuzzy assignment method for finding an optimal solution for fuzzy assignment problem," J. Adv. Scholarly Res. Allied Educ., vol. 15, no. 12, pp. 353-356, 2018.

P. S. Kumar, "Intuitionistic fuzzy solid assignment problems: a software-based approach," Int. J. Syst. Assur. Eng. Manage., 2019.

C. Liang, S. Zhao, and J. Zhang, "Aggregation operators on triangular intuitionistic fuzzy numbers and its application to multi-criteria decision making problems," Found. Comput. Decis. Sci., vol. 39, no. 3, pp. 189–208, 2014.

J. F. Lima, A. Patiño-León, M. Orellana, and J. L. Zambrano-Martinez, "Evaluating the impact of membership functions and defuzzification methods in a fuzzy system: Case of air quality levels," Appl. Sci., vol. 15, no. 4, p. 1934, 2025.

A. Mardani, A. Jusoh, and E. K. Zavadskas, "Fuzzy multiple criteria decision-making techniques and applications – Two decades review from 1994 to 2014," Expert Syst. Appl., vol. 42, no. 8, 2015.

S. Muruganandam and K. Hema, "An algorithmic approach to solve fuzzy assignment problem," Int. J. Appl. Eng. Res., vol. 14, no. 1, pp. 207-211, 2019.

M. Nachaoui, A. Nachaoui, R. Y. Shikhlinskaya, and A. Elmoufidi, "An improved hybrid defuzzification method for fuzzy controllers," Stat., Optim. Inf. Comput., vol. 11, no. 1, pp. 29-43, 2023.

B. Pérez-Cañedo and E. R. Concepción-Morales, "A lexicographic approach to fuzzy linear assignment problems with different types of fuzzy numbers," Int. J. Uncertain. Fuzziness Knowl.-Based Syst., vol. 28, no. 03, pp. 421-441, 2020.

L. Popa, "Centroid-induced ranking of triangular picture fuzzy numbers and applications in decision-making," Symmetry, vol. 16, no. 11, p. 1492, 2024.

D. H. Qendraj, E. Xhafaj, A. Xhafaj, and E. Halidini, "Ranking the most important attributes of using Google Classroom in online teaching for Albanian Universities: A fuzzy AHP method with triangular fuzzy numbers and trapezoidal fuzzy numbers," Adv. Sci., Technol. Eng. Syst. J., vol. 6, no. 1, pp. 297–308, 2021.

C. Servin, O. Kosheleva, and V. Kreinovich, "In fuzzy decision making, general fuzzy sets can be replaced by fuzzy numbers (Departmental Technical Reports (CS), Paper 1106; UTEP-CS-17-12a)," ScholarWorks@UTEP, 2017.

A. Sotoudeh-Anvari, "A necessary condition for comparing and ranking of triangular fuzzy numbers on the basis of height-independent ranking techniques," Int. J. Knowledge-based Intell. Eng. Syst., vol. 24, no. 4, pp. 269–277, 2021.

H.-C. Tang, T.-L. Chao, and K.-H. Hsieh, "A weighted ranking function for ranking triangular fuzzy numbers," J. Inf. Optim. Sci., vol. 33, no. 1, pp. 149–158, 2012.

Y. L. P. Thorani and N. R. Shankar, "Fuzzy assignment problem with generalized...", source Sci., vol. 7, no. 71, pp. 3511-3537, 2013.

Z. Wang and L. Zhang-Westman, "New ranking method for fuzzy numbers by their expansion center," JAISCR, vol. 4, no. 3, pp. 181-187, 2014.

L. A. Zadeh, "Fuzzy sets," Inf. Control, vol. 8, no. 3, pp. 338-353, 1965.

S.-C. Zou, F. Liu, and Q.-R. You, "A two-dimensional simulation approach for ranking fuzzy numbers by the Monte Carlo technique," Int. J. Uncertain. Fuzziness Knowl.-Based Syst., vol. 29, no. 04, pp. 559–586, 2021.

Downloads

Published

01-06-2025

Issue

Section

Research Articles