International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March-2015 11

ISSN 2229-5518

Fuzzy Hungarian Method for Solving

Intuitionistic Fuzzy Assignment Problems
K. Prabakaran and K. Ganesan

ABSTRACT- In this paper we propose a new approach for an intuitionistic fuzzy optimal solution of assignment problems whose decision parameters
are triangular intuitionistic fuzzy numbers. We develop a fuzzy version of Hungarian algorithm for the solution of intuitionistic fuzzy assignment
problems involving triangular intuitionistic fuzzy numbers without converting them to classical assignment problems. The proposed method is easy to
understand and to apply for finding solution of intuitionistic fuzzy assignment problems occurring in real life situations. To illustrate the proposed
method numerical examples are provided and the obtained results are discussed.

Index Terms: Intuitionistic Fuzzy numbers, Triangular Intuitionistic Fuzzy numbers, Intuitionistic Fuzzy Assignment Problem, Fuzzy Hungarian Method.
——————————  ——————————

1 INTRODUCTION
An assignment problem is a special type of linear characterized by a membership function and a non-
programming problem which deals with assigning various membership function so that the sum of both values is less
activities (jobs or tasks or sources) to an equal number of than one.

IJSER
service facilities (men, machine, laborers etc) on one to one In 1965 Zadeh[21] introduced the concept of fuzzy sets to
basis in such a way so that the total time or total cost deal with imprecision, vagueness in real life situations. In
involved is minimized and total sale or total profit is 1970 Bellman and Zadeh[6] proposed the concept of
maximized or the total satisfaction of the group is decision making under fuzzy environments. Since then,
maximized. It is well known that Assignment problems tremendous development of numerous methodologies and
play major role in various areas such as science, their applications to various decision problems under fuzzy
engineering and technology, social sciences and many environment have been proposed.
others. In order to solve an assignment problem, the Assignment problems with fuzzy parameters have been
decision parameters of the model must be fixed at crisp studied by several authors, such as Balinski [4] and Chi-Jen
values. But to model real-life problems and to perform Lin[8] and Chen[7], Kuhn Liu and Gao[13] , Sathi
computations we must deal with uncertainty and Mukherjee and Kajla Basu[17] etc. The intuitionistic fuzzy
inexactness. These uncertainty and inexactness are due to sets were first introduced by K. Atanassov [3] which is a
measurement inaccuracy, simplification of physical models, generalization of the concept of fuzzy set. The intuitionistic
variations of the parameters of the system, computational fuzzy set is found to be highly useful to deal with
errors etc. Consequently, we cannot successfully use vagueness and hence received much attention since its
traditional classical assignment problems and hence the use appearance. Senthil Kumar and Jahir Hussain[19] obtained
of fuzzy assignment problems is more appropriate. an optimal assignment schedule for a balanced
The concept of Intuitionistic Fuzzy Set can be viewed as an Intuitionistic fuzzy assignment problem involving
appropriate/alternative approach to define a fuzzy set in Intuitionistic triangular fuzzy numbers by using the
case where available information is not sufficient for the proposed fuzzy Hungarian method. Jahir Hussian[12] et. al
definition of an imprecise concept by means of a presented an optimal more-for-less solution of mixed
conventional fuzzy set. In fuzzy sets the degree of constrains intuitionistic fuzzy transportation problems.
acceptance is considered only but Intuitionistic Fuzzy Set is Mukherjee and Basu[18] proposed an algorithm to solve
————————————————
Intuitionistic Fuzzy Assignment Problem by using
K. Prabakaran and K. Ganesan Similarity Measures and Score Functions.
Department of Mathematics, Gaurav Kumar, Rakesh Kumar Bajaj [9] have proposed two
Faculty of Engineering and Technology, algorithms-one based on degree of similarity measures and
SRM University, Kattankulathur, Chennai - 603203, INDIA. another based on the score function to get the optimal
Email: [email protected], [email protected], assignment for the Interval-valued Intuitionistic Fuzzy
[email protected] Assignment Problem. Shiny Jose and Sunny Kuriakose[20]
proposed an algorithm for solving an Assignment model in
IJSER © 2015
http://www.ijser.org
International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March-2015 12
ISSN 2229-5518

