International Journal of Trend in Scientific

Research and Development (IJTSRD)

UGC Approved International Open Access Journal
ISSN No: 2456 - 6470 | www.ijtsrd.com | Volume - 1 | Issue – 5

A New Hendecagonal Fuzzy Number for Optimization Problems

M. Revathi
Assistant professor, Dr.M.Valliathal
Department of Mathematics, Tamilnadu College of Assistant professor, Department of Mathematics,
Engineering,Coimbatore,Tamilnadu, India Chikkaiah Naicker College, Erode, Tamilnadu, India

R. Saravanan Dr.K.Rathi
Assistant professor, Assistant Professor, Department of Mathematics,
Department of Mathematics, Tamilnadu College of Velalar College of Engineering and Technology,
Engineering,Coimbatore,Tamilnadu, India Erode, Tamilnadu

ABSTRACT

A new fuzzy number called Hendecagonal fuzzy D.Dubois and H.Prade has defined fuzzy number as a
number and its membership function is introduced, fuzzy subset of real line [8]. In literature, many type
which is used to represent the uncertainty with eleven of fuzzy numbers like triangular fuzzy number,
points. The fuzzy numbers with ten ordinates exists in trapezoidal fuzzy number, pentagonal fuzzy number,
literature. The aim of this paper is to define hexagonal fuzzy number, heptagonal fuzzy number,
Hendecagonal fuzzy number and its arithmetic octagonal fuzzy number, nanagonal fuzzy number,
operations. Also a direct approach is proposed to decagonal fuzzy number have been introduced with
solve fuzzy assignment problem (FAP) and fuzzy its membership function. These membership
travelling salesman (FTSP) in which the cost and functions got many applications and many operations
distance are represented by Hendecagonal fuzzy were done using these fuzzy numbers [2], [12] [14],
numbers. Numerical example shows the effectiveness [15].
of the proposed method and the Hendecagonal fuzzy
In much decision analysis, the uncertainty existing in
number.
input information is usually represented as fuzzy
Keywords: Hendecagonal fuzzy number, Alpha cut, numbers [1],. S.H.Chen introduced maximization and
Fuzzy arithmetic, Fuzzy Assignment problem, Fuzzy minimization of fuzzy set, uncertainty and
transportation problem. information [4]. The arithmetic operations , alpha cut
and ranking function are already introduced for
I. INTRODUCTION existing fuzzy numbers by C.B.Chen and
C.M.Klein,T.S.Liou and M.J.Wang [6],[11]. When
A fuzzy number is a quantity whose values are the vagueness arises in eleven different points it is
imprecise, rather than exact as in the case with single- difficult to represent the fuzzy number. In this paper a
valued function. The generalization of real number is new type of fuzzy number named as hendecagonal
the main concept of fuzzy number. In real world fuzzy number is defined with its membership
applications all the parameters may not be known function. The arithmetic operations, alpha cut and
precisely due to uncontrollable factors. ranking procedure for hendecagonal fuzzy numbers
are introduced to solve fuzzy assignment problem
L.A.Zadeh introduced fuzzy set theory in 1965.
(FAP) and fuzzy travelling salesman problem
Different types of fuzzy sets [17] are defined in order
(FTSP).In literature, many methods were proposed for
to clear the vagueness of the existing problems.
fuzzy optimization with uncertain parameters
[3],[5],[10],[13].Here uncertainty in assignment cost

@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 1 | Issue – 5 | July – August 2017 Page: 326
 International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
and travelling distance are represented by new fuzzy ( x  a ) /(b  a ) , a  x  b
number named as Hendecagonal fuzzy number, which  , bxc
 1
 ( x : a, b, c, d )  
are ranked using the ranking function introduced by
(d  x) /( d  c) , c  x  d
R.R.Yager [16],[7]. Numerical examples show the 
 0 , otherwise
