CENTROID RANKING APPROACH TO SOLVE THE FUZZY ASSIGNMENT PROBLEM
Keywords:
triangular fuzzy number, fuzzy assignment problem, ranking function, Python pulpDOI:
https://doi.org/10.17654/0973421X25002Abstract
In this study, an optimal technique is developed to address fuzzy assignment problems utilizing the PuLP library in Python. The goal is to minimize or maximize the assignment cost within a fuzzy environment where all variables are expressed as triangular fuzzy numbers. To facilitate computation, these fuzzy values are defuzzified into crisp numbers using a ranking approach, specifically the centroid method. The complete procedure is thoroughly explained and demonstrated with a practical numerical example. This strategy enables efficient one-to-one task allocation, increasing the likelihood of bidder participation while reducing both the total fuzzy assignment cost and completion time.
Received: June 2, 2025
Revised: June 24, 2025
Accepted: July 16, 2025
References
[1] J. Lassalle and F. Bourgerois, An extension of the Munkres algorithm for the assignment problem to rectangular matrices, Commun. ACM 14(12) (1971), 802-804.
[2] N. Karmarkar, A new polynomial-time algorithm for linear programming, Combinatorica 4(4) (1984), 373-395.
[3] George B. Dantzig, Linear Programming and Extensions, Princeton University Press, 1963, pp. 45-67.
[4] J. Munkres, Algorithm for the assignment transportation problem, Soc. Ind. Appl. Math. 5(1) (1957), 32-38.
[5] H. W. Kuhn, The Hungarian method for the assignment problem, Naval Res. Logist. Quart. 2 (1955), 83-97.
[6] L. A. Zadeh, Fuzzy sets, Information and Control 8 (1965), 338-353.
[7] R. Jain, Decision making in the presence of fuzzy variable, IEEE 6 (1976), 698-703.
[8] G. Bortolan and R. Degani, A review of some methods for ranking fuzzy subsets, Fuzzy Sets and Systems 15 (1985), 1-19.
[9] N. C. F. |Baldwin and J. F. Guild, Comparison of fuzzy sets on the same decision space, Fuzzy Sets and Systems 2(3) (1979), 213-231.
[10] R. R. Yager, On choosing between fuzzy subsets, Kybernetes 9 (1980), 151-154.
[11] R. R. Yagar, A procedure for ordering fuzzy subsets of the unit interval, Inform. Sci. 24 (1981), 143-161.
[12] J. M. Adamo, Fuzzy decision trees, Fuzzy Sets and Systems, Fuzzy Math. 4 (1980), 207-219.
[13] D. Dubois and H. Prade, Ranking fuzzy numbers in the setting of possibility theory, Inform. Sci. 30 (1983), 183-224.
[14] R. Q. Mary and D. Selvi, Solving fuzzy assignment using centroid ranking method, International Journal of Mathematics and its Applications 6(3) (2018), 9-16.
[15] Y. L. P. Thorani and N. Ravi Shanker, Fuzzy assignment problem with generalised fuzzy numbers, Appl. Math. Sci. 7(71) (2013), 3511-3537.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 PUSHPA PUBLISHING HOUSE, PRAYAGRAJ, INDIA
This work is licensed under a Creative Commons Attribution 4.0 International License.
_________________________
Attribution: Credit Pushpa Publishing House as the original publisher, including title and author(s) if applicable.
Non-Commercial Use: For non-commercial purposes only. No commercial activities without explicit permission.
No Derivatives: Modifying or creating derivative works not allowed without written permission.
Contact Pusha Publishing House for more info or permissions.
Citation count: 
Google h-index: 
Downloads: 