Intuitionistic fuzzy context.Here we investigate a more Definition 2.3. An Intuitionistic Fuzzy Number (IFN) A I
realistic problem, namely intuitionistic fuzzy assignment is an Intuitionistic fuzzy subset of the real line, normal, that
problem based on the assumption that one machine can be is there is any x 0 ∈ R, such that µ A I (x 0 ) =
1, γ A I (x 0 ) =
0.
assigned exactly one job, also each machine can do at most
one job. convex for the membership function µ A I (x),
The rest of this paper is organized as follows: In section 2, i.e., µ A I (λx1 + (1 − λ )x 2 ) ≥ min (µ A I (x1 ), µ A I (x 2 )) for every
we recall the definition of a new type of arithmetic
x1 , x 2 ∈ R, λ ∈ [0,1] is concave for the non-membership
operations, a new ranking method on Intuitionistic fuzzy
numbers and some related results. In section 3, we define γ A I ( x ) , i.e. γ A I (λx1 + (1 − λ )x 2 ) ≤ max ( γ A I (x1 ), γ A I (x 2 )) for
Intuitionistic fuzzy assignment problem as an extension of every x1 , x 2 ∈ R, λ ∈ [0,1].
the classical assignment problem and propose fuzzy
Definition 2.4. I
A is Triangular Intuitionistic Fuzzy
Hungarian algorithm. In section 4, numerical examples are
Number (TIFN) with parameters a 1 ≤ a1 ≤ a 2 ≤ a 3 ≤ a 3 and
' '
provided and the obtained results are discussed.
denoted by  I = (a , a , a ;a ' , a , a ' )
A having the
1 2 3 1 2 3
2. PRELIMINARIES membership function and non-membership function as
The aim of this section is to present some notations, notions
follows
and results which are of useful in our further study.
0 for x < a1

Definition 2.1. Let X be a universe of discourse, then an  x − a 1
for a1 ≤ x ≤ a 2
Intuitionistic Fuzzy Set (IFS) A in X is given by  a 2 − a1


IJSER
 I = { ( x , µ (x), γ (x) ) / x ∈ X } where the functions
A =
µ A I (x)  1 = for x a 2
A A
 a −x
µ A ( x ) : X → [0,1] and γ A ( x ) : X → [0,1] determine the  3 for a 2 ≤ x ≤ a 3
 a3 − a 2
degree of membership and degree of non membership of 
0 for x > a 3
the element x ∈ X , respectively, and for every x ∈ X ,
0 ≤ µ A (x)+ γ A (x) ≤ 1 . and
1 for x < a1'
Note: Throughout this paper µ represents membership 
values and γ represents non membership values.  a2 − x for a1' ≤ x ≤ a 2
 a 2 − a '1
Definition 2.2. For every common fuzzy subset A on X, 
=
γ A I (x) 0 = for x a 2
Intuitionistic Fuzzy Index of x in A is defined
 x −a
as πA (x) = 1 − µ A (x)- γ A (x) . It is also known as degree of  ' 2
for a 2 ≤ x ≤ a '3
a 3 − a2
hesitancy or degree of uncertainty of the element x in A. 
Obviously, for every x ∈ X, 0 ≤ πA (x) ≤ 1 . 1 for x > a '3

γ A (x)
Note 2.1. Here µ A I (x) increases with constant rate for
x ∈ [a1 , a 2 ] and decreases with constant rate for
µ A I (x)
x ∈ [a 2 , a 3 ] ,but γ A I (x) decreases with constant rate for

