SLGP Header

Method for Solving Fuzzy Assignment Problem using ones Assignment Method and Robust’s Ranking Technique

jasem Front Page
Assignment problem is universally used to solve real world problems, often used in Engineering and Management science. In real life the data cannot be taken as crisp one. So here in this Fuzzy Assignment Problem (FAP) general izedtrapezoidal fuzzy numbers (GTrFN) are used as the cost𝐶̃ij for assigning the jth job to the ith person, which is more realistic and general in nature. In this paper first the proposed fuzzy assignment problem is formulated to the crisp assignment problem in the linear programming problem (LPP) form and solved by using Ones Assignment Method [1] and using Robust’s ranking method [4] for the fuzzy numbers. The algorithm of this approach is presented, and explained briefly with numerical instance to show its efficiency.

Keywords:Fuzzy Number, Assignment Problem, Ones Assignment Algorithm, Robust’s ranking Method.


  1. Hadi Basirzadeh “Ones Assignment Method for Solving Assignment Problems”(2012).
  2. Hamdy A. Taha, Operations Research, An introduction 8th Ed.(2007).
  3. Hungarian Assignment Problems with Fuzzy Costs under Robust RankingTechniques” (2010).
  4. X.J. bai, Y.K. Liu and S.Y. Shen, Fuzzy generalized assignment problem with cedibility constraints, Poceedings of the Eight International Conference on machine Learning and Cybernetics, baoding, (2009).
  5. S. Chanas , W. Kolodziejczyk and A. Machaj , A fuzzy approach to the transportation problem , fuzzy sets and systems , 13 (1984).
  6. M. Hellmann “Fuzzy logic Introduction”, preprint.
  7. M.S Chen , on a fuzzy assignment problem , Tamkang .J , fuzzy sets and systems 98 (1998) 291 – 29822 (1985).
  8. A. Zadeh, “Fuzzy Set” (1965).
  9. Hamdy A. Taha, Operations Research, An introduction 8th Ed. (2007).