0% found this document useful (0 votes)
238 views

A Fuzzy Assignment Problem Using

This document describes a method for solving fuzzy assignment problems using the ones assignment method and Robust's ranking technique. It begins with definitions of key concepts in fuzzy set theory such as fuzzy sets, membership functions, α-cuts, triangular and trapezoidal fuzzy numbers. It then discusses Robust's ranking method, which ranks fuzzy numbers based on their α-cuts in a way that satisfies properties like compensation and linearity. The document goes on to formulate the fuzzy assignment problem and transform it into a crisp linear programming problem that can be solved using the ones assignment method. It provides an algorithm for this approach and indicates that a numerical example will be used to demonstrate the method.

Uploaded by

RobertBellarmine
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
238 views

A Fuzzy Assignment Problem Using

This document describes a method for solving fuzzy assignment problems using the ones assignment method and Robust's ranking technique. It begins with definitions of key concepts in fuzzy set theory such as fuzzy sets, membership functions, α-cuts, triangular and trapezoidal fuzzy numbers. It then discusses Robust's ranking method, which ranks fuzzy numbers based on their α-cuts in a way that satisfies properties like compensation and linearity. The document goes on to formulate the fuzzy assignment problem and transform it into a crisp linear programming problem that can be solved using the ones assignment method. It provides an algorithm for this approach and indicates that a numerical example will be used to demonstrate the method.

Uploaded by

RobertBellarmine
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 29

METHOD FOR SOLVING FUZZY ASSIGNMENT

PROBLEM USING ONES ASSIGNMENT AND


ROBUSTS RANKING TECHNIQUE
Project report submitted in partial fulfilment of the requirement of the
SKILL BASED ELECTIVE COURSE-VI for the Degree of
Bachelor of Science in MATHEMATICS.
Submitted by
1.
2.
3.
4.
5.
6.
7.
8.
9.

F. Alfina
J. Amudha
C. Angel
J. Banu Priya
K. Irfana Afrin
A. Joselin
S. Martina Rani
R. Rajathy
C.Vincy Delfin

PG AND
OF MATHEMATICS

11M6002
11M6003
11M6004
11M6012
11M6026
11M6033
11M6042
11M6054
11M6069

RESEARCH DEPARTMENT

HOLY CROSS COLLEGE (AUTONOMOUS)


Affiliated to Bharathidasan University
Nationally Re-accredited with A Grade By NAAC
College with Potential for Excellence
TIRUCHIRAPALLI-620 002 .
April - 2014

Mrs. Lilly Robert, M.Sc., M.Phil., Ph.D.,


Associate proffessor,
PG and Research Department of Mathematics
Holy cross College (Autonomous)
Tiruchirappalli-620 002.

CERTIFICATE
This is to certify that the project work done under my guidance and the
project report entitled A FUZZY ASSIGNMENT PROBLEM USING

ONES ASSIGNMENT
TECHNIQUE.

METHOD

AND ROBUSTS RANKING

Submiitted by
1.
2.
3.
4.
5.
6.
7.
8.
9.

F. Alfina
J. Amudha
C. Angel
J. Banu Priya
K. Irfana Afrin
A. joselin
S. Martina Rani
R. Rajathy
C. Vincy Delfin

11M6002
11M6003
11M6004
11M6012
11M6026
11M6033
11M6042
11M6054
11M6069

in partial fulfilment of the requirements of the Skill-Based Elective course VI


for the award of the Degree of Bachelor of Science in Mathematics for the academic
year 2011-2014 is the original work of the candidates with the Specified Register
Numbers
1.
2.
Signature of the Guide .
3.
4.
5.
6.
Signature of the External Examiner.
7.
8.
9.
Signaturer of the candidates.
signature of the Head of the Department.
Date :

ACKNOWLEDGEMENT
NOTHING IS MORE
GRATEFUL HEART

HONOURABLE

THAN

We are glad indeed to record or gratitude to ALMIGHTY