effectiveness of the proposed method and the new
fuzzy number, It is simple and very easy to
understand and can be applied in many real life III. HENDECAGONAL FUZZY NUMBERS
problems.
Definition 3.1: The parametric form of Hendecagonal
II. PRELIMINARY Fuzzy Number is defined as
U  P1 (r ), Q1 ( s), R1 (t ), S1 (u ), T1 (v), P2 (r ), Q2 ( s), R2 (t ), S 2 (u ), T2 (v)  ,
~
for
Definition 2.1: The membership grade corresponds to r  [0,0.2] s  [0.2,0.4] t  [0.4,0.6] u  [0.6,0.8] and
the degree to which an element is compatible with the
v  [0.8,1] where P1 (r ), Q1 (s), R1 (t ), S1 (u) and T1 (v) are
concept represented by fuzzy set.
bounded left continuous non decreasing functions
Definition 2.2: Let X denote a universal set. Then the over [0,0.2], [0.2,0.4], [0.4,0.6], [0.6,0.8] and [0.8.1] ,
characteristic function which assigns certain values or
P2 (r ), Q2 (s), R2 (t ), S 2 (u) and T2 (v) Are bounded left
a membership grade to the elements of this universal
set within a specified range [0,1] is known as continuous non increasing functions over
membership function & the set thus defined is called a [0,0.2], [0.2,0.4], [0.4,0.6], [0.6,0.8] and [0.8.1] .
fuzzy set.
Definition 2.3: Let X denote a universal set. Then the Definition 3.2: A fuzzy number
membership function  A by using a fuzzy set A is A  (a1 , a 2 , a3 , a 4 , a5 , a6 , a7 , a8 , a9 , a10 , a11 ) is said to
usually denoted as  A : X  I , where I = [0,1] be a Hendecagonal fuzzy number if its membership
Definition 2.4: An  -cut of a fuzzy set A is a crispest function is given by
A that contains all the elements of the universal set  1  x  a1 
   
 , a1  x  a 2
X that have a membership grade in A greater or equal  5  a 2  a1 
to specified value of  Thus   
 1  1  x  a 2  , a 2  x  a3
A  x  X ,  A ( x)   ,0    1 5 5   3a  a 2 


2 1  x  a3 
~
Definition 2.5: A fuzzy set A is a convex fuzzy set if 5  5  a a   , a3  x  a 4
  4 3 

and only if each of its   cuts A is a convex set. 3 1  x  a 

~    
4

 , a 4  x  a5
Definition2.6: A fuzzy set A is a fuzzy number if  5 5  a5  a 4 

(i) For all   (0,1] the   cut sets A is a convex set (ii) 4  1  x  a5 
 
 , a5  x  a 6
 A~ is an upper semi continuous function. 5 5   6  a5 
a

 1  x  a6 
Definition 2.7: A triangular membership function is U ( x )  1    , a6  x  a7
 5  a7  a6  
specified by three parameters [a,b,c] as follows 
4 1  x  a7 
   
( x  a) /(b  a), a  x  b 5 5   , a 7  x  a8
  a8  a 7 
,x  b 
 (x:a,b,c)= 1  3 1  x  a8 

(c  x) /( c  b), b  x  c 5  5  a a   , a8  x  a 9
  9 8 

0 , otherwise 2 1  x  a 
   a a 
9
 , a9  x  a10
This function is determined by the choice of the  5 5  10 9 

parameter a, b, c where xij  0,1 1 
a11  x 
 , a10  x  a11
 5  a11  a10 


Definition 2.8: A trapezoidal fuzzy number 
~ 0 , Otherwise
A  (a, b, c, d ) is a fuzzy number with membership 

function of the form
Figure 1 shows the graphical representation of
Hendecagonal fuzzy number.

@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 1 | Issue – 5 | July – August 2017 Page: 327
 International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470

Hendecagonal fuzzy number

1.2
1.0 T1(v) T2(v)
0.8 S1(u) S2(u)
0.6 R1(t) R2(t)
0.4 Q1(s) Q2(s)
0.2 P1(r) P2(r)
0.0

Figure 1: Graphical representation of Hendecagonal fuzzy number

IV. ARITHMETIC OPERATIONS ON The ranking function r : F ( R)  R where F(R) is a

HENDECAGONAL FUZZY NUMBERS set of fuzzy number defined on set of real numbers,
which maps each fuzzy number into the real line,
In this section, arithmetic operations between two where the natural order exists, i.e.
Hendecagonal fuzzy numbers, defined on universal
set of real numbers R, are presented. ~ ~ ~ ~
(i ) A  B iff r ( A)  r ( B )
~ ~ ~ ~
Let A  (a1 , a 2 , a3 , a 4 , a5 , a6 , a7 , a8 , a9 , a10 , a11 ) and (ii ) A  B iff r ( A)  r ( B )
~ ~ ~ ~
B  (b1 , b2 , b3 , b4 , b5 , b6 , b7 , b8 , b9 , b10 , b11 ) be two (iii ) A  B iff r ( A)  r ( B )

