12 views

Uploaded by P.SENTHIL KUMAR

In this paper, we investigate transportation problem in which supplies and demands are intuitionistic fuzzy numbers. Intuitionistic Fuzzy Vogel’s Approximation Method is proposed to find an initial basic feasible solution. Intuitionistic Fuzzy Modified Distribution Method is proposed to find the optimal solution in terms of triangular intuitionistic fuzzy numbers. The solution procedure is illustrated with suitable numerical example.

- Selective factor
- A Fuzzy Optimization-Based
- mb0048
- Drone Delivery Problem
- 2013_ICEE_Carvalho_Antunes_Freire_Oliveira.pdf
- 2253 Optimal Design of Tall Residential Building With Rc Shear Wall and With Rectangular Layout
- Fuzzy
- Ari Hara Su Than
- Akbari, Tavakoli Bina - 2014 - A Linearized Formulation of AC Multi-year Transmission Expansion Planning a Mixed-Integer Linear Programm
- Application of Harvest Season Artificial Bee Colony Algorithm to Economic Load Dispatch of Power System Operation with Pollutant Emissions
- Voice Command Based Opening and Closing of Refrigerator Door
- An Adaptive Neuro-Fuzzy Inference System (ANFIS) Modelling of Oil
- 14 Chapter 6
- AI Lectures 28 32
- geology.pdf
- Af Mimo Mrelay Tr
- LinearProgramming1.docx
- Automatic Fuzzy Membership Function Tuning Using the Particle Swarm
- 60 Comparison Of
- 1-s2.0-S0957417411016393-main

You are on page 1of 10

International Research Publication House

http://www.irphouse.com

Fuzzy Environment

1

Associate Professor and 2Research Scholar

PG and Research Department of Mathematics, Jamal Mohamed College,

Tiruchirappalli: 620 020 India

E-mail: hssn_jhr@yahoo.com, senthilsoft_5760@yahoo.com

Abstract

demands are intuitionistic fuzzy numbers. Intuitionistic Fuzzy Vogels

Approximation Method is proposed to find an initial basic feasible solution.

Intuitionistic Fuzzy Modified Distribution Method is proposed to find the

optimal solution in terms of triangular intuitionistic fuzzy numbers. The

solution procedure is illustrated with suitable numerical example.

transportation problem, intuitionistic fuzzy vogels approximation method,

intuitionistic fuzzy modified distribution method, initial basic feasible

solution, optimal solution.

Introduction

The theory of fuzzy set introduced by Zadeh[8] in 1965 has achieved successful

applications in various fields. The concept of Intuitionistic Fuzzy Sets (IFSs)

proposed by Atanassov[1] in 1986 is found to be highly useful to deal with vagueness.

The major advantage of IFS over fuzzy set is that IFSs separate the degree of

membership (belongingness) and the degree of non membership (non belongingness)

of an element in the set .The concept of fuzzy mathematical programming was

introduced by Tanaka et al in 1947 the frame work of fuzzy decision of Bellman and

Zadeh[2].

In [4], Nagoor Gani et al presented a two stage cost minimizing fuzzy

transportation problem in which supplies and demands are trapezoidal fuzzy number.

In [7], Stephen Dinager et al investigated fuzzy transportation problem with the aid of

trapezoidal fuzzy numbers. In[6], Pandian.P and Natarajan.G presented a new

412 R. Jahir Hussain and P. Senthil Kumar

algorithm for finding a fuzzy optimal solution for fuzzy transportation problem. In

[3], Ismail Mohideen .S and Senthil Kumar .P investigated a comparative study on

transportation problem in fuzzy environment.

In this paper , a new ranking procedure which can be found in [5] and is used to

obtain a basic feasible solution and optimal solution in an intuitionistic fuzzy

transportation problem[IFTP]. The paper is organized as follows: section 2 deals with

some terminology, section 3 provides the mathematical formulation of intuitionistic

fuzzy transportation problem, section 4 deals with solution procedure, section 5

consists of numerical example, finally conclusion is given.

Terminology

Definition 2.1: Let A be a classical set, be a function from A to [0,1]. A fuzzy

set with the membership function is defined by

, ; 0,1 .

set A in X is given by a set of ordered triples,