FATHER, who has been an ineffable of strength and inspiriting in
completing our project.
We are really grateful to Rev. Dr. Sr. JEUSIN FRANCIS,
M.A., Ph.D., Principal , Holy Cross College (Autonomous),
Tiruchirappalli, f or giving us a chance to be a member of this
family and also rendering consistent help and innovation ideas to
the PG and Research Department of Mathematics.
We thank with gratitude Miss MAHESWARI, M.Sc.,
M.Phil., Associate Professor , Head of the PG and Research
Department of Mathematics for her constant encouragement, criticism
and advice which kinded us to put our best in this project as well
throughout the course.
We take pleasure in Acknowledging our thanks to our
guide
Mrs. LILLY ROBERT, M.Sc., M.Phil., Ph.D.,
Associate Professor , PG and Research Department of Mathematics ,
who spent her valuable time amidst her busy schedule to make us
understand and materialize this project.
Finally our most faithful thanks to our parents and we
dedicated this project to them.

ABSTRACT
In this paper Ones Assignment Method is adopted to
solve Fuzzy Assignment Problem(FLP). In this problem C ij denotes
the cost for assigning the n jobs to the n workers and C ij has been
considered to be triangular and trapezoidal number denoted by C ij
which are more realistic and general in nature. For finding the
optimal assignment ,we must optimize total cost this problem
assignment.
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 and using Robusts Raking Method for the
fuzzy numbers . Numerical examples show that the Fuzzy ranking
method offers and effective tool for handling the Fuzzy Assignment
Problem (FAP) with imprecise render and requirement condition. The
algorithm of this approach is presented , and explained briefly with
numerical instance to show its efficiency..

KEY WORDS:
Assignment problem, Ones Assignment Algorithm, Fuzzy
number , Robusts ranking method.

CONTENTS

SI.NO

CHAPTER-I
TITLE
BASIC
DEFINITIONS OF
FUZZY
INTRODUCTION
SETS,FUZZY
MEMBERS, -CUTS
LITERATURE REVIEW

CHAPTER-II
ROBUSTS RANKING
METHOD

CHAPTER-III
USING ONES ASSIGNMENT
METHOD

CHAPTER-IV
NMERICAL EXAMPLE

CONTRIBUTION TO THE
SOCIETY

CONCLUSION

BIBLIOGRAPHY

INTRODUCTION

PAGE NO.

Fuzzy sets introduced by Zadeh in 1965.Provide us a new


mathematical tool to deal with uncertainty of information. since then,
fuzzy set theory has been rapidly developed. In this paper we will
review basic concepts of fuzzy sets ,fuzzy number.
The assignment problem is a special type of linear
programming problem in which our objective is to assign a number of
origins to the equal number of destinations at a minimum cost (maximum
profit).The mathematical formulation of the problems suggest that this is
a 0-1 programming problem and highly degenerate all the algorithms
developed to find optimal solutions of assignment problem. However due
to its highly degeneracy nature a specially designed algorithm, known as
Ones Assignment Method.
In this paper, we provided a method to solve Fuzzy Assignment
Problem (FAP) with Fuzzy cost Cij. Since the objectives are to minimize
the total cost or to maximize the total profit, subject to some crisp
constraints, the objective function is considered also as a Fuzzy number.
First to rank the objective vales of the objective function by Robusts
ranking method for transform the Fuzzy Assignment problem to a Crisp
one so that the conventional solution methods may be applied to solve
assignment problem. This idea is to transforms a problem with Fuzzy
parameters to a Crisp version ad solve it by the One Assignment Method.

LITERATURE REVIEW

CHAPTER-I
BASIC DEFINITIONS OF FUZZY SETS, FUZZY
NUMBERS AND -CUTS

1: DEFINITIONS:
1.1.1: Fuzzy set:
Let R be the space of real numbers. A fuzzy set is a
continuous function (x) is called membership function of the
fuzzy set.

1.1.2: Membership Function:


The characteristic function A of a crisp set A X
assign a value either 0 or 1 to each member in x. This function can
be generalised to a function such that the value assigned to the
element of the universal set X fall within a specified range .
i.e :X[0,1]. The assigned value indicates the membership grade
of the element in the set A. The function is called the membership
function.

