Info: Zenodo’s user support line is staffed on regular business days between Dec 23 and Jan 5. Response times may be slightly longer than normal.

Published July 21, 2009 | Version 12013
Journal article Open

Method for Solving Fully Fuzzy Assignment Problems Using Triangular Fuzzy Numbers

Description

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.

Files

12013.pdf

Files (148.7 kB)

Name Size Download all
md5:c2315ef68899bc240d4bf2f7f0c2d76a
148.7 kB Preview Download

Additional details

References

  • H. W. Kuhn, The Fungarian method for the assignment problem, Naval Research Logistics Quaterly, vol. 2, 1955, pp. 83-97.
  • L. A. Zadeh, Fuzzy Sets, Information and Control, vol. 8, 1965, pp. 338-353.
  • M. S. Chen, On a fuzzy assignment problem, Tamkang J., vol. 22, 1985, pp. 407-411.
  • X. Wang, Fuzzy optimal assignment problem, Fuzzy Math., vol. 3, 1987, pp. 101-108.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.