In this article, we propose a new approach to solve intuitionistic fuzzy assignment
problem. Classical assignment problem deals with deterministic cost. In practical
situations it is not easy to determine the parameters. The parameters can be modeled
to fuzzy or intuitionistic fuzzy parameters. This paper develops an approach based on
diagonal optimal algorithm to solve an intuitionistic fuzzy assignment problem. A new
ranking procedure based on combined arithmetic mean is used to order the
intuitionistic fuzzy numbers so that Diagonal optimal algorithm [22] can be applied to
solve the intuitionistic fuzzy assignment problem. To illustrate the effectiveness of the
algorithm numerical examples were given..
2. S. Dhanasekar, A. Manivannan, V. Parthiban
http://www.iaeme.com/IJCIET/index.asp 379 editor@iaeme.com
Fuzzy Sets (IFSs) in 1986 is found to more useful to overcome the vagueness than fuzzy set
theory. Here we investigate a intuitionistic fuzzy assignment problem. Senthil Kumar et
al..[24] applied the Hungarian method to solve Intuitionistic fuzzy assignment problem.
Nagoor Gani et al..[25] solved Intuitionistic fuzzy linear bottle neck assignment problem by
using the perfect matching algorithm. In this paper, ranking based on combined arithemetic
mean is applied for the comparison of the intuitionistic fuzzy numbers. Finally an
Intuitionistic Fuzzy diagonal optimal method may be applied to solve an IFAP.
In Section 2 gives some basic terminology and ranking of triangular and trapezoidal
intuitionistic fuzzy numbers, Section 3, provides the proposed algorithm. Numerical examples
are solved in Section 4. The concluding remarks are given in Section 5.
2. SECTION-1
Definition
The fuzzy set can be obtained by assigning to each element in the universe of discourse a
value representing its grade of membership in the fuzzy set.
Definition
The fuzzy number ̃ is a fuzzy set whose membership function ̃ ( ) is a piecewise
continuous, convex and normal.
Definition
The intuitionistic fuzzy set, ̃ in the universe of discourse X is the set of ordered triples,
̃ *〈 ̃( ) ̃( )〉 + Where ̃( ) ̃( ) is a function from X to [0,1] such that
̃( ) ̃( ) , ∀ . Where membership ̃( ) ̃( ) represent the degree
of membership and the degree of non – membership of the element to ⊂
respectively.
Definition
A intuitionistic fuzzy number ̃ ( ) ( )is called to be a
intuitionistic trapezoidal fuzzy number if its membership function is of the form
̃ ( ) =
{
and ̃ ( ) =
{
Where and
If then ̃ ( ) ( ) is called Intuitionistic triangular
fuzzy number.
Operations on Intuitionistic trapezoidal number and Intuitionistic triangular
number:
Addition: ( ) ( ) ( ) ( ) (
)( )
( )( ) ( ) ( ) ( )(
)
3. Fuzzy Diagonal Optimal Algorithm to Solve Intuitionistic Fuzzy Assignment Problems
http://www.iaeme.com/IJCIET/index.asp 380 editor@iaeme.com
Subtraction: ( ) ( ) ( ) ( ) (
)( )
( )( ) ( ) ( ) ( )(
)
Definition
If ̃ ( )( ) is a intuitionistic triangular fuzzy number then the ranking of ̃
is given by ̅ ( )
̅ ( )
, (̃)
̅ ̅
.
If (̃) (̃), then ̃ ̃. This ranking technique satisfies Compensation ,
Linearity and additive properties.
Definition
Intuitionistic Fuzzy assignment problem is defined by
̃ ∑ ∑ ̃
subject to ∑ ∑
where {
The above problem can also be depicted as follows
.
(
̃ ̃ ̃
̃ ̃ ̃
̃ ̃ ̃
̃ ̃ ̃ )
Where ̃ the cost per unit in transporting from i th place to j th place.
2. PROPOSED ALGORITHM
1) Find the intuitionistic fuzzy penalty by subtracting the minimum intuitionistic fuzzy cost
and the next minimum intuitionistic fuzzy cost and put it against the corresponding row. Do
the same procedure for the column too and put it against the corresponding column.
2) Choose the maximum intuitionistic fuzzy penalty among all. If it is along the row locate
the minimum intuitionistic fuzzy cost in that corresponding row and remove the
corresponding row and the corresponding column of the intuitionistic fuzzy element. If it is
along the column locate the minimum intuitionistic fuzzy cost in that corresponding column
and remove the corresponding row and the corresponding column of the intuitionistic fuzzy
element.
3) Let ̃ be the assigned cost for all the columns. Subtracting ̃ from each entry of ̃ the
corresponding column of assignment matrix.
4) For each unassigned cell, form a loop such that one corner contains negative intutionistic
Fuzzy penalty and remaining two corners are assigned intuitionistic cost values in
corresponding row and column. Find the sum of diagonal cells of unassigned element, say ̃
4. S. Dhanasekar, A. Manivannan, V. Parthiban
http://www.iaeme.com/IJCIET/index.asp 381 editor@iaeme.com
Choose the most negative
I
ijd
~
and exchange the assigned cell of diagonals. Repeat this
process until all ̃ ̃ . If any I
ij
I
d 0
~~
, then exchange the cells of diagonals at the end.
SECTION-3
Example 1
Consider the following interval integer Assignment problem
.
(
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
)
Applying the proposed algorithm
(
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( ))
( )( )
( )( )
( )( )
( )( )
Choose the maximum intuitionistic Fuzzy penalty which is in the first row. Choose the
minimum intuitionistic fuzzy value in that row. Strikeout the corresponding row and column.
(
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
)
Repeating the same procedure for the remaining matrix
(
( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( )
)
( )( )
( )( )
( )( )
Choose the maximum intuitionistic Fuzzy penalty which is in the second row. Choose the
minimum intuitionistic fuzzy value in that row. Strike out the corresponding row and column
(
( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( )
)
Repeating the same procedure for the remaining matrix
(
( )( ) ( )( )
( )( ) ( )( )
( )( ) ( )( )
)
( )( )
( )( )
Choose the maximum intuitionistic Fuzzy penalty which is in the second row. Choose the
minimum intuitionistic fuzzy value in that row. Strike out the corresponding row and column
(
( )( ) ( )( )
( )( ) ( )( )
*
The assignments are
(
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
)
Checking the optimum of these assignments
5. Fuzzy Diagonal Optimal Algorithm to Solve Intuitionistic Fuzzy Assignment Problems
http://www.iaeme.com/IJCIET/index.asp 382 editor@iaeme.com
(
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( ) )
Subtracting the each element of the column from the corresponding assignment
(
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
)
For the non-assigned cells
̃ (
( )( ) ( )( )
( )( ) ( )( )
* ( )( )
( )( ) ( )( ) ̃.
̃ = ̃ ̃ = ̃ ̃ = ̃ ̃ = ̃ ̃ = ̃ , ̃ = ̃
For all the non assigned cells ̃ ̃ . So the assignments are optimum.
The optimum solution is
(
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
( )( ) ( )( ) ( )( ) ( )( )
)
( )( ) ( )( ) ( )( ) ( )( )
=(27,34,73)(15,44,67).
SECTION-4
3. CONCLUSIONS
In this paper, we applied diagonal optimal method to find a solution of an assignment problem
in which parameters are triangular and trapezoidal intuitionistic fuzzy numbers. The total
intuitionistic optimal cost obtained by this method remains same as that obtained by
converting the total intuitionistic fuzzy cost by applying the ranking method. Also the
membership and non-membership values of the intuitionistic fuzzy costs are derived. This
algorithm can also be used in solving other types of assignment problems like, unbalanced,
prohibited assignment problems.
REFERENCES
[1] Lotfi A.Zadeh, Fuzzy sets, Information Control 8 (1965) 338-353.
[2] Richard E.Bellman and Lotfi A.Zadeh, Decision making in a fuzzy environment,
Management Sciences 17 (1970) B141-B164.
[3] Amit Kumar and Anila Gupta, Assignment and Travelling Salesman Problems with
Coefficients as LR Fuzzy Parameters, International Journal of Applied Science and
Engineering 10(3) (2012) 155-170.
[4] Amit Kumar, Amarpreet Kaur, Anila Gupta, Fuzzy Linear Programming Approach for
Solving Fuzzy Transportation probles with Transshipment, J Math Model Algor., 10
(2011) 163-180.
6. S. Dhanasekar, A. Manivannan, V. Parthiban
http://www.iaeme.com/IJCIET/index.asp 383 editor@iaeme.com
[5] Amit Kumar, Anila Gupta and Amarpreet Kumar, Method for Solving Fully Fuzzy
Assignment Problems Using Triangular Fuzzy Numbers, International Journal of
Computer and Information Engineering 3(4) 2009.
[6] Annie Varghese and Sunny Kuriakose, Notes on Intuitionistic Fuzzy Sets, 18(1) (2012) 19-
24.
[7] K.T.Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets and Systems, 20(1) (1986) 87- 96.
[8] D.Avis, L.Devroye, An analysis of a decomposition heuristic for the assignment problem,
Oper.Res.Lett., 3(6) (1985) 279-283.
[9] M.L.Balinski, A Competitive (dual) simplex method for the assignment problem,
Math.Program, 34(2) (1986) 125-141.
[10] R.S.Barr, F.Glover, D.Klingman, The alternating basis algorithm for assignment
problems, Math.Program, 13(1) (1977) 1-13.
[11] M.S.Chen, On a Fuzzy Assignment Problem, Tamkang Journal, 22(1985) 407-411.
[12] P.K.De and Bharti Yadav, A General Approach for Solving Assignment Problems
Involving with Fuzzy Costs Coefficients, Modern Applied Science, 6(3) (2012).
[13] S.P.Eberhardt, T.Duad, A.Kerns, T.X.Brown, A.S.Thakoor, Competitive neural
architecture for hardware solution to the assignment problem, Neural Networks, 4(4)
(1991) 431-442.
[14] M.S.Hung, W.O.Rom, Solving the assignment problem by relaxation, Oper.Res., 24(4)
(1980) 969-982.
[15] R.Jahir Hussain, P.Senthil Kumar, An Optimal More-for-Less Solution of Mixed
Constrains Intuitionistic Fuzzy Transportation Problems, Int.J. Contemp.Math.Sciences,
8(12) (2013) 565-576.
[16] H.W.Kuhn , The Hungarian method for the assignment problem, Novel Research Logistic
Quarterly, 2 (1955) 83-97.
[17] Lin Chi-Jen, Wen Ue-Pyng, An Labeling Algorithm for the fuzzy assignment problem,
Fuzzy Sets and Systems 142 (2004) 373-391.
[18] L.F.McGinnis, Implementation and testing of a primal-dual algorithm for the assignment
problem, Oper.Res., 31(2) (1983) 277-291.
[19] Sathi Mukherjee and Kajla Basu, Application of Fuzzy Ranking Method for Solving
Assignment Problems with Fuzzy Costs, Int.Jour.Comp and Appl. Mathematics, 5(3)
(2010), 359-368.
[20] Y.L.P.Thorani and N.Ravi Sankar, Fuzzy Assignment Problem with Generalized Fuzzy
Numbers, App. Math.Sci.,7(71) (2013) 3511-3537.
[21] X.Wang, Fuzzy Optimal Assignment Problem. Fuzzy Math., 3(1987) 101-108.
[22] Khalid .M, Mariam Sultana, Faheem Zaidi, A New Diagonal optimal approach for
assignment problem, Applied Mathematical Sciences, 8(160) (2014) 7979-7986.
[23] S.Dhanasekar, S.Hariharan and P.Sekar, A Fuzzy Diagonal optimal algorithm to solve
[24] Fuzzy Assignment Problem, Global Journal of Pure and Applied Mathematics, 12(1)
(2016) 136-141.
[25] P.Senthil Kumar and R.Jahir Hussain, A Method for Solving Balanced Intuitionistic Fuzzy
Assignment Problem, Int. Journal of Engineering Research and Applications, 4(3) (2014)
897-903.
[26] Nagoor Gani, J.Kavikumar and V.N.Mohamed, An Algorithm for solving intuitionstic
fuzzy linear bottleneck assignment problems, Journal of technology Management and
Business, 2(2) (2015) 1-12.