1.1.3: Normal Fuzzy Set:


A fuzzy set A of the universe of discourse X is
called

a Normal Fuzzy set implying that there exists atleast one

x X. Such that A (X) = 1.

1.1.4

: Convex Fuzzy Set:


A convex fuzzy set , is a fuzzy set in which

x, y R, [0,1].
(x + (1-) y) min [ (x), (y)]

1.1.5: Positive fuzzy set:


A fuzzy set is called positive if its membership
function is such that (x) 0, x0.

1.1.6: Triangular fuzzy number:


For a triangular fuzzy number A(x), it can be represented
by A(a,b,c;1) with membership function (x) given by

(x) =

xa
a x b
ba
1 x=b
cx

bx c
cb
0 otherwise

G2

G1
O

G3

The triangular fuzzy number = (a, b, c) is called positive triangular


fuzzy number if: 0 a b c.

1.1.7: Trapezoidal fuzzy number:


For a trapezoidal fuzzy number A(x),it can be
represented by A(a,b,c,d;1) with membership function (x) given by

(x) =

xa
a xb
ba
1b xc
dx

c xd
dc
0 otherwise

For convenience , TFN represented by four real parameters a,b,c,d


(a b c d) will be denoted by a tetraploid.

1
(x)

x
a

A trapezoidal fuzzy number = (a,b,c,d) is called positive


trapezoidal fuzzy number if: 0a b c d

1.1.8: cut:
The - cut of a fuzzy number A(x) , is defined as
A() = {x/(x) , [0,1]}.

1.2 Operations of Trapezoidal Fuzzy Numbers:


The following are the operations in Trapezoidal fuzzy
numbers.
Let = (a1,b1,c1.d1) and

~
B

=(a2,b2,c2,d2) be any two TFNs, then:

1.2.1 Fuzzy Addition :

~
B

= (a1 + a2, b1 + b2, c1 + c2, d1 + d2)

1.2.2 Fuzzy Difference :

~
B

1.2.3 Maximum :

= (a1 d2, b1 c2, c1 b2, d1 a2 )

