New Paper Ref1 Fuzzy Number

© 2019 JETIR March 2019, Volume 6, Issue 3 www.jetir.
org (ISSN-2349-5162)
SOLVING FUZZY ASSIGNMENT PROBLEM

BY USING
PENTAGONAL FUZZY NUMBER
C.JAISANKAR1, S.ARUNVASAN2 , M.KIRUBAKARAN3
1,3Department of Mathematics, AVC College(Autonomous)Mannampandal,Mayiladuturai-609305,India.
2 Sir Issac Newton Polytechnic College Pappakoil, Nagapattinam-611102,India.
ABSTRACT
Assignment problem is a special kind of Linear Programming Problem. In this project, the cost
values of the Fuzzy Assignment Problem are considered as Fuzzy Numbers. First, the Pentagonal Fuzzy
Numbers are converted into crisp values using Pentagonal ranking method. Then the optimum assignment
schedule of the Fuzzy Assignment Problem is obtained by usual Hungarian Method. The proposed
approach is illustrated by a numerical example.
KEYWORDS
Fuzzy number, Fuzzy set, Pentagonal Fuzzy number, symmetric pentagonal fuzzy number,
Fuzzy Assignment Problem, Pentagonal ranking function.
1.INTRODUCTION
A fuzzy set is a class of objects with a continuum of grades of membership such a set is characterized by a
membership function which assigns to each object a grade of membership ranging between zero and one
was introduced by Zadeh [11] in 1965Jatinder Pal Singh and Neha Thakur[3] discussed a various methods
to solve assignment problem in which parameters are represented by triangular or trapezoidal fuzzy
numbers. To compare the assignment cost calculated by existing method with the assignment cost which
has been found out.
JETIR1903I84 Journal of Emerging Technologies and Innovative Research (JETIR) www.jetir.org 555
© 2019 JETIR March 2019, Volume 6, Issue 3 www.jetir.org (ISSN-2349-5162)
Nagoor Gani and V.N.Mohamed[5] discussed a assignment problem is a well known topic and is used
very often is solving problems of engineering and management science. The fuzzy assignment problem
has been transformed into a crisp assignment problem in the Linear Programming Problem form.
K.Sangeetha et.al [9] proposed to solve the fuzzy salesman problem using Hungarian method. An
unbalanced assignment problem is solved using Ranking of Triangular Fuzzy Number. Bellman and
Zadeh[1]proposed the concept of decision making problems involving uncertainty and
imprecision.
P.K.De, BhartiYadev[2]discussed a general approach for solving assignment problems involving
with fuzzy cost coefficients. Kadhirvel.K and Balamururgan.K [4] discussed method for solving
Hungarian assignment problems using triangular and trapezoidal fuzzy number. S. Kumara
Ghuru[6] discussed the solution of solving fuzzy transportation problem using symmetric
triangular fuzzy number.
G.Nirmala, R.Anju[7] discussed about cost minimization assignment problem using fuzzy
quantifier. K.Ruth Isabels, G.Uthra[8] proposed an application of linguistic variables in as-
signment problem with fuzzy costs. K.R. Shoba[10] proposed profit maximization of fuzzy
assignment problem.
In this paper a Fuzzy Assignment problem is considered. The cost values of the Fuzzy
Assignment Problem are taken as Pentagonal Fuzzy Numbers. The Pentagonal Fuzzy Numbers
are converted into crisp values using Pentagonal Ranking Procedure. The problem is then solved
by the usual Hungarianmethod.
In this paper is organized as follows : In section 1, Introduction is presented. In section 2,
Preliminaries is presented. In section 3, Ranking function. In section 4, Fuzzy Assignment
Problem. In section 5, Algorithm (procedure) and our proposed example is presented. In section
6, Conclusion is presented.
2.PRELIMINARIES
Definition 2.1 Fuzzy Set
A fuzzy set is characterized by a membership function mapping the element of a domain, space or universe
of discourse X to the unit interval [0,1]. A fuzzy set A in a universe of discourse X is defined as the
following set of pairs
𝐴 = {(𝑥, μ𝐴 (𝑥)); 𝑥 ∈ 𝑋}
Here μ𝐴 : 𝑋 → [0,1] is a mapping called the degree of membership function of the fuzzy set A and μ𝐴 (x)
is called the membership value of 𝑥 ∈ 𝑋 on the fuzzy set A. These membership grades are often
represented by real numbers ranging from [0,1].
Definition 2.2 Fuzzy Number
A fuzzy set 𝐴̃ defined on the set of real number R is said to be fuzzy number if its membership function
has the following characteristics
1. 𝐴̃ is normal
2. ̃
𝐴 is convex
3. The support of 𝐴̃ is closed and bounded then 𝐴