, , ;

For each x the membership represent the degree of membership and

the degree of non membership of the element to respectively.

real line R is called an intuitionistic fuzzy number (IFN) if the following holds:

i. There exist m R, A(m) = 1 and A(m) = 0, (m is called the mean value of

A).

ii. A is a continuous mapping from R to the closed interval [0,1] and

, the relation 0 x x 1 holds.

0

,

x 1

,

0

Where f1(x) and h1(x) are strictly increasing and decreasing function in

, and , respectively

The Transportation Problem in an Intuitionistic Fuzzy Environment 413

1

, ;0 1

x 0

, ;0 1

1

Here m is the mean value of A. and are called left and right spreads of

membership function x , respectively. represents left and right spreads

of non membership function x , respectively. Symbolically, the intuitionistic fuzzy

number is represented as AIFN =(m; , ; , ).

set in R with the following membership function x and non membership function

x :)

x . This TrIFN is denoted by

= , , , ,

414 R. Jahir Hussain and P. Senthil Kumar

The Ranking of a triangular intuitionistic fuzzy number is completely defined by its

membership and non- membership as follows [5]:

Let I = (a,b,c) (e,b,f)

1 1

2 3 3 2

6 6

2

1 1

3 2 2 3

6 6

1

3

2

3

Definition 2.5: Let and be two TrIFNs. The ranking of and by the R(.) on

E, the set of TrIFNs is defined as follows:

i. R( )>R( ) iff

ii. R( )<R( ) iff

iii. R( )=R( ) iff

Definition 2.6: The ordering and between any two TrIFNs and are defined

as follows

i. iff or and

ii. iff or

then the TrIFN is the minimum of , 1,2, , .

then the TrIFN is the maximum of , 1,2, , .

Arithmetic Operations

Addition: = , , , ,

I I

Subtraction: B = , , , ,

Multiplication

A B l ,l ,l l ,l ,l

Where,

The Transportation Problem in an Intuitionistic Fuzzy Environment 415

min , , ,