(1,

1.2.4

~
B

= (max(a1 ,a2),max(b1,b2),max(c1,c2),max(d1,d2))

Minimum :
(1,

~
B

= (min(a1,a2),min(b1,b2),min(c1,c2),min(d1,d2))

1.3 Robusts Ranking Technique:


Robust ranking technique which satisfy compensation,
linearity, and additively properties and provides results which consist
human intuition. If is a fuzzy number then the Robust Ranking is
defined as
1

R() = 0 0.5( al , au )d
Where

(al , au )

is the - level cut of the fuzzy number .

CHAPTER-II
ROBUSTS RANKING TECHNIQUE
ALGORITHMS:
The assignment problem can be stated in the form of nn cost
matrix [aij] of real numbers as given in the following

Job1
Person 1

a11

Job2
a12

Job 3
a13

..... Job j
....... a1j

Job N
a1n

....... a2j
........
........
......... aij
.......... anj

Person2
Person i
Person N

........
........
ai1
an1

........
........
ai2
an2

........
........
ai3
an3

a2n
.......
........
ain
ann

Mathematically assignment problem can be stated as


n

aij x ij
Minimize Z =
i=1 j=1
Subject to
n

x ij
i=1

x ij ,
j=1
Where xij =

th

xij [0,1]

(1)

th

1 if the i person isassigned j job


0 otherwise

is the decision variable denoting the assignment of the person i to


th
th
job j. ij is the cost of assigning the j jog to the i person. The
objective is to minimize the total cost of assigning all the jobs to the

available persons. (One job to one person).When the costs or time

ij

are fuzzy numbers, then the total cost becomes a fuzzy number.
n

= a
i=1 j=1

ij

x ij

Hence it cannot be minimized directly. For solving the problem we


defuzzify the fuzzy cost coeffients into crisp ones by a fuzzy number
ranking method.
Robusts ranking technique which satisfies compensation, linearity,
and additivity properties and provides results which are consistent with

human intuition. Give a convex fuzzy number , the Robusts Ranking


Index is defined by
1

R() = 0.5 (

aL

where (

aL

aU

aU

) d ,

) is the level cut of the fuzzy number .

In this paper we use this method for ranking the objective values.
The Robusts ranking index R() gives the representative value of the
fuzzy number . It satisfies the linearity and additive property:
If = + m and = k - t,
where , m, k and t are constants, then we have
R() = R() + mR() and
R() = k R() t R().
On the basis of this property the fuzzy assignment problem can be
transformed into a crisp assignment problem in Linear Programming
Problem form.

The ranking Technique of the Robust is If R() R(), then


i.e., min {, } = For the assignment problem (1) , with fuzzy objective
function
n

aij x ij
Min =
i=1 j=1
we apply Robusts ranking method (using the linearity and
assisociative property) to get the minimum objective value * from the
formulation
n

R(*) =
Subject to

aij x ij
i=1 j=1

x ij
i=1

x ij ,
j=1
Where xij =

xij [0,1]

th

(2)
th

1 if the i person isassigned j job


0 otherwise

is the decision variable denoting the assignment of the person i to j.


ij

is the cost of designing the

th

job to the

th

person. The objective

is to minimize the total cost of assigning all the jobs to the available
ij

persons. Since R(

) are crisp values, this problem (2) is obviously the

crisp assignment problem of the form (1) which can be solved by the
conventional methods, namely the Hungarian Method or Simplex method
to solve the Linear Programming problem form of the problem. Once the
optimal solution x* of model (2) is found, the optimal fuzzy objective
value * of the original problem can be calculated as
n

= a
i=1 j=1

ij

x ij

CHAPTER III
USING ONES ASSIGNMENT METHOD
3.1 Mathematical formulation of assignment problem:
Mathematically an assignment problem can be stated as follows:
Optimize
n

cij x ij
i=1 j=1

subject to

(1)

x ij = 1,
j=1

i =1 ,,n

x ij =1,
i=1

j =1 ,,n

xij =0 or 1,
c ij

where

x ij

machine, and

(2)

i =1 ,,n , j=1 ,,n.

is the cost or eectiveness of assigning

th

job to

th

is to be some positive integer or zero, and the only


x ij

possible integer is one, so the condition of

= 0 or 1, is automatically

satised. Associated to each assignment problem there is a matrix called


cost or eectiveness matrix [
job to

th

c ij

] where

c ij

is the cost of assigning

th

facility. In this paper we call it assignment matrix, and

represent it as follows:
1

3 ......

c11 c12 c13 ....... c1n

c21 c22 c23 ....... c2n

c31 c32 c33 ...... c3n

cn1 cn2

cn3 ...... cnn

which is always a square matrix, thus each task can be assigned to


only one machine. In fact any solution of this assignment problem will
contain exactly m non-zero positive individual allocations.
A customary and convenient method , termed as assignment
algorithm has been developed for such problems. This iterative method
is known as Hungarian assignment method. It is based on add or subtract
a constant to every element of a row or column of the cost matrix in a

minimization model , and create some zeros in the given cost matrix and
then try to nd a complete assignment in terms of zeros. In fact our aim is
to create ones in place of zeroes, and try to assign them in our problem.

3.2 A new approach for solving assignment problem:


This section presents a new method to solve the assignment
problem which is dierent from the preceding method. We call it oneassignment method, because of making assignment in terms of ones.
The new method is based on creating some ones in the assignment
matrix and then try to nd a complete assignment in terms of ones. By a
complete assignment we mean an assignment plan containing exactly m
assigned independent ones, one in each row and one in each column.
Now, consider the assignment matrix where
eectiveness of assigning
1

th

job to

3 ......

th

c ij

is the cost or

machine.

c11 c12 c13 ....... c1n

c21 c22 c23 ....... c2n

c31 c32 c33 ...... c3n

cn1 cn2

cn3 ...... cnn

3.2.1 ONES ASSIGNMENT ALGORITHM:


let (1-2) be an assignment problem in which the objective function
can be minimized or maximized.

step 1:

In a minimization (maximization) case, nd the minimum


(Maximum) element of each row in the assignment matrix (say a I ) and
write it on the right hand side of the matrix.
1

3 ......

c11 c12 c13 ....... c1n

a1

c21 c22 c23 ....... c2n

a2

c31 c32 c33 ...... c3n

a3

cn3 ...... cnn

an

cn1 cn2

Then divide each element of i row of the matrix by aij . These


operations create at least one ones in each rows. In term of ones for each
row and column do assignment, otherwise go to step 2.
th

step 2.
Find the minimum(maximum) element of each column in
th
assignment matrix (say bij ), and write it below j column. Then divide
each element of jth column of the matrix by bj. These operations create at
least one ones in each columns. Make assignment in terms of ones. If no
feasible assignment can be achieved from step (1) and (2) then go to step
3.

......

c11/a1 c12/a1 c13/a1 ....... c1n/a1

c21/a2 c22/a2 c23/a2 ....... c2n/a2

c31/a3 c32/a3 c33/a3 ...... c3n/a3

:
n

cn1/an cn2/an cn3/an ...... cnn/an


b1

b2

b3 ......

bn

Note:
In a maximization case, the end of step 2 we have a fuzzy matrix,
which all elements are belong to [0,1], and the greatest element is one.

step 3.
Draw the minimum number of lines to cover all the ones of the
matrix. If the number of drawn lines less than n, then the complete
assignment is not possible, while if the number of lines is exactly equal to
n, then the complete assignment is obtained.

step 4.
If a complete assignment program is not possible in step 3, then
select the smallest (largest) element (say d ij ) out of those which do not
lie on any of the lines in the above matrix. Then divide by
element of the uncovered rows or columns, which
operation create some new ones to this row or column.

d ij

d ij

each

lies on it. This

If still a complete optimal assignment is not achieved in this new


matrix, then use step 4 and 3 iteratively. By repeating the same procedure
the optimal assignment will be obtained.
Priority plays an important role in this method, When we want to
assign the ones. Priority rule, For maximization (minimization)
assignment problem, assign the ones on the rows which have smallest
(greatest) element on the right hand side, respectively.

CHAPTER- IV
Numerical Example
Let us consider a fuzzy assignment problem with rows
representing and four workers A, B, C and D and columns representing

jobs, job1, job2, job3, job4. The cost matrix

~
c ij

is given whose

elements are triangular fuzzy numbers and trapezoidal fuzzy numbers.


The problem is to find the optimal assignment so that the total cost of job
assignment becomes minimum.
(10,20,30)
[

~
c ij

]=

(10,20,40)

(10,20,40)

(10,30,40) (10,20,30)

(10,30,40)

(10,20,30)

(20,30,40)

(10,20,40)

(20,30,40)

(20,30,40) (10,20,30)

(20,30,50)

(10,20,30)

(20,40,60) (20,30,50)

Solution for triangular fuzzy number:


The fuzzy assignment problem can be formulated in the
following mathematical programming form.
Min{R(10,20,30)
x11+
R(10,20,40)
x12
+R(10,30,40)
x13+
R(10,20,30) x14+ R(10,20,40) x21+ R(10,30,40) x22 + R(10,20,30) x23+
R(20,30,40) x24+ R(10,20,40) x31+ R(20,30,40) x32+ R(20,30,40) x33+
R(10,20,30) x34+ R(20,30,50) x41+ R(10,20,30) x42+ R(20,40,60) x43+
R(20,30,50) x44 }.

Subject to ,

x11+x12+x13+x14 =1
x11+x21+x31+x41 =1
x21+x22+x23+x24 =1
x12+x22+x33+x42 =1
x31+x32+x33+x34 =1

(1)

x13+x23+x33+x43 =1
x41+x42+x43+x44 =1
x14+x24+x34+x44 =1

xij [0,1].

Now we calculate the R(10,20,30) by applying Robusts


Ranking method The membership function of the triangular fuzzy
numbers (10,20,30) is

x 10
10 x 20
10
1 x=20
30x
20 x 30
10
0 otherwise

(x) =

The -cut of the fuzzy number (10,20,30) is


(

c L

R[

,
~
c11

c U

) = (10 +10, 30-10) for which


1

= 0 0.5

) d

= 0 0.5( 40) d
= 20
Proceeding similarly ,the Robusts Ranking indices for the fuzzy
~
c ij
costs
are calculated as:
R(c12) = 22.5
R(c21) = 22.5
R(c24) = 30
R(c34) = 20
R(c43) = 40

;
;
;
;
;

R(c13) = 27.5
R(c22) = 27.5
R(c31) = 22.5
R(c41) = 32.5
R(c44) = 32.5

;
;
;
;
;

R(c14) = 20 ;
R(c23) = 20 ;
R(c32) = 30 ;
R(c42) = 20 ;

We replace these values for their corresponding

~
c ij

in (1)

Which results in a convenient assignment problem in the linear


programming problem we solve it by hngarian method to get the
following optmal solution
x 11

x 23=x34 =x42=1

x 12=x 13=x 14=x 21=x 22=x 24=x 31=x32=x 33=x 41=


x 43 =x 44=0

with the optimal objective value R

( zv )
x

= 80

the optimal assignment


A 1 , B 3, C 4, D 2
The optimal solution
R

( zv )

= 20+20+20+20 = 80

The fuzzy optimal total cost =

~
c11

~
c 23+~
c34 +~
c 42

= R(10,20,30)+R(10,20,30)+R(10,20,30)+R(10,20,30)
= R(40,80,120)
Also we find that
R

v
zx

()

= 80

Solution for trapezoidal fuzzy number:


The fuzzy assignment problem can be
formulated in the following mathematical programming form.

Min{R(10,20,30) x11+ R(10,20,40) x12 +R(10,30,40) x13+


R(10,20,30) x14+ R(10,20,40) x21+ R(10,30,40) x22 + R(10,20,30) x23+
R(20,30,40) x24+ R(10,20,40) x31+ R(20,30,40) x32+ R(20,30,40) x33+
R(10,20,30) x34+ R(20,30,50) x41+ R(10,20,30) x42+ R(20,40,60) x43+
R(20,30,50) x44 }.
Subject to ,

x11+x12+x13+x14 =1
x11+x21+x31+x41 =1
x21+x22+x23+x24 =1
x12+x22+x33+x42 =1
x31+x32+x33+x34 =1
x13+x23+x33+x43 =1
x41+x42+x43+x44 =1
x14+x24+x34+x44 =1

(1)

xij [0,1].

Now we calculate the R(10,20,30) by applying Robusts


Ranking method The membership function of the trapezoidal fuzzy
numbers (10,20,30) is

(x) =

x 10
10 x 20
10
1 x=20
30x
20 x 30
10
0 otherwise

The -cut of the fuzzy number (10,20,30) is


(

c L

R[

,
~
c11

c U

) = (10 +10, 30-10) for which


1

= 0 0.5

) d

= 0 0.5( 40) d
=

20

Proceeding similarly ,the Robusts Ranking indices for the fuzzy costs
are calculated as:

~
c ij

R(c12) = 22.5
R(c21) = 22.5
R(c24) = 30
R(c34) = 20
R(c43) = 40

;
;
;
;
;

R(c13) = 27.5
R(c22) = 27.5
R(c31) = 22.5
R(c41) = 32.5
R(c44) = 32.5

;
;
;
;
;

R(c14) = 20 ;
R(c23) = 20 ;
R(c32) = 30 ;
R(c42) = 20 ;
~

We replace these values for their corresponding c ij in (1)


Which results in a convenient assignment problem in the linear
programming problem we solve it by hungarian method to get the
following optimal solution
x 11

x 23=x34 =x42=1

x 12=x 13=x 14=x 21=x 22=x 24=x 31=x32=x 33 =


x 41=x 43=x 44=0

with the optimal objective value R ( z )


a optimal assignment is

= 80 which represents

A 1 , B 3, C 4, D 2
The fuzzy optimal total cost =

~
c11

~
c 23+~
c34 +~
c 42

= R(10,20,30)+R(10,20,30)+R(10,20,30)+R(10,20,30)
= R(40,80,120)
Also we find that
R

( z)

= 80

2.

Consider the following assignment problem using ones


assignment problem by assign the five jobs o the three machines
so as to minimize the total cost.
1 2 3 4 5
1

12

2
3
4

7
9
7

9 1 14 10
6 12 6 7
6 14 6 10

15

6 12 10 6

Solution:
Find the minimum element of each row in the assignment
matrix (say

ai

) and write it on the right hand side of the matrix, as

follows:
1
1
2
3
4
5

12
7
9
7
9

min

8 7 15 4
9 1 14 10
6 12 6 7
6 14 6 10

4
1
6
6

6 12 10 6

Then divide each element of i th row of the matrix by ai. These


operations create ones to each rows ,and the matrix reduces in following
matrix.
1
1
2
3
4

3
2 7/4 15/4 1
7
9 1
14 10
3/2 1 2
1 7/6
7/6 1 7/3 1 5/3

min
4
1
6
6

3/2

5/3

Now find the minimum element of each column is assignment matrix


(say
jt h

bj

) and write it below that column .then divide each element of

column of the matrix by


1
1
2
3
4
5

b j.

min

3
2 7/4 15/4 1
7
9 1
14 10
3/2 1 2
1 7/6
7/6 1 7/3 1 5/3
3/2
Min

5/3

7/6

4
1
6
6

6
1

The minimum number of lines required to pass through all the ones of
the matrix is 5.
1
1
2
3
4
5

18/7 2 7/4 5/4 1


6
9 1
14 10
18/4 1 2
1 7/6
1
1 7/3 1 5/3
18/4

5/3 1

so the complete assignment is possible.


1
1
2
3
5

18/7 2
6
9
18/4 1
18/4

1
7/4 5/4
1
14 10
2
1 7/6

5/3 1

CONTRIBTION TO THE SOCIETY


Fuzzy set theory has numerous applications in various
fields. They are artificial, intelligence, automata theory, computer
science, control theory, decision making, expert systems, medical
diagnosis,
Neural networks, pattern recognition, robotics, social sciences and etc....
Parents dream that they their children will work to benefit to
the society. While every parent may not anticipate raising a doctor or
lawyer, the desire for the child to contribute to society to is strong.
Children with special needs may make a different in many ways and to
many people. Including family, community, job and etc.....
Medical decisions (medication, procedures, and surgeries, and
medical equipment) can be large part of the responsibility of parents with
a child who has special needs. The purpose of this section is not to
influence medical decisions or to make

medical recommendations.

rather it is intented to offer some questions that may be useful for


discussion with your child doctors.

COCLUSION
In this paper, a simple yet effective method was
introduced to solve fuzzy assignment problem by using ranking
of Fuzzy numbers. This method can be used for all kinds of fuzzy
assignment problem, whether triangular and trapezoidal fuzzy
numbers. The new method is a systematic procedure, easy to
apply and can be utilized for all type of assignment problem
whether maximize or minimize objective function.

BIBLIOGRAPHY:

1. Hadi Basirzadeh ones assignment method for


solving assignment problems (2012).
2. A.Solairaju and R.Nagarajan computing improved
fuzzy optimal Hungarian assignment problems with
fuzzy costs under robust ranking techniques(2010).
3. Kadhirvel .k,Balamurugan .k.method for solving
Hungarian assignment problem using triangular and
trapezoidal fuzzy number(2012).
4. S.H Chen, Ranking fuzzy numbers with maximizing
5.

set and minimizing set,fuzzy sets and systems.


X.Wang, fuzzy optimal assignment problem,fuzzy
math-3(1987).

You might also like