~is called fuzzy number.
Definition 2.3 Triangular Fuzzy Number
A fuzzy number 𝐴̃ = (𝑎1, 𝑎2, 𝑎3) is said to be a triangular fuzzy number if its membership function is given
by
0 ; 𝑥𝑎1
𝑥−𝑎1
; 𝑎1 𝑥 ≤ 𝑎2
𝑎2 −𝑎1
μ𝐴~(𝑥) = 1 ; 𝑥 = 𝑎2
𝑎3 −𝑥
; 𝑎2 𝑥𝑎3
𝑎3 −𝑎2
{ 0 ; 𝑥 > 𝑎3
Definition 2.4 Trapezoidal Fuzzy Number
A fuzzy number 𝐴̃ = (𝑎1, 𝑎2, 𝑎3 , 𝑎4 ) is said to be a trapezoidal fuzzy number if its membership function is
given by where 𝑎1 𝑎2 ≤ 𝑎3 ≤ 𝑎4
0
(𝑥 − 𝑎1 ) 𝑓𝑜𝑟𝑥 < 𝑎1
(𝑎2 − 𝑎1 ) 𝑓𝑜𝑟𝑎1 ≤ 𝑥 ≤ 𝑎2
µ𝐴~̃ (𝑥) = 1 𝑓𝑜𝑟𝑎2 ≤ 𝑥 ≤ 𝑎3
(𝑎4 − 𝑥) 𝑓𝑜𝑟𝑎3 ≤ 𝑥 ≤ 𝑎4
(𝑎4 − 𝑎3 ) 𝑓𝑜𝑟𝑥 > 𝑎4
{ 0
Definition 2.5 Pentagonal Fuzzy Number
A linear Pentagonal fuzzy number denoted by 𝐴̃𝐿𝑆 (𝑎1, 𝑎2, 𝑎3 , 𝑎4 , 𝑎5 ; 𝑟) whose membership function
(𝑥 − 𝑎1 )
𝑟 𝑖𝑓 𝑎1 ≤ 𝑥 ≤ 𝑎2
(𝑎2 − 𝑎1 )
(𝑥 − 𝑎2 )
1 − (1 − 𝑟) 𝑖𝑓 𝑎2 ≤ 𝑥 ≤ 𝑎3
(𝑎3 − 𝑎2 )
1 𝑖𝑓 𝑥 = 𝑎3
µ𝐴~𝐿𝑆 (𝑥) =
(𝑎4 − 𝑥)
1 − (1 − 𝑟) 𝑓𝑜𝑟 𝑎3 ≤ 𝑥 ≤ 𝑎4
(𝑎4 − 𝑎3 )
(𝑎5 − 𝑥)
𝑟 𝑓𝑜𝑟 𝑎4 ≤ 𝑥 ≤ 𝑎5
(𝑎5 − 𝑎4 )
{ 0 𝑖𝑓 𝑥 > 𝑎5
Definition 2.5 Symmetric Pentagonal Fuzzy Number

A Symmetric Pentagonal Fuzzy Number 𝐴̃𝑆𝑃 = (𝑎1 , 𝑏, 𝑎2 ; 𝑚, 𝑛, 𝑛, 𝑚)where 𝑎1 , 𝑎2 , m and n are real
numbers and its membership function is defined as
0 𝑥 < 𝑎1 − 𝑚
1 𝑥 − (𝑎1 − 𝑚)
( ) 𝑎1 − 𝑚 ≤ 𝑥 ≤ 𝑎1
2 𝑚
(𝑏 − 𝑎1 )
𝑎1 ≤ 𝑥 ≤ 𝑏, 0 ≤ 𝛼 ≤ 0.5
2
(𝑥 − (𝑏 − 𝑛))
𝑎1 ≤ 𝑥 ≤ 𝑏, 0.5 ≤ 𝛼 ≤ 1
𝜇𝐴̃𝑆𝑃 = 𝑛
1 𝑥=𝑏
(𝑎2 − 𝑏)
𝑏 ≤ 𝑥 ≤ 𝑎2 , 0 ≤ 𝛼 ≤ 0.5
2
((𝑏 + 𝑛) − 𝑥)
𝑏 ≤ 𝑥 ≤ 𝑎2 , 0.5 ≤ 𝛼 ≤ 0.1
𝑛
1 ((𝑎2 + 𝑚) − 𝑥)
𝑎2 ≤ 𝑥 ≤ 𝑎2 + 𝑚
2 𝑚
{ 0 𝑥 > 𝑎2 + 𝑚
Figure 1. Symmetric Pentagonal Fuzzy Number
3 RANKING OF PENTAGONAL FUZZY NUMBER
If 𝐴̃𝑃 = (𝑎1, 𝑎2, 𝑎3 , 𝑎4 , 𝑎5 , 𝑟) is a fuzzy number then the Pentagonal ranking is defined by
1
̃P) =
𝑅(A (2𝑎 + 3𝑏 + 2𝑐 + 3𝑑 + 2𝑒)
4
3.1 Arithmetic Operation of Pentagonal Fuzzy Number
Addition:
Consider two pentagonal fuzzy numbers 𝐴̃𝐿𝑆 = (𝑎1 , 𝑎2 𝑎3 , 𝑎4 𝑎5 , 𝑟1 ) and 𝐵̃𝐿𝑆 =
(𝑏1 , 𝑏2 𝑏3 , 𝑏4 , 𝑏5 , 𝑟2 ) then the addtion of two numbers is given by
𝐴̃𝐿𝑆 + 𝐵̃𝐿𝑆 = (𝑎1 + 𝑏1 , 𝑎2 + 𝑏2 , 𝑎3 + 𝑏3 , 𝑎4 + 𝑏4 , 𝑎5 + 𝑏5 ; 𝑟)
Where r=min{𝑟1 , 𝑟2 }
Subtraction:
Consider two pentagonal fuzzy numbers 𝐴̃𝐿𝑆 = (𝑎1 , 𝑎2 𝑎3 , 𝑎4 𝑎5 , 𝑟1 )𝑎𝑛𝑑𝐵̃𝐿𝑆 = (𝑏1 , 𝑏2 𝑏3 , 𝑏4 , 𝑏5 , 𝑟2 )
𝐴̃𝐿𝑆 − 𝐵̃𝐿𝑆 = (𝑎1 − 𝑏1 , 𝑎2 − 𝑏2 , 𝑎3 − 𝑏3 , 𝑎4 − 𝑏4 , 𝑎5 − 𝑏5 ; 𝑟)
Where r=min{𝑟1 , 𝑟2 }
4. FUZZY ASSIGNMENT PROBLEM
Consider the situation of assigning n machines to n jobs and each machine is capable of doing
each job at different cost.
Let 𝐶𝑖𝑗∗ be an fuzzy cost of assigning the ith machine to the jth job.
Let 𝑥𝑖𝑗 be the decision variable denoting the assignment of the ith machine to the jth job.
The objective is to minimize the total cost.
The mathematical model of the fuzzy assignment problem is given by
minimize z*=∑𝑛𝑗=1 𝐶𝑖𝑗∗ 𝑥𝑖𝑗
subject to ∑𝑛𝑖=1 𝑥𝑖𝑗 = 1 𝑓𝑜𝑟 𝑗 = 1,2, … 𝑛
∑𝑛𝑗=1 𝑥𝑖𝑗 = 1 𝑓𝑜𝑟 𝑖 = 1,2, … 𝑛
where 𝐶𝑖𝑗∗ = 𝐶𝑖𝑗1 , 𝐶𝑖𝑗2 , 𝐶𝑖𝑗3
1, 𝑖𝑓 𝑡ℎ𝑒 𝑖 𝑡ℎ 𝑚𝑎𝑐ℎ𝑖𝑛𝑒 𝑖𝑠 𝑎𝑠𝑠𝑖𝑔𝑛𝑒𝑑 𝑡𝑜 𝑗 𝑡ℎ 𝑗𝑜𝑏

𝑎𝑛𝑑 𝑥𝑖𝑗 = {
0, 𝑖𝑓 𝑡ℎ𝑒 𝑖 𝑡ℎ 𝑚𝑎𝑐ℎ𝑖𝑛𝑒 𝑖𝑠 𝑎𝑠𝑠𝑖𝑔𝑛𝑒𝑑 𝑡𝑜 𝑗 𝑡ℎ 𝑗𝑜𝑏
5. PROCEDURE
Step 1: First convert the cost values of the fuzzy assignment problem which are all in Pentagonal
fuzzy numbers into crisp values by using Pentagonal Ranking.
Step 2: Check the condition that the fuzzy assignment problem is balanced.
(𝑖)If balanced go to step 4. (Number of rows = Number of Columns)
(𝑖𝑖)If not balanced go to step 3. (Number of rows ≠ Number of Columns)
Step 3: If the given Fuzzy Assignment problem is not balanced then add dummy row (or)
dummy Column with cost value as zero to make the fuzzy assignment problem balanced.
Step 4: Obtain the optimum assignment schedule by Hungarian method.
Example 5.1: A Fuzzy Assignment Problem with rows representing 4 machine
𝑀1 , 𝑀2 , 𝑀3 , 𝑀4 and columns representing the 4 jobs 𝐽1 , 𝐽2 , 𝐽3 , 𝐽4 is considered.The cost

∗
matrix 𝐶𝑖𝑗 whose elements are Pentagonal Fuzzy Number is given below.
The problem is to find the assignment cost.
(1,2,4,5,7) (4,6,9,10,12) (2,4,5,9,11) (14,18,20,22,23)

(4,6,9,10,12) (11,15,17,19,21) (16,18,20,22,25)(11,15,17,19,21)
( )
(2,5,7,11,13) (1,2,4,5,7) (22,23,25,29,30) (4,6,9,10,18,12)
(16,18,20,22,25) (7,8,12,18,20) (1,5,7,9,10) (2,5,7,11,13)
After ranking we get,
11.25 24.5 18.7 58.5

( 24.5 47.5 60.5 47.5)
23 11.25 77.5 47.5
60.5 39 19.5 23
Row wise subtraction,
0 13.25 7.5 47.25

( 0 23 36 19.5 )
11.75 0 66.25 36.25
41 19.5 0 3.5
Column wise subtraction,
0 13.25 7.5 4 3.75

( 0 23 36 19.5 )
11.75 0 66.25 32.75
41 19.5 0 0
Assignment schedule,
(0) 13.25 7.5 43.75

0 23 36 19.5
( )
11.75 (0) 66.25 32.75
41 19.5 (0) 0
Number of row ≠ Number of squares
So, we have to go next step
From undeleted cell, we have to find the minimum value
Therefore Minimum value=7.5
Add the minimum value to only intersection point.
Subtract the minimum value for undeleted cell.
Other cell are remains same.
(0) 13.25 0 36.25

0 23 28.5 12
( )
11.75 (0) 58.75 25.25
48.5 27 (0) 0
Number of rows = Number of squares
The assignment cost = 18.75 + 24.5 + 11.25 + 23
= 77.5
6. CONCLUSION
In this paper, Fuzzy Assignment problem with cost values as Pentagonal Fuzzy Numbers is
considered. The Pentagonal Fuzzy Numbers are converted into crisp values using Pentagonal
ranking. The optimum assignment schedule of the Fuzzy Assignment Problem is then obtained
by Hungarian Method. We hope that this approach will be effective in assignment problems
involving imprecise data.
REFERENCES
[1] R. Bellman, L.A. Zadeh, Decision making in a Fuzzy Environment, Management sci.17(B),
(1970),141-164.
[2] P.K.De, Bharti Yadev, A General Approach for Solving Assignment Problems Involving
with Fuzzy Cost Coefficients, Modern AppliedScience, 6(3), (2012), 2-10.
[3] Jatinder Pal Singh, Neha Ishesh Thakur, A Novel Method to Solve Assignment Problem in
Fuzzy Environment, Industrial Engineering Letters, 5(2), (2015),31-35.
[4] Kadhirvel, K.Balamururgan.,K., Method For Solving Hungarian Assignment Problems Using
Triangular and TrapezoidalFuzzyNumber,InternationalJournalofEngineeringResearch and Applications,
2(5), (2012),399-403.
[5] A Nagoor Gani, V.N. Mohamed, Solution of a Fuzzy Assignment Problem by Using a New
Ranking Method, International JournalofFuzzyMathematicalArchive,2,(2013),8-16.
[6] S. Nareshkumar, S. KumaraGhuru, Solving Fuzzy Transportation Problem Using Symmetric
Triangular Fuzzy Number, International Journal of Advanced Research in Mathematics and Applications , 1(1),
(2014),74-83.
[7] G. Nirmala, R.Anju, Cost Minimization Assignment Problem Using Fuzzy Quantifier, International
Journal of Computer Science and InformationTechnologies,5(6),(2014),7948-7950.
[8] K. Ruth Isabels, G.Uthra, An Application of Linguistic Variables in Assignment Problem
with Fuzzy Costs, International Journal of Computational Engineering Research, 2(4), (2012), 1065-1069.
[9] K. Sangeetha, H. HaseenaBegum, M.Pavithra, Ranking of Triangular Fuzzy Number method
to Solve an unbalanced assignment Problem, Journal of Global Research in Mathematical Archives,
2(8), (2014),6-11.
[10] K.R.Shoba, Profit Maximization of Fuzzy Assignment Problem, International Journal of Modern
Sciences and Engineering Technology, 1(7), (2014),76-79.
[11] L.A.Zadeh,Fuzzysets,Informationandcomputation,8(1965), 338-353.

New Paper Ref1 Fuzzy Number

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

New Paper Ref1 Fuzzy Number

Uploaded by

Copyright:

Available Formats

© 2019 JETIR March 2019, Volume 6, Issue 3 www.jetir.

SOLVING FUZZY ASSIGNMENT PROBLEM

1,3Department of Mathematics, AVC College(Autonomous)Mannampandal,Mayiladuturai-609305,India.

2 Sir Issac Newton Polytechnic College Pappakoil, Nagapattinam-611102,India.

approach is illustrated by a numerical example.

Fuzzy Assignment Problem, Pentagonal ranking function.

has been found out.

Zadeh[1]proposed the concept of decision making problems involving uncertainty and

P.K.De, BhartiYadev[2]discussed a general approach for solving assignment problems involving

triangular fuzzy number.

quantifier. K.Ruth Isabels, G.Uthra[8] proposed an application of linguistic variables in as-

by the usual Hungarianmethod.

In this paper is organized as follows : In section 1, Introduction is presented. In section 2,

Preliminaries is presented. In section 3, Ranking function. In section 4, Fuzzy Assignment

Definition 2.1 Fuzzy Set

following set of pairs

represented by real numbers ranging from [0,1].

Definition 2.2 Fuzzy Number

has the following characteristics

3. The support of 𝐴̃ is closed and bounded then 𝐴

Definition 2.3 Triangular Fuzzy Number

Definition 2.4 Trapezoidal Fuzzy Number

Definition 2.5 Pentagonal Fuzzy Number

Definition 2.5 Symmetric Pentagonal Fuzzy Number

numbers and its membership function is defined as

Figure 1. Symmetric Pentagonal Fuzzy Number

3 RANKING OF PENTAGONAL FUZZY NUMBER

3.1 Arithmetic Operation of Pentagonal Fuzzy Number

Consider two pentagonal fuzzy numbers 𝐴̃𝐿𝑆 = (𝑎1 , 𝑎2 𝑎3 , 𝑎4 𝑎5 , 𝑟1 ) and 𝐵̃𝐿𝑆 =

(𝑏1 , 𝑏2 𝑏3 , 𝑏4 , 𝑏5 , 𝑟2 ) then the addtion of two numbers is given by

𝐴̃𝐿𝑆 + 𝐵̃𝐿𝑆 = (𝑎1 + 𝑏1 , 𝑎2 + 𝑏2 , 𝑎3 + 𝑏3 , 𝑎4 + 𝑏4 , 𝑎5 + 𝑏5 ; 𝑟)

Consider two pentagonal fuzzy numbers 𝐴̃𝐿𝑆 = (𝑎1 , 𝑎2 𝑎3 , 𝑎4 𝑎5 , 𝑟1 )𝑎𝑛𝑑𝐵̃𝐿𝑆 = (𝑏1 , 𝑏2 𝑏3 , 𝑏4 , 𝑏5 , 𝑟2 )

𝐴̃𝐿𝑆 − 𝐵̃𝐿𝑆 = (𝑎1 − 𝑏1 , 𝑎2 − 𝑏2 , 𝑎3 − 𝑏3 , 𝑎4 − 𝑏4 , 𝑎5 − 𝑏5 ; 𝑟)

4. FUZZY ASSIGNMENT PROBLEM

The mathematical model of the fuzzy assignment problem is given by

minimize z*=∑𝑛𝑗=1 𝐶𝑖𝑗∗ 𝑥𝑖𝑗

subject to ∑𝑛𝑖=1 𝑥𝑖𝑗 = 1 𝑓𝑜𝑟 𝑗 = 1,2, … 𝑛

∑𝑛𝑗=1 𝑥𝑖𝑗 = 1 𝑓𝑜𝑟 𝑖 = 1,2, … 𝑛

where 𝐶𝑖𝑗∗ = 𝐶𝑖𝑗1 , 𝐶𝑖𝑗2 , 𝐶𝑖𝑗3

1, 𝑖𝑓 𝑡ℎ𝑒 𝑖 𝑡ℎ 𝑚𝑎𝑐ℎ𝑖𝑛𝑒 𝑖𝑠 𝑎𝑠𝑠𝑖𝑔𝑛𝑒𝑑 𝑡𝑜 𝑗 𝑡ℎ 𝑗𝑜𝑏

fuzzy numbers into crisp values by using Pentagonal Ranking.

(𝑖)If balanced go to step 4. (Number of rows = Number of Columns)

(𝑖𝑖)If not balanced go to step 3. (Number of rows ≠ Number of Columns)

Step 4: Obtain the optimum assignment schedule by Hungarian method.

Example 5.1: A Fuzzy Assignment Problem with rows representing 4 machine

𝑀1 , 𝑀2 , 𝑀3 , 𝑀4 and columns representing the 4 jobs 𝐽1 , 𝐽2 , 𝐽3 , 𝐽4 is considered.The cost

The problem is to find the assignment cost.

(1,2,4,5,7) (4,6,9,10,12) (2,4,5,9,11) (14,18,20,22,23)

After ranking we get,

11.25 24.5 18.7 58.5

Row wise subtraction,

0 13.25 7.5 47.25

Column wise subtraction,

0 13.25 7.5 4 3.75

(0) 13.25 7.5 43.75

Number of row ≠ Number of squares

So, we have to go next step

From undeleted cell, we have to find the minimum value

Therefore Minimum value=7.5

Add the minimum value to only intersection point.

Subtract the minimum value for undeleted cell.

Other cell are remains same.