Open Access Open Access  Restricted Access Subscription or Fee Access

A New Approach for Solution to a Fuzzy Assignment Problem

S. Dhanasekar, P. Sekar


Assignment problem is a well known topic and is used very often in solving problems of engineering and management sciences. If the cost is not deterministic, then the problem is said to be assignment problem with fuzzy costs. We propose new method based on branch and bound technique to solve the fuzzy assignment problem branch and bound technique is used to solve the travelling salesman problem. Compared with the efficient of existing methods we find that ours is more efficient. Finally to shoe the efficiency of the proposed method we solve two numerical examples.


Fuzzy Numbers, Fuzzy Ranking, Branch and Bound Technique

Full Text:



Khun .H.W The Hungarian method for assignment problem, Naval Research Logistics, quarterly 2 (1955) 83-97

Bellmann R.R and Zadeh.L.A Decision making in a fuzzy environment , Management Sciences 17(b) (1970)

Lin .C.J and Wen.U.P A Labelling algorithm for fuzzy assignment problem, Fuzzy sets and systems 142,(2004 ) 373-391

Wang.X Fuzzy optimal assignment problem, Fuzzy math 3 (1987) 101-108

Chen.M.S On a fuzzy assignment problem Tamkang.J 22 (1985) 407-411

Mukherjee .S, K.B.Basu, Application of fuzzy ranking methods for solving assignment problem with fuzzy costs ,International Journal of Computational and Applied mathematics 5(3) (2010) 359-368

Yager R.R, A procedure for ordering fuzzy subsets of the unit interval, Information Sciences 24 (1981) 143-161

Nagarajan .R. and Solairaju. A Computing improved fuzzy optimal Hungarian assignment problem with fuzzy costs under robust ranking technique, International journal of computer applications 6(4) (2010) 6-13

Cheng.C.H, A New approach for ranking fuzzy number by distance method. Fuzzy sets and systems 95 (1998) 307-317

Fortemps.P and Roubens .M , Ranking and defuzzification methods based on area compensation, Fuzzy sets and systems 82 (1996) 319-330

Abbasbandy .s and T. Hajjari, A new approach for ranking of trapezoidal fuzzy numbers , Computers and Mathematics with applications 57 (2009) 413-419

S.Liou and M.J.Wang, Ranking fuzzy number with integral values, Fuzzy sets and systems, 50 (1992) 247-255

Zadeh .l.a Fuzzy sets, Information and control (1965) 338-

L.Liu and X.Gao, Fuzzy weighted equilibrium muti-job assignment problem and genetic algorithm, Applied mathematical modeling,33 (2009) 3926-3935

X.Ye and J.Xu, A fuzzyvehicle routing assignment model with connection network based on priority-based genetic algorithm, World journal of modeling and simulation.4 (2008) 257-268


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.