= max { , , ,

min { , , , }

max { , , , }

Scalar multiplication

i. , , , , , 0

ii. , , , , , 0

formulation

Consider a transportation with m IF origins (rows) and n IF destinations (columns).

Let be the cost of transporting one unit of the product from ith IF (Intuitionistic

Fuzzy) origin to jth IF destination. , , , , be the quantity of

commodity available at IF origin i.

, , , , the quantity of commodity needed at intuitionistic

fuzzy destination j.

, , , , is the quantity transported from ith IF origin to jth

IF destination, so as to minimize the IF transportation cost.

(IFTP) Minimize

Subject to

, 1,2, ,

, 1,2, ,

0, 1,2, ,

1,2, ,

n = the number of demand points

, , , , is the number of units shipped from ith IF origin

to jth IF destination.

= the cost of shipping one unit from IF supply point i to IF demand point j.

, , , , is the intuitionistic fuzzy supply at supply point i and

, , , , is the IF demand at demand point j.

416 R. Jahir Hussain and P. Senthil Kumar

Definition 3.1: Any set of intuitionistic fuzzy non negative allocations >(-

2,0,2)(-3,0,3) where is small positive number, which satisfies the row and

column sum is a IF feasible solution.

Definition 3.2: Any feasible solution is an intuitionistic fuzzy basic feasible solution

if the number of non negative allocations is at most (m+n-1) where m is the number of

rows and n is the number of columns in the transportation table.

containing m origins and n destinations is said to be intuitionist fuzzy non degenerate,

if it contains exactly (m+n-1) occupied cells.

Definition 3.4: If an intuitionistic fuzzy basic feasible solution contains less than

(m+n-1) non negative allocations, it is said to be degenerate.

The solution of an IFTP can be solved two stages, namely initial solution and optimal

solution. Finding an initial solution of an IFTP there are numerous methods but

intuitionistic fuzzy vogels approximation method (IFVAM) is preferred over the

other methods, since the initial intuitionistic fuzzy basic feasible solution obtained by

this method is either optimal or very close to the optimal solution. We are going to

discuss IFVAM.

Step 1: Find the penalty cost, namely the difference between the smallest and next-

to-smallest costs for each row and display them to the right of the

corresponding row. If there are more than one least cost, the difference is

The Transportation Problem in an Intuitionistic Fuzzy Environment 417

Step 2: Among the penalties as found in step1, choose the maximum penalty. If this

maximum penalty is more than one, choose arbitrarily.

Step 3: In the selected row or column as by step2, allocate the maximum possible

amount to the cell with the least cost in the selected row or column i.e., =

min { , } by ranking procedure. If = , then delete the ith row and

adjust the amount of IF demand. If = , then delete the jth column and

adjust the amount of IF supply. If = = , then delete either ith row or jth

column, but not both.

Step 4: Repeat step1 to step3 until all the intuitionistic fuzzy supply points are fully

used and all the intuitionistic fuzzy demand points are fully received.

This proposed method is used for finding the optimal solution in an intuitionistic

fuzzy environment and the following step by step procedure is utilized to find out the

same.

1. Find out a set of numbers and for each row and column satisfying

for each occupied cell. To start with we assign an intuitionistic

fuzzy zero to any row or column having maximum number of allocations. If

this maximum number of allocation is more than one, select any one

arbitrarily.

2. For each empty (un occupied) cell, we find intuitionistic fuzzy sum and .

3. Find out for each empty cell the net evaluation value, = ,

this step gives the optimality conclusion.

i. If all 2, 0,2 3, 0,3 the solution is IF optimal and a unique

solution exists.

ii. If 2, 0,2 3, 0,3 then the solution is IF optimal, but an

alternate optimal solution exists.

iii. If at least one 2, 0,2 3, 0,3 the solution is not IF optimal. In

this case we go to next step, to improve the total IF transportation cost.

4 Select the empty cell having the most negative value of from this cell we

draw a closed path drawing horizontal and vertical lines with corner cell

occupied. Assign sign + and alternately and find the IF minimum allocation

from the cell having negative sign. This allocation having negative sign.

5 The above step yield a better solution by making one (or more) occupied cell

as empty and one empty cell as occupied. For this new set of intuitionistic

fuzzy basic feasible allocation repeat from the step1, till an intuitionistic fuzzy

optimal solution is desired.

418 R. Jahir Hussain and P. Senthil Kumar

Numerical Example

Consider the 4 4 IFTP

IFO1 16 1 8 13 (2,4,5)(1,4,6)

IFO2 11 4 7 10 (4,6,8)(3,6,9)

IFO3 8 15 9 2 (3,7,12)(2,7,13)

IFO4 6 12 5 14 (8,10,13)(5,10,16)

IF demand (3,4,6)(1,4,8) (2,5,7)(1,5,8) (10,15,20)(8,15,22) (2,3,5)(1,3,6)

Since = (17, 27, 38) (11, 27, 44), the problem is balanced

IFTP. There exists an IF initial basic feasible solution.

(2,4,5) 1 (2,4,5)

IFO1

(1,4,6) (1,4,6)

(-3,1,5) 4 (-1,5,11) 7 (4,6,8)

IFO2

(-5,1,7) (-4,5,14) (3,6,9)

(-2,4,10) 8 (2,3,5) 2 (3,7,12)

IFO3

(-4,4,12) (1,3,6) (2,7,13)

(-1,10,21) 5

(-13,0,14) 6 (8,10,13)

IFO4 (-6,10,26)

(-21,0,22) (5,10,16)

IF demand

(1,4,8) (1,5,8) (8,15,22) (1,3,6)

Since the number of occupied cell having m+n-1 and are also independent, there

exist a non degenerate IF basic feasible solution. Therefore, the initial IF

transportation minimum cost is,

Min I =(-112,131,381)(-233,131,502)

Applying the intuitionistic fuzzy modified distribution method, we determine a set of

numbers , , , , , , , , , each nrow and column

such that

, , , , + , , , , for each occupied cell.

Since maximum number of allocations in row and column are same, so we give

intuitionistic fuzzy number , , , , (-2,0,2)(-3,0,3). The

remaining numbers can be obtained as given below.

= , , , , + , , , ,

, , , , =(6,8,10)(5,8,11)

The Transportation Problem in an Intuitionistic Fuzzy Environment 419

= , , , , , , + , ,

, , , ,=(4,6,8)(3,6,9)

= , , , ,

+ , , , ,

, , , , =(-6,-4,-2)(-7,-4,-1)

= , , , , + , , , ,

, , , , =(6,8,10)(5,8,11)

= , , , , + , , , ,

, , , , =(-3,-1,1)(-4,-1,2)

= , , , , + , , , ,

, , , , =(-8,-6,-4)(-9,-6,-3)

= , , , , + , , , ,

, , , , =(3,5,7)(2,5,8)

, , , , . Next we find the net evaluation , , , ,

is given by

*(7,11,15)16 (2,4,5) 1 *(0,4,8) 8 *(10,14,18) 13 (2,4,5)

IFO1

(5,11,17) (1,4,6) (-2,4,10) (8,14,20) (1,4,6)

*(-1,3,7) 11 (-3,1,5) 4 (-1,5,11) 7 *(4,8,12) 10 (4,6,8)

IFO2

(-3,3,9) (-5,1,7) (-4,5,14) (2,8,14) (3,6,9)

(-2,4,10) 8 *(7,11,15)15 *(-2,2,6) 9 (2,3,5) 2 (3,7,12)

IFO3

(-4,4,12) (5,11,17) (-4,2,8) (1,3,6) (2,7,13)

(-1,10,21)5

(-13,0,14) 6 *(6,10,14)12 *(10,14,18) 14 (8,10,13)

IFO4 (-6,10,26)

(-21,0,22) (4,10,16) (8,14,20) (5,10,16)

(3,4,6) (2,5,7) (10,15,20) (2,3,5)

IF demand

(1,4,8) (1,5,8) (8,15,22) (1,3,6)

Where

= , , , , , = , , , ,

, , , , = -[ , , , , + , , , , ]

and unique.The intuitionistic fuzzy optimal solution in terms of triangular

intuitionistic fuzzy numbers

=(2,4,5)(1,4,6), =(-3,1,5)(-5,1,7), =(-1,5,11)(-4,5,14), =(-2,4,10)(-

4,4,12), =(2,3,5)(1,3,6), =(-13,0,14)(-21,0,22), =(-1,10,21)(-6,10,26)

420 R. Jahir Hussain and P. Senthil Kumar

Min I =(-112,131,381)(-233,131,502)

Conclusion

Mathematical formulation of intuitionistic fuzzy transportation problem and

procedure for finding an intuitionistic fuzzy optimal solution in two stages are

discussed with suitable numerical example. In the first stage, initial basic intuitionistic

fuzzy feasible solution using intuitionistic fuzzy vogels approximation method is

determined. In second stage, intuitionistic fuzzy optimal solution using intuitionistic

fuzzy modified distribution method is calculated. The new arithmetic operations of

triangular intuitionistic fuzzy numbers are employed to get the optimal solution in

terms of triangular intuitionistic fuzzy numbers. This method is a systematic

procedure, both easy to understand and to apply also; it can serve as an important tool

for the decision makers when they are handling various types of logistic problems

having intuitionistic fuzzy parameters.

References

[1] K.T.Atanassov, Intuitionistic fuzzy sets, fuzzy sets and systems, vol.20,

no.1.pp.87- 96,1986.

[2] R.Bellman,L.A.Zadeh,Decision making in a fuzzy environment, management

sci.17(B)(1970)141-164.

[3] S.Ismail Mohideen, P.Senthil Kumar, A Comparative Study on Transportation

Problem in fuzzy environment. International Journal of Mathematics

Research,Vol.2Number.1 (2010),pp. 151-158.

[4] A.Nagoor gani, K.Abdul Razak, Two stage fuzzy transportation problem,

journal of physical sciences,vol.10,2006,63-69.

[5] A.Nagoor Gani, Abbas., Intuitionistic Fuzzy Transportation problem,

proceedings of the heber international conference pp.445-451.

[6] P.Pandian and G.Natarajan., A new algorithm for finding a fuzzy optimal

solution for fuzzy Transportation problems. Applied mathematics sciences,

Vol. 4,2010, no.2, 79-90.

[7] D.Stephen Dinager, K.Palanivel,The Transportation problem in fuzzy

environment, int.journal of Algorithm, computing and mathematics , vol2, no3,

2009.

[8] L.A. Zadeh, Fuzzy sets ,information and computation, vol.8,pp.338-353,1965

- Selective factorUploaded byBadrudin Jundaili
- A Fuzzy Optimization-BasedUploaded byJamerson Ramos
- mb0048Uploaded byRashid Khan
- Drone Delivery ProblemUploaded bykadarsh226521
- 2013_ICEE_Carvalho_Antunes_Freire_Oliveira.pdfUploaded byCarla Henriques
- 2253 Optimal Design of Tall Residential Building With Rc Shear Wall and With Rectangular LayoutUploaded bydskumar49
- FuzzyUploaded byAkhila Chandran
- Ari Hara Su ThanUploaded byharieeesudan
- Akbari, Tavakoli Bina - 2014 - A Linearized Formulation of AC Multi-year Transmission Expansion Planning a Mixed-Integer Linear ProgrammUploaded bycar
- Application of Harvest Season Artificial Bee Colony Algorithm to Economic Load Dispatch of Power System Operation with Pollutant EmissionsUploaded byAmanda Wilkins
- Voice Command Based Opening and Closing of Refrigerator DoorUploaded byGRD Journals
- An Adaptive Neuro-Fuzzy Inference System (ANFIS) Modelling of OilUploaded byFlavio Fontana
- 14 Chapter 6Uploaded byakash mishra
- AI Lectures 28 32Uploaded byJunaid Farooq
- geology.pdfUploaded bycbqucbqu
- Af Mimo Mrelay TrUploaded byBharath Raj
- LinearProgramming1.docxUploaded byÖzlem Yurtsever
- Automatic Fuzzy Membership Function Tuning Using the Particle SwarmUploaded byayou_smart
- 60 Comparison OfUploaded byAnirban Mitra
- 1-s2.0-S0957417411016393-mainUploaded bylge_eng
- GOA_paperUploaded byAmrit Paudel
- Ayala Thesis FinalUploaded byDiego Ayala
- Management-Science-13th-and-Martin-2012.pdfUploaded byMandar Patil
- Framework for a selection of custom instructions for Ht-MPSoC in area-performance aware manner.pdfUploaded byBoppidiSrikanth
- A Survey on Vertical Handover Decision Framework In Heterogenious Wireless NetworksUploaded byAnonymous 7VPPkWS8O
- 16-Entry Allotment BLANK(1)Uploaded byMaya Khan
- Research Paper 2Uploaded byarpit1121
- Scikit FuzzyUploaded byLeandrin Salazar
- Rao 1973Uploaded bykarol
- Cheat SheetUploaded byMario Gini

- PSK Method for Solving Intuitionistic Fuzzy Solid Transportation ProblemsUploaded byP.SENTHIL KUMAR
- A Note on'a New Approach for Solving Intuitionistic Fuzzy Transportation Problem of Type-2'Uploaded byP.SENTHIL KUMAR
- Intuitionistic fuzzy solid assignment problems: a software-based approachUploaded byP.SENTHIL KUMAR
- Search for an Optimal Solution to Vague Traffic Problems Using the PSK MethodUploaded byP.SENTHIL KUMAR
- New algorithm for solving mixed intuitionistic fuzzy assignment problemUploaded byP.SENTHIL KUMAR
- PSK Method for Solving Mixed and Type-4 Intuitionistic Fuzzy Solid Transportation ProblemsUploaded byP.SENTHIL KUMAR
- Linear Programming Approach for Solving Balanced and Unbalanced Intuitionistic Fuzzy Transportation ProblemsUploaded byP.SENTHIL KUMAR
- Computationally simple approach for solving fully intuitionistic fuzzy real life transportation problemsUploaded byP.SENTHIL KUMAR
- PSK Method for Solving Type-1 and Type-3 Fuzzy Transportation ProblemsUploaded byP.SENTHIL KUMAR
- A Simple and Efficient Algorithm for Solving Type-1 Intuitionistic Fuzzy Solid Transportation ProblemsUploaded byP.SENTHIL KUMAR
- PSK Method for Solving Type-1 and Type-3 Fuzzy Transportation ProblemsUploaded byP.SENTHIL KUMAR
- An Optimal More-for-Less Solution of Mixed Constraints Intuitionistic Fuzzy Transportation ProblemsUploaded byP.SENTHIL KUMAR
- A Simple Method for Solving Fully Intuitionistic Fuzzy Real Life Assignment ProblemUploaded byP.SENTHIL KUMAR
- A method for solving unbalanced intuitionistic fuzzy transportation problemsUploaded byP.SENTHIL KUMAR
- A Comparative Study on Transportation Problem in Fuzzy EnvironmentUploaded byP.SENTHIL KUMAR
- Ev 4301897903Uploaded byAnonymous 7VPPkWS8O
- Algorithmic Approach for Solving Intuitionistic Fuzzy Transportation ProblemUploaded byP.SENTHIL KUMAR
- A Method for Finding an Optimal Solution of an Assignment Problem under Mixed Intuitionistic Fuzzy EnvironmentUploaded byP.SENTHIL KUMAR
- An Algorithm for Solving Unbalanced Intuitionistic Fuzzy Assignment Problem Using Triangular Intuitionistic Fuzzy NumberUploaded byP.SENTHIL KUMAR
- A systematic approach for solving mixed intuitionistic fuzzy transportation problemsUploaded byP.SENTHIL KUMAR
- A Simple Method for Solving Type-2 and Type-4 Fuzzy Transportation ProblemsUploaded byP.SENTHIL KUMAR

- e CRMUploaded byNaveen Karthi
- NEWRAJESH R13Uploaded byR. Rajesh
- eight_sem.pdfUploaded bysalim
- 08 SugenoUploaded byponpisut
- Adaptive Neuro-Fuzzy Inference Systems for ModelinUploaded bySwati Kar
- Nr411006 Neural Networks Fuzzy Logic Control Set1Uploaded bySrinivasa Rao G
- Regular and Totally Regular Interval Valued Neutrosophic HypergraphsUploaded byMia Amalia
- Fuzzy ThesisUploaded bythirumalai22
- Fuzzy Logic SeminarUploaded byJatin Budhiraja
- MET Online Tutorial for METv4Uploaded byizuebenebe
- 26Sept2011 FuzzyLogic IntroductionUploaded byArdeshir Bahreininejad
- OEE DOCUploaded bydivakar suman
- Trajectory tracking control for mobile robot based on the fuzzy sliding modeUploaded byNardenio
- Simulation of Fuzzy-Logic-Based Intelligent Wheelchair Control SystemUploaded byarsshadow
- A Probabilistic Alternative to Fuzzy Logic ControllersUploaded byAugusto Firmo
- High Tech CaoUploaded byXa Mau
- 01 AI Intelligence.pptxUploaded bypriya singh
- [elearnica.ir]-Fuzzy_logic-based_attenuation_relationships_of_strong_motion_earthquake_rec.pdfUploaded byAnonymous nU2AuDjdC
- Intelligent Power Supply Design and its descriptionUploaded bymilind kaila
- 7256-16525-2-PBUploaded bypri911
- APPLYING TRANSFORMATION CHARACTERISTICS TO SOLVE THE MULTI OBJECTIVE LINEAR FRACTIONAL PROGRAMMING PROBLEMSUploaded byAnonymous Gl4IRRjzN
- DC Motor Speed Control using Fuzzy Logic based on LabVIEWUploaded bySyed Shaik
- Fusion of Thermal Infrared and Visible Spectrum ViUploaded bychandramohan murugan
- Konsep design mikro hidroUploaded byYuliandra Syahrial Nurdin
- Introduction to Neutrosophic Topological Spatial Region, Possible Application to GIS Topological RulesUploaded byDon Hass
- icmtech (1).pdfUploaded byom prakash verma
- An Adaptive Neuro-Fuzzy Inference System (ANFIS) Modelling of OilUploaded byFlavio Fontana
- A High Performance Induction Motor Drive System Using Fuzzy Logic ControllerUploaded byahmed s. Nour
- A New Approach With Market Survey and Fuzzy Statistical Analysis in the E-business ContextUploaded byBang Joels
- b.tech EEE FINAL Yr (7 & 8 Sem)Uploaded byakash760