x ∈ [a '1 , a 2 ] and increases with constant rate for

x ∈ [a 2 , a '3 ].
a1’ a1 a2 a3 a3’ Particular Case:
x
Let a = (a1 , a 2 , a 3 ;a 1 , a 2 , a 3 ) be a Triangular Intuitionistic
I ' '

fuzzy number then the following cases arises

Figuer 1: Membership and non-membership functions of Case:1 If =a '1 a= '
a 3 then  I represent Triangular
1 ,a 3 A
Triangular intuitionistic fuzzy number Fuzzy number(TFN).

IJSER © 2015
http://www.ijser.org
International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March-2015 13
ISSN 2229-5518

Case:2 If a=
'
a= a=
'
a=  I represent a real
m then A
1 1 3 3

number m. 1 1 
=  ∫ ( a + a + 2a 0 + a + a ) f (r) dr 
'
I)
Mag(a '

20 
We denote this triangular Intuitionistic fuzzy number by 1 1 ∗ ∗ ' 
=  ∫ ( a + a + 8a 0 − a ∗ − a ∗ ) f (r) dr  .
'

a I = (a1 , a 2 , a 3 ;a '1 , a 2 , a '3 ) . We use F(R) to denote the set 20 

of all Triangular Intuitionistic Fuzzy Numbers. respectively. Hence every triangular Intuitionistic fuzzy
number a = (a1 , a 2 , a 3 ;a 1 , a 2 , a 3 ) can also be represented
I ' '

Also if m = a2 represents the modal value (or) midpoint, (

by a I = a 0 , a * , a * ;a 0 , a '* , a ' * . )
α1= (a 2 − a1 ) represents the left spread and β1= (a 3 − a 2 )
right spread of membership function and 2.1. Arithmetic operation on triangular intuitionistic
fuzzy numbers:
α 2= (a 2 − a1′ ) represents the left spread and
Ming Ma et al. [16] have proposed a new fuzzy arithmetic
β2= (a 3' − a 2 ) right spread of non- membership function. based upon both location index and fuzziness index
functions. The location index number is taken in the
Definition 2.5. Triangular Intuitionistic fuzzy number ordinary arithmetic, whereas the fuzziness index functions
are considered to follow the lattice rule which is least upper
a I ∈ F(R) can also be represented as a pair
bound in the lattice L. That is for a,b∈L we define
( )
a I = a, a;a ' ,a ' of functions a ( r ) , a ( r ) , a ' (r) and a ' (r) for =a ∨ b max {a,=
b} and a ∧ b min {a, b} .

IJSER
0 ≤ r ≤ 1 which satisfies the following requirements: For arbitrary triangular intuitionistic fuzzy numbers
(
a I = a 0 , a * , a * ;a 0 , a '* , a ' * ) (
and b I = b0 , b* , b* ; b0 , b'∗ , b' ∗ )
a ( r ) is a bounded monotonic increasing left continuous and ∗= {+, −, ×, ÷} , the arithmetic operations on the
function for membership function. triangular intuitionistic fuzzy numbers are defined by
a ( r ) is a bounded monotonic decreasing left continuous
(
a I ∗ b I = a ∗ b , a ∨ b , a * ∨ b* ;a ∗ b , a ' ∨ b ' , a '* ∨ b '* .
0 0 * * 0 0 * * )
function for membership function.
a (r) ≤ a (r) , 0 ≤ r ≤ 1 In particular for any two triangular intuitionistic fuzzy
a ( r ) is a bounded monotonic decreasing left continuous numbers (
a I = a 0 , a * , a * ;a 0 , a '* , a ' * ) and
function for non- membership function. (
b I = b0 , b* , b* ; b0 , b'∗ , b' ∗ ) , we define
a ( r ) is a bounded monotonic increasing left continuous Addition:
function for non-membership function, a (r) ≤ a (r) ,
' '
= a I + b I ( a , a , a ;a , a
0 *
*
0
'
* ) (
, a ' ∗ + b0 , b* , b* ; b0 , b '∗ , b '∗ )
0 ≤ r ≤1
(
a 0 + b0 , max {a * , b* } , max a , b ;a 0 + b0 ,
= { * *
}
Definition: 2.6. For an arbitrary Triangular Intuitionistic { }
max a '* , b'∗ , max b'∗ , b'∗ { })
Fuzzy (
Number a I = a, a;a ' ,a ' , ) the number Subtraction:

 a ' (1) + a ' (1) 

= ( ) (
a I − b I a 0 , a * , a * ;a 0 , a '* , a '∗ − b0 , b* , b* ; b0 , b'∗ , b' ∗
)
 a(1) + a(1) 
a0 = 

 or a 0 = 

 are said to be a

 a 0 − b0 , max {a * , b* } , max a * , b* ; a 0 − b0 ,  { }
= 
2 2
 
location index number of membership and non-  * ∗ {
 max a ' , b' , max b'∗ , b'∗} { 
 }
membership functions. The non-decreasing left continuous
functions =
a * (a 0 − a), a=
*
(a − a 0 ) are called the left 2.2 Ranking of triangular intuitionistic fuzzy number
fuzziness index function and the right fuzziness index
Many different approaches for the ranking of intuitionistic
function for membership function and the non-decreasing
fuzzy numbers have been proposed in the literature.
left continuous functions a=
'
* (a 0 − a ' ), a=
'*
(a ' − a 0 ) are Abbasbandy and Hajjari[1] proposed a new ranking
called the left fuzziness index function and the right method based on the left and the right spreads at some α -
fuzziness index function for non-membership function levels of fuzzy numbers
IJSER © 2015
http://www.ijser.org
International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March-2015 14
ISSN 2229-5518

For an arbitrary triangular intuitionistic fuzzy number 3.1 Mathematical Model of Intuitionistic Fuzzy
(
a = a 0 , a * , a ;a 0 , a , a
I * '
*
'*
) with parametric form Assignment Problem
Let the ith person is assigned to the jth job and is denoted
( )
a I = a, a;a ' ,a ' , we define the magnitude of the triangular x c I
by ij and ij be the corresponding Intuitionistic fuzzy cost
intuitionistic fuzzy number a I by of assigning the ith person to the jth job. Since the objective
is to minimize the overall Intuitionistic fuzzy cost for
performing all jobs, the mathematical model of this
where the function f (r) is a non-negative and increasing
Intuitionistic fuzzy assignment problem is as follows:
1 1
function on [0,1] with f (0) = 0, f (1) = 1 and ∫ f (r) dr = . n
Minimize z I = ∑ ∑ c ijI x ij
n

0 2
(3.1)
i=1 j=1
The function f (r) can be considered as a weighting n
 j = 1, 2, ..., n
subject to ∑ x ij ≈ 1,
function. In real life applications, f (r) can be chosen by the i=1

decision maker according to the situation. In this paper, for

n
 i = 1, 2, ..., n
∑ x ij ≈ 1,
convenience we use f (r) . j=1

Hence x ij ≈ 0 or 1,
 j = 1, 2, ..., n

 a ∗ + a ∗ ' + 8a 0 − a ∗ − a ∗'   a + a + 2a 0 + a ' + a '   

 1, if the i th person is assigned to jth job
Mag(a I ) =    . where x ij ≈      
  th th
 4   4  0, if the i person is not assigned to j job

This Intuitionistic fuzzy Assignment problem can be stated

IJSER
The magnitude of a triangular intuitionistic fuzzy number (n × n) fuzzy cost matrix c ij be the
I
in the form of
a I synthetically reflects the information on every corresponding Intuitionistic fuzzy cost of assigning the ith
membership degree, and meaning of this magnitude is person to the jth job as given in the following table:
visual and natural. Mag( a I ) is used to rank intuitionistic
Table 3. 1: Intuitionistic Fuzzy cost matrix of Intuitionistic
fuzzy numbers. The larger Mag( a I ) is larger intuitionistic
fuzzy assignment problem
fuzzy number.
For any two triangular intuitionistic fuzzy numbers Jobs
( )
a I = a 0 , a * , a * ;a 0 , a '* , a ' *
and
( )
b I = b0 , b* , b* ; b0 , b'∗ , b' ∗
in
1 2 3 … j … n
1 c11
I
c12
I
c13
I
… c I
… c1nI
F(R), we define the ranking of a I and b I by comparing the 1j

Mag ( a I ) and Mag ( b I ) on R as follows: 2 c I21 c I22 c I23 … c I2 j … c I2n

a I  b I if and only if Mag( a I ) ≥ Mag( b I ) … … … … … … … …
i c I
c I
c I
… c I
… c inI
a I  b I if and only if Mag( a I ) ≤ Mag( b I ) i1 i2 i3 ij

… … … … … … … …
Persons

a I ≈ b I if and only if Mag( a I ) = Mag( b I )

n c I
n1 c I
n2 c I
n3
… c I
nj … c Inn

3. MAIN RESULTS
Suppose there are n activities (jobs or tasks or sources) to be 3.2 Fuzzy Hungarian method
performed and n service facilities (men, machine, laborers We, now introduce a new algorithm called the Intuitionistic
etc) are available for doing these activities. Assume that fuzzy Hungarian method for finding a Intuitionistic fuzzy
each service facility can perform one activity at a time. The optimal assignment for Intuitionistic fuzzy assignment
objective of the problem is to assign these activities to the problem.
service facilities on one to one basis in such a way so that Step 1: Determine the Intuitionistic fuzzy cost table from
the total time or total cost involved is minimized and total the given problem. If the number of sources is equal to the
sale or total profit is maximized or the total satisfaction of number of destinations go to step 3. If the number of
the group is maximized. sources is not equal to the number of destinations go to step
2.

IJSER © 2015
http://www.ijser.org
International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March-2015 15
ISSN 2229-5518

Step 2: Add a dummy source or dummy destination, so Mark columns that have Intuitionistic fuzzy zeros in the
that the Intuitionistic fuzzy cost table becomes a marked rows.
Intuitionistic fuzzy square matrix. The Intuitionistic fuzzy Mark rows that do have Intuitionistic assigned fuzzy zeros
cost entries of dummy source/destinations are always in the marked columns.
Intuitionistic fuzzy zero. Repeat ii) and iii) above until the chain of marking is
Step 3: Subtract the row minimum from each row entry of completed. Draw lines through all the unmarked rows and
that row. marked columns. This gives the desired minimum number
Step 4: Subtract the column minimum of the resulting of lines.
Intuitionistic fuzzy Assignment problem after using step 3
from each column entry of that column. Step 8: Develop the new revised reduced Intuitionistic
Each column and row now has at least one fuzzy zero. fuzzy cost matrix as follows:
Step 5: In the modified Intuitionistic fuzzy assignment table Find the smallest entry of the reduced fuzzy Intuitionistic
obtained in step 4, search for Intuitionistic fuzzy optimal cost matrix not covered by any of the lines. Subtract this
assignment as follows. entry from all the uncovered entries and add the same to all
Examine the rows successively until a row with a single the entries lying at the intersection of any two lines.
Intuitionistic fuzzy zero is found. Assign the Intuitionistic Step 9: Repeat step 6 to step 8 until Intuitionistic fuzzy
fuzzy zero and cross off all other Intuitionistic fuzzy zeros optimal solution to the given Intuitionistic fuzzy
in its column. Continue this for all the rows. assignment problem is attained.
Repeat the procedure for each column of reduced
Intuitionistic fuzzy assignment table. 4. NUMERICAL EXAMPLES

IJSER
If a row and / or column have two or more Intuitionistic Example 4.1 Consider an intuitionistic fuzzy assignment
fuzzy zeros assign arbitrary any one of these Intuitionistic problem discussed by senthil kumar et al [19] with rows
fuzzy zeros and cross off all other Intuitionistic fuzzy zeros representing three machines M 1 , M 2 , M 3 and columns
of that row/column. Repeat (a) through (c) above
representing the three jobs J 1 , J 2 , J 3 . The cost matrix C
 I  is
ij 
successively until the chain of assigning or cross ends.
given whose elements are triangular intuitionistic fuzzy
Step 6: If the number of assignments is equal to n, the order numbers. The problem is to find the optimal assignment so
of the Intuitionistic fuzzy cost matrix, Intuitionistic fuzzy that the total cost of job assignment becomes minimum.
optimal solution is reached. If the number of assignments is (7, 21, 29; 2, 21,34) (7, 20,57;3, 20, 61) (12, 25,56;8, 25, 60) 
less than n, the order of the Intuitionistic fuzzy zeros of the (8,9,16; 2,9, 22) (4,12,35;1,12,38) (6,14, 28;3,14,31) 
 
Intuitionistic fuzzy cost matrix, go to the step 7. (5,9, 22; 2,9, 25) (10,15, 20;5,15, 25) (4,16,19;1,16, 22) 
To apply the proposed algorithm and the fuzzy arithmetic,
Step 7: Draw the minimum number of horizontal and / or
let us express all the triangular intuitionistic fuzzy numbers
vertical lines to cover all the Intuitionistic fuzzy zeros of the
in the given problem based upon both location index and
reduced Intuitionistic fuzzy assignment matrix. This can be
fuzziness index functions. That is in the form of we have
done by using the following:
Mark rows that do not have any assigned Intuitionistic
fuzzy zero.

(21,14 − 14r,8 − 8r ; 21,19 − 19r,13 − 13r) (20,13 − 13r,37 − 37r ; 20,17 − 17r, 41 − 41r) (25,13 − 13r,31 − 31r; 25,17 − 17r,35 − 35r) 
 (12,8 − 8r, 23 − 23r;12,11 − 11r, 26 − 26r) (14,8 − 8r,14 − 14r;14,11 − 11r,17 − 17r) 
 (9,1 − 1r,7 − 7r ;9,7 − 7r,13 − 13r)
 (9, 4 − 4r,13 − 13r;9,7 − 7r,16 − 16r) (15,5 − 5r,5 − 5r;15,10 − 10r,10 − 10r) (16,12 − 12r,3 − 3r;16,15 − 15r,6 − 6r) 

The given problem is a balanced one. So using step 3 of the Intuitionistic fuzzy Hungarian method we obtain

(1,14 − 14r,37 − 37r ;1,19 − 19r, 41 − 41r) 

(0) (5,13 − 13r,37 − 37r;5,17 − 17r, 41 − 41r) 
 
 
(0) (3,8 − 8r, 23 − 23r;3,11 − 11r, 26 − 26r) (5,8 − 8r,14 − 14r;5,11 − 11r,17 − 17r) 
  
 (0) (6,5 − 5r,13 − 13r;6,10 − 10r,16 − 16r) (7,12 − 12r,13 − 13r;7,15 − 15r,16 − 16r) 

Using step 4 of the Intuitionistic fuzzy Hungarian method we obtain the following modified Intuitionistic fuzzy
IJSER © 2015
http://www.ijser.org
International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March-2015 16
ISSN 2229-5518

assignment matrix.

(1,14 − 14r,37 − 37r ;1,19 − 19r, 41 − 41r) 

(0) 
(0) 
 
 
(0) (3,8 − 8r, 23 − 23r;3,11 − 11r, 26 − 26r) 
(0) 
  
 (0) (6,5 − 5r,13 − 13r;6,10 − 10r,16 − 16r) (2,12 − 12r,14 − 14r; 2,15 − 15r,17 − 17r) 

Now using the step 8 of the Intuitionistic fuzzy Hungarian method and repeating the procedure, we have the

following Intuitionistic fuzzy optimal assignment matrix.

(1,14 − 14r,37 − 37r ;1,19 − 19r, 41 − 41r)  ]
[ (0) ( 0 ) 
 
 ( 0 ) (3,8 − 8r, 23 − 23r;3,11 − 11r, 26 − 26r)  ]
[ (0) 
  
 [ (0) ] (6,5 − 5r,13 − 13r;6,10 − 10r,16 − 16r) (2,12 − 12r,14 − 14r; 2,15 − 15r,17 − 17r) 

Therefore, the Intuitionistic fuzzy optimal assignment for the given Intuitionistic fuzzy assignment problem is

M1 → J 2 , M 2 → J 3 , M 3 → J1 .

The Intuitionistic fuzzy optimal total cost is calculated as = ( 20,13 − 13r,37 − 37r; 20,17 − 17r, 41 − 41r ) +

IJSER
(14,8 − 8r,14 − 14r;14,11 − 11r,17 − 17r ) +
( 9, 4 − 4r,13 − 13r;9, 7 − 7r,16 − 16r )

= ( 34,13 − 13r,37 − 37r;34,17 − 17r, 41 − 41r ) +

( 9, 4 − 4r,13 − 13r;9, 7 − 7r,16 − 16r )
= (43,13 − 13r,37 − 37r; 43,17 − 17r, 41 − 41r)
Intuitionistic fuzzy optimal assignment cost is (if r=0) = (30, 43, 80; 36, 43, 84) units.

Intuitionistic fuzzy optimal assignment M1 → J 2 , M 2 → J 3 , M 3 → J1 .

Intuitionistic fuzzy optimal assignment cost is (43,13 − 13r,37 − 37r; 43,17 − 17r, 41 − 41r)
If r=0 (30,43,80; 36,43,84)
If r=0.25 (33.25,43,70.75; 30.25,43,73.75)
If r=0.5 (36.5,43,61.5; 34.5,43,63.5)
If r=0.75 (39.75,43,52.25; 38.75,43,53.25)
If r=1 43

(21,14 − 14r,8 − 8r ; 21,19 − 19r,13 − 13r) (20,13 − 13r,37 − 37r ; 20,17 − 17r, 41 − 41r) (25,13 − 13r,31 − 31r; 25,17 − 17r,35 − 35r) 
 (12,8 − 8r, 23 − 23r;12,11 − 11r, 26 − 26r) (14,8 − 8r,14 − 14r;14,11 − 11r,17 − 17r) 
 (9,1 − 1r,7 − 7r ;9,7 − 7r,13 − 13r)
 (9, 4 − 4r,13 − 13r;9,7 − 7r,16 − 16r) (15,5 − 5r,5 − 5r;15,10 − 10r,10 − 10r) (16,12 − 12r,3 − 3r;16,15 − 15r,6 − 6r) 

(21,14 − 14r,8 − 8r ; 21,19 − 19r,13 − 13r) (20,13 − 13r,37 − 37r ; 20,17 − 17r, 41 − 41r) (25,13 − 13r,31 − 31r; 25,17 − 17r,35 − 35r) 
 (12,8 − 8r, 23 − 23r;12,11 − 11r, 26 − 26r) (14,8 − 8r,14 − 14r;14,11 − 11r,17 − 17r) 
 (9,1 − 1r,7 − 7r ;9,7 − 7r,13 − 13r)
 (9, 4 − 4r,13 − 13r;9,7 − 7r,16 − 16r) (15,5 − 5r,5 − 5r;15,10 − 10r,10 − 10r) (16,12 − 12r,3 − 3r;16,15 − 15r,6 − 6r) 

Where P.Senthil kumar et al got the the Intuitionistic fuzzy optimal assignment for the given Intuitionistic fuzzy assignment
problem is M1 → J1 , M 2 → J 2 , M 3 → J 3 . and the Intuitionistic fuzzy optimal assignment cost is (15,49,83; 4,49,94)

5. CONCLUSION
IJSER © 2015
http://www.ijser.org
International Journal of Scientific & Engineering Research, Volume 6, Issue 3, March-2015 17
ISSN 2229-5518

We have thus obtained an optimal assignment schedule for [16]. Ming Ma and Menahem Friedman, Abraham kandel, A
a Intuitionistic fuzzy assignment problem using triangular new fuzzy arithmetic, Fuzzy sets and systems,108,83-
90,(1999).
Intuitionistic fuzzy number by the proposed new
[17]. Mukherjee S. and Basu. K , Application of fuzzy ranking
algorithm. It can be seen that the fuzzy optimal solution to method for solving assignment problems with fuzzy costs.
the Intuitionistic assignment problem given in example 4.1. International Journal of Computational and Applied
From the results we see that the proposed fuzzy Hungarian Mathematics, 5,359-368,(2010).
method is gives better assignment. [18]. Mukherjee, S. and Basu, K., Solving Intuitionistic Fuzzy
Assignment Problem by Using Similarity Measures and
ACKNOWLEDGMENT Score Functions, Int. J. Pure Appl. Sci. Technol., 2(1) pp. 1-18
(2011).
[19]. Senthil Kumar.P and Jahir Hussain.R , A Method for
The authors would like to thank the anonymous reviewers
Solving Balanced Intuitionistic Fuzzy Assignment
and Editors for their critical comments and valuable Problem, International Journal of Engineering Research
suggestions. and Applications, 4(3),897-903,(2014).
[20]. Shiny Jose and Sunny Kuriakose A, Algorithm for solving
an Assignment model in Intuitionistic fuzzy context,
International Journal of Fuzzy Mathematics and Systems,
3(5), 345-349, (2013).
REFERENCES
[21]. Zadeh. L.A, Fuzzy sets, Information and Control, 8, 338-
[1]. Abbasbandy.S and Hajjari. T, A new approach for ranking
353,(1965).
of trapezoidal fuzzy numbers, Computers and
[22]. Zimmermann. H. J, Fuzzy set theory and its applications,
Mathematics with Applications, 57, 413–419, (2009).
Fourth Edition, Kluwer Academic publishers,(1998).
[2]. Annie Varghese and Sunny Kuriakose, Notes on
Intuitionistic Fuzzy Sets, 18(1),19-24, (2012).
[3]. Atanassov K.T., Intutionistic fuzzy sets, Fuzzy sets and

IJSER
Systems, 20 (1), 87 – 96, (1986).
[4]. Balinski.M.L,A Competitive (dual) simplex method for the
assignment problem, Math.Program,34(2), 125-141,
(1986).
[5]. Barr.R.S, Glover.F and Klingman.D, The alternating basis
algorithm for assignment problems, Math.Program, 13(1),
1-13, (1977).
[6]. Bellmann.R.E and Zadeh.L.A, Decision making in fuzzy
environment, Management sciences, 17,141-164, (1970).
[7]. Chen M.S, On a fuzzy assignment problem, Tamkang
Journal of Mathematics, 22,407-411, (1985).
[8]. Chi-Jen Lin and Ue-pyng Wen, A labeling algorithm for
the fuzzy assignment problem, Fuzzy Sets and Systems,
142, 373-39, (2004).
[9]. Gaurav Kumar, Rakesh Kumar Bajaj, On Solution of
Interval Valued Intuitionistic Fuzzy Assignment Problem
Using Similarity Measure and Score Function,
International Scholarly and Scientific Research &
Innovation 8(4) 709-714 (2014)
[10]. Hassan Mishmast Nehi, A new ranking method for
intutionistic fuzzy numbers, International Journal of Fuzzy
Systems, 12(1), 80-86, (2010).
[11]. Hung.M.S and Rom.W.O, Solving the assignment problem
by relaxation, Oper.Res., 24(4),969-982, (1980).
[12]. Jahir Hussain.R and Senthil Kumar.P, An Optimal More-
for-Less Solution of Mixed Constrains Intuitionistic Fuzzy
Transportation Problems, Int.J. Contemp.Math.Sciences,
8(12), 565-576 ,(2013).
[13]. Kuhn H.W, The Hungarian method for the assignment
problem, Naval Research Logistics Quarterly, 2, 83-
97,(1955).
[14]. Long-sheng Huang and Guang-hui Xu, Solution of
assignment problem of restriction of qualification,
Operations Research and Management Science, 14, 28-31,
(2005).
[15]. Liu. L and Gao. X, Fuzzy weighted equilibrium multi-job
assignment problem and genetic algorithm. Applied
Mathematical Modelling, 33, 3926-3935, (2009).
IJSER © 2015
http://www.ijser.org