Method for Solving Fully Fuzzy Assignment Problems Using Triangular Fuzzy Numbers

Authors: Amit Kumar, Anila Gupta, Amarpreet Kaur

Abstract:

In this paper, a new method is proposed to find the fuzzy optimal solution of fuzzy assignment problems by representing all the parameters as triangular fuzzy numbers. The advantages of the pro-posed method are also discussed. To illustrate the proposed method a fuzzy assignment problem is solved by using the proposed method and the obtained results are discussed. The proposed method is easy to understand and to apply for finding the fuzzy optimal solution of fuzzy assignment problems occurring in real life situations.

Keywords: Fuzzy assignment problem, Ranking function, Triangular fuzzy numbers.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1078364

References:

[1] H. W. Kuhn, The Fungarian method for the assignment problem, Naval Research Logistics Quaterly, vol. 2, 1955, pp. 83-97.
[2] L. A. Zadeh, Fuzzy Sets, Information and Control, vol. 8, 1965, pp. 338-353.
[3] M. S. Chen, On a fuzzy assignment problem, Tamkang J., vol. 22, 1985, pp. 407-411.
[4] X. Wang, Fuzzy optimal assignment problem, Fuzzy Math., vol. 3, 1987, pp. 101-108.
[5] D. Dubois and P. Fortemps, Computing improved optimal solutions to max - min flexible constraint satisfaction problems, European Journal of Operational Research, vol. 118, 1999, pp. 95-126.
[6] M. Sakawa, I. Nishizaki and Y. Uemura, Interactive fuzzy programming for two-level linear and linear fractional production and assignment problems: a case study, European Journal of Operational Research, vol. 135, 2001, pp. 142-157.
[7] C. J. Lin and U. P. Wen, A labeling algorithm for the fuzzy assignment problem, Fuzzy Sets and Systems, vol. 142, 2004, pp. 373-391.
[8] Y. Feng and L. Yang, A two-objective fuzzy k-cardinality assignment problem, Journal of Computational and Applied Mathematics, vol. 197, 2006, pp. 233-244.
[9] J. Mahumdar and A. K. Bhunia, Elitist genetic algorithm for assignment problem with imprecise goal, European Journal of Operational Research, vol. 177, 2007, pp. 684-692.
[10] X. Ye and J. Xu, A fuzzy vehicle routing assignment model with connection network based on priority-based genetic algorithm, World Journal of Modelling and Simulation, vol. 4, 2008, pp. 257-268.
[11] L. Liu andX. Gao, Fuzzy weighted equilibrium multi-job assignment problem and genetic algorithm, Applied Mathematical Modelling, vol. 33, 2009, pp. 3926-3935.
[12] D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York, 1980.
[13] T. S. Liou and M. J. Wang, Ranking fuzzy number with integral values, Fuzzy Sets and Systems, vol. 50, 1992, pp. 247-255.