hendecagonal fuzzy number then

Let A  (a1 , a2 , a3 , a4 , a5 , a6 , a7 , a8 , a9 , a10 , a11 ) and
(i) Addition of two hendecagonal fuzzy numbers
B  (b1 , b2 , b3 , b4 , b5 , b6 , b7 , b8 , b9 , b10 , b11 )
~ ~
A  B  (c1 , c 2 , c3 , c 4 , c5 , c6 , c7 , c8 , c9 , c10 , c11 )
be two hendecagonal fuzzy numbers then
 (a1  b1 , a 2  b2 , a3  b3 , a 4  b4 , a 5  b5 , a 6  b6 ,
~ a  a2  a3  a4  a5  a6  a7  a8  a9  a10  a11
a 7  b7 , a8  b8 , a9  b9 , a10  b10 , a11  b11 ) r ( A)  1
11
~ b1  b2  b3  b4  b5  b6  b7  b8  b9  b10  b11
(ii) Scalar multiplication of hendecagonal fuzzy r(B) 
and 11
numbers
~ (a , a , a , a , a , a , a , a , a , a , a ) if   0 VI. FUZZY ASSIGNMENT PROBLEM AND FUZZY
A   1 2 3 4 5 6 7 8 9 10 11 TRAVELLING SALESMAN PROBLEM
(a11, a10 , a9 , a8 , a7 , a6 , a5 , a4 , a3 , a2 , a1 ) if   0

In this section, mathematical formulation of fuzzy

(iii) Subtraction of two hendecagonal fuzzy assignment problem is given and a direct approach is
numbers proposed to solve FAP and FTSP. The method is
~ ~ ~
AB  A   B
~
  applicable for all optimization problems.
 (a1  b11 , a 2  b10 , a 3  b9 , a 4  b8 , a 5  b7 , a 6  b6 , A. Formulation of Fuzzy Assignment Problem
a 7  b5 , a8  b4 , a 9  b3 , a10  b2 , a11  b1 ) ~
Let there be m Tasks and m Workers , C ij be the cost
of assigning ithWorker to the jthTask and the
V. RANKING HENDECAGONAL FUZZY NUMBERS uncertainty in cost is here represented as
Hendecagonal fuzzy numbers. Let x ij be the decision
The ranking method proposed in [4] is used to rank variable define
the hendecagonal fuzzy numbers.

@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 1 | Issue – 5 | July – August 2017 Page: 328
 International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470

1 if the i th person is assigned to the jth job VII. NUMERICAL EXAMPLE
xij  

0 otherwise
In this section numerical examples are given to
illustrate the proposed method and it is shown that the
Then the fuzzy assignment problem can be proposed method offers an effective way for handling
mathematically stated as follows FAP as well as FTSP.
~ m m ~
Minimize Z   C ij x ij Example 7.1: A manufacturing company
i 1 j 1
manufactures a certain type of spare parts with three
m
Subject to x
j 1
ij  1 , i  1,2...m ; different machines. The company official has to
execute three jobs with three machines. The
m information about the cost of assignment is imprecise
x
i 1
ij  1 , j  1,2...m and here Hendecagonal Fuzzy numbers are used to
represent the cost. The fuzzy assignment problem is
given in Table 1.
B. Formulation of Fuzzy Travelling Salesman
Problem
Solution:
The travelling salesman problem deals with finding
shortest path in a n-city where each city is visited Step 1: Calculate the ranking value of each fuzzy cost
exactly once. The travelling salesman problem is is given in Table 2.
similar to assignment problem that excludes sub
paths. Specifically in an n-city situation define Step 2: Encircle the fuzzy cost with least ranking
1 , if city j is reached from city i
value in each row and examine all the encircled fuzzy
xij   costs and identify the encircled fuzzy cost that is
0 , otherwise uniquely encircled in both row wise and column wise.
~
Here d ij is the distance from city i to city j which is Assign it and delete the corresponding row and
Hendecagonal fuzzy number. Mathematically FTSP column. The resultant table is given in Table 3.
can be stated as
Step 3:If the cost is not uniquely selected both row
n n
~ ~ wise and column wise then choose next minimum and
z   d ij x ij, d ij   for all i  j
Minimize ~ proceed as in step 2.This process is continued until the
i 1 j 1
n
fuzzy cost is uniquely selected row and column wise.
Subject to x
j 1
ij  1 , i  1,2...n
Then the optimal assignment is J1  M1 , J 2  M 2 ,
n

