Trapezoidal Fuzzy Numbers for the Transportation Problem

07/07/2013
by   Arindam Chaudhuri, et al.
0

Transportation Problem is an important problem which has been widely studied in Operations Research domain. It has been often used to simulate different real life problems. In particular, application of this Problem in NP Hard Problems has a remarkable significance. In this Paper, we present the closed, bounded and non empty feasible region of the transportation problem using fuzzy trapezoidal numbers which ensures the existence of an optimal solution to the balanced transportation problem. The multivalued nature of Fuzzy Sets allows handling of uncertainty and vagueness involved in the cost values of each cells in the transportation table. For finding the initial solution of the transportation problem we use the Fuzzy Vogel Approximation Method and for determining the optimality of the obtained solution Fuzzy Modified Distribution Method is used. The fuzzification of the cost of the transportation problem is discussed with the help of a numerical example. Finally, we discuss the computational complexity involved in the problem. To the best of our knowledge, this is the first work on obtaining the solution of the transportation problem using fuzzy trapezoidal numbers.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/07/2013

A Comparative study of Transportation Problem under Probabilistic and Fuzzy Uncertainties

Transportation Problem is an important aspect which has been widely stud...
research
09/12/2023

On Solving Fixed Charge Transportation Problems Having Interval Valued Parameters

In this article, we propose a new method for solving the interval fixed ...
research
05/30/2014

The Shortlist Method for Fast Computation of the Earth Mover's Distance and Finding Optimal Solutions to Transportation Problems

Finding solutions to the classical transportation problem is of great im...
research
07/07/2013

Solution of Rectangular Fuzzy Games by Principle of Dominance Using LR-type Trapezoidal Fuzzy Numbers

Fuzzy Set Theory has been applied in many fields such as Operations Rese...
research
08/23/2022

Instance generation tool for on-demand transportation problems

We present REQreate, a tool to generate instances for on-demand transpor...
research
07/07/2013

Fuzzy Integer Linear Programming Mathematical Models for Examination Timetable Problem

ETP is NP Hard combinatorial optimization problem. It has received treme...

Please sign up or login with your details

Forgot password? Click here to reset