x ij  1 , j  1,2...n , xij  0,1 J3  M3 with the optimal assignment cost

i 1 (4,8,12,16,21,29,35,39,43,47,54) and its crisp value is
r(C) = 28

Table 1: Fuzzy Assignment Problem with Hendecagonal Fuzzy Cost

Machines
`M1 M2 M3
J1 (1,3,5,7,9,11,13,15,17,19,21) (2,4,6,8,10,12,14,16,18,20,22) (1,2,3,4,5,6,7,8,9,10,11)

J2 (3,7,11,13,17,21,22,25.29,32,40) (2,4,6,8,9,13,15,16,18,20,21) (2,3,7,8,9,11,13,15,16,21,33)

JOB

J3 (1,2,3,4,7,10,13,15,16,17,22) (5,8,10,13,16,21,23,28,31,32) (4,6,7,9,10,11,18,23,24,26,27)

@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 1 | Issue – 5 | July – August 2017 Page: 329
 International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470

Table 2: Ranking value of Hendecagonal Fuzzy cost

Machines
M1 M2 M3
~
r (c11 )  11 ~
r (c12 )  12 ~
r (c13 )  6
J1
r (c~21 )  20 r (c~22 )  12 r (c~23 )  13

JOB
J2

r (c~31 )  10 r (c~32 )  19 r (c~33 )  15

J3

Table 3: Encircled Fuzzy Cost

Machines
M1 M2 M3
J1 (1,3,5,7,9,11,13,15,17,19,21) (2,4,6,8,10,12,14,16,18,20,22) (1,2,3,4,5,6,7,8,9,10,11)
JOB

J2 (3,7,11,13,17,21,22,25.29,32,40) (2,4,6,8,9,13,15,16,18,20,21) (2,3,7,8,9,11,13,15,16,21,33)

J3 (1,2,3,4,7,10,13,15,16,17,22) (5,8,10,13,16,21,23,28,31,32) (4,6,7,9,10,11,18,23,24,26,27)

Example 7.2:Let us consider a fuzzy travelling encircled fuzzy distance to find the uniquely
salesman problem with three cities C1,C2,C3. The encircled fuzzy distance in both row wise and
~
 
distance matrix d ij is given whose elements are column wise. Assign it and delete the
corresponding row and column. The resultant
Hendecagonal fuzzy numbers. A salesman must travel
table is given in Table 6.
from city to city to maintain his accounts. The
problem is to find the optimal assignment, so that the
assignment minimize the total distance of visiting all Step 3:If the distance is not uniquely selected
cities and return to starting city. The fuzzy travelling both row wise and column wise then choose
salesman problem is given in Table 4. next minimum and repeat the step 2.This
process is continued until the fuzzy distance is
uniquely selected row and column wise.
Solution:
Thus the optimal assignment is C1  C2 ,
Step 1: Calculate the ranking value of each fuzzy C2  C3 , C3  C1 with the optimal distance
distance is given in Table 5. (5,9,16,20,26,33,40,46,50,58,77) and its crisp
~
value is r (d ij )  34.55
Step 2: Encircle the fuzzy distance with least ranking
value in each row and examine all the

@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 1 | Issue – 5 | July – August 2017 Page: 330
 International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
Table 4: Fuzzy Travelling Salesman Problem with Hendecagonal Fuzzy Distance

CITY
`C1 C2 C3

C1  (2,4,6,8,10,12,14,16,18,20,22) (1,2,3,4,5,6,7,8,9,10,11)
CITY

C2 (3,7,11,13,17,21,22,25.29,32,40)  (2,3,7,8,9,11,13,15,16,21,33)

C3 (1,2,3,4,7,10,13,15,16,17,22) (5,8,10,13,16,21,23,28,31,32) 

Table 5: Ranking value of Hendecagonal Fuzzy Distance

CITY
`C1 `C1 `C1
C1  r (c~ )  12
12
r (c~ )  6
13

r (c~23 )  13
CITY

C2 r (c~21 )  20 

C3 r (c~31 )  10 r (c~32 )  19 

Table 3: Encircled Fuzzy Distance

CITY
`C1 `C1 M3
C1  (2,4,6,8,10,12,14,16,18,20,22) (1,2,3,4,5,6,7,8,9,10,11)


CITY

C2 (3,7,11,13,17,21,22,25.29,32, (2,3,7,8,9,11,13,15,16,21,33)
40)
C3 (1,2,3,4,7,10,13,15,16,17,22) (5,8,10,13,16,21,23,28,31,32) 

VIII. CONCLUSION AND FUTURE ENHANCEMENT obtaining the fuzzy optimal solution. Numerical
example shows that the proposed method offers an
In this paper, a new fuzzy number is developed for effective tool for handling the fuzzy assignment
solving optimization problem with Hendecagonal problem. In future, the generalization of
fuzzy cost and fuzzy distance. The optimal solution to Hendecagonal fuzzy number is developed to solve
FAP and FTSP obtained by the proposed method is optimization problems.
same as that of the optimal solution obtained by the
existing methods. However the proposed method is
simpler, easy to understand and it takes few steps for

@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 1 | Issue – 5 | July – August 2017 Page: 331
 International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470
REFERENCES [10] H.W.Kuhn, “The Hungarian method for the
Assignment problem”, Naval Res.Logistics, 2,
[1] Amit Kumar and Anil Gupta, “Assignment 83-97,1955.
and Travelling salesman problems with co- [11] T.S.Liou, M.J.Wang, “Ranking fuzzy number
efficient as LR fuzzy parameter”, International with integral values”, Fuzzy sets and system,
Journal of applied science and engineering 50, 247-255,1992.
10(3), 155-170, 2010. [12] S.Mukherjee,K.Basu, “Application of fuzzy
[2] J.J.Buckly, “Possibility linear programming ranking method for solving Assignment
with triangular fuzzy numbers”, Fuzzy sets problems with fuzzy costs”, International
and systems, 26, 135-138, 1988. Journal of Computational and Applied
[3] A.Chaudhuri,K.De,“Fuzzy multi-objective Mathematics, 5,359-368,2010.
linear programming for Travelling salesman [13] M.Revathi, R.Saravanan and K.Rathi, “A new
problem”, Afr. J. Math. Comp. Sci. Res., 4(2), approach to solve travelling salesman problem
64-70, 2011. under fuzzy environment”, International
[4] S.H.Chen, “Ranking fuzzy numbers with journal of current research,7(12), 24128-
maximizing set and minimizing set and 24132, 2015.
systems”, 17, 113-129, 1985. [14] K. Rathi and S. Balamohan,” Representation
[5] M.S.Chen, “On a fuzzy assignment problem”, and ranking of fuzzy numberswith heptagonal
Tamkang Journal, 22, 407-411, 1985. membership function using value and
[6] C.B.Chen and C.M.Klein, “A simple approach ambiguity index”, Applied Mathematical
to ranking a group of aggregated fuzzy Sciences, 8(87), 4309-4321, 2014.
utilities”, IEEE Trans syst., 27, 26-35, 1997. [15] K. Rathi, S. Balamohan,
[7] F.Choobinesh and H.Li, “An index for P.Shanmugasundaram and M.Revathi,” Fuzzy
ordering fuzzy numbers”, Fuzzy sets and row penalty method to solve assignment
systems, 54,287-294, 1993. problem with uncertain parameters”, Global
[8] D.Doibus, H.Prade, “Fuzzy sets and systems journal of Pure and Applied Mathematics,
theory and applications”, Academic press, 11(1), 39-44, 2015.
Newyork,1980. [16] R.R.Yager, “A characterization of extension
[9] S.Kikuchi, “A method to defuzzify the fuzzy principle”, Fuzzy sets and systems, 18, 205-
numbers,Transportation problems 217, 1986.
application”, Fuzzy sets and systems, 116,3-6, [17] L.A.Zadeh, “Fuzzy sets,Information and
2000. Control”, 8, 338-353, 1965.

@ IJTSRD | Available Online @ www.ijtsrd.com | Volume – 1 | Issue – 5 | July – August 2017 Page: 332