Mathematical Problems in Engineering

Volume 2016, Article ID 5950747, 9 pages

http://dx.doi.org/10.1155/2016/5950747

## A New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment

Department of Mathematics, NGM College, Pollachi, Tamil Nadu 642001, India

Received 15 November 2015; Accepted 14 February 2016

Academic Editor: M. I. Herreros

Copyright © 2016 A. Thamaraiselvi and R. Santhi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

Neutrosophic sets have been introduced as a generalization of crisp sets, fuzzy sets, and intuitionistic fuzzy sets to represent uncertain, inconsistent, and incomplete information about a real world problem. For the first time, this paper attempts to introduce the mathematical representation of a transportation problem in neutrosophic environment. The necessity of the model is discussed. A new method for solving transportation problem with indeterminate and inconsistent information is proposed briefly. A real life example is given to illustrate the efficiency of the proposed method in neutrosophic approach.

#### 1. Introduction

In the present day, problems are there with different types of uncertainties which cannot be solved by classical theory of mathematics. To deal with the problems with imprecise or vague information, Zadeh [1] first introduced the fuzzy set theory in 1965, which is characterized by its membership values. But, in many situations, the results or decisions based on the available information are not enough to the level of accuracy. So several higher order fuzzy sets were introduced to deal with such problems. One was the concept of intuitionistic fuzzy set introduced by Atanassov [2] in 1986. Intuitionistic fuzzy sets are suitable to handle problems with imprecision information and are characterized by its membership and nonmembership values [3]. Hence, both the theories of fuzzy and intuitionistic fuzzy sets were applied in many real life decision making problems.

In due course, any generalization of fuzzy set failed to handle problems with indeterminate or inconsistent information. To overcome this, Smarandache [4], in 1998, introduced neutrosophic sets as an extension of classical sets, fuzzy sets, and intuitionistic fuzzy sets. The components of neutrosophic set, namely, truth-membership degree, indeterminacy-membership degree, and falsity-membership degree, were suitable to represent indeterminacy and inconsistent information. Wang et al. [5] introduced the idea of single valued neutrosophic set in many practical problems. The notion of single valued neutrosophic set was more suitable for solving many real life problems like image processing, medical diagnosis, decision making, water resource management, and supply chain management.

Study of optimal transportation model with cost effective manner played a predominant role in supply chain management. Many researchers [6, 7] formulated the mathematical model for transportation problem in various environments. The basic transportation model was introduced by Hitchcock [8], in 1941, in which the transportation constraints were based on crisp values. But, in the present world, the transportation parameters like demand, supply, and unit transportation cost may be uncertain due to several uncontrolled factors. In this situation, fuzzy transportation problem was formulated and solved by many researchers.

Though many researchers worked on transportation problem in fuzzy environment, it was ÓhÉigeartaigh [9] who proposed a new method to solve fuzzy transportation problem with triangular fuzzy demand and supply. Chanas and Kuchta [10] proposed a method for optimal solution of fuzzy transportation problem with fuzzy cost coefficients. Jiménez and Verdegay [11] investigated the solution of fuzzy solid transportation problem in which the transportation parameters are trapezoidal fuzzy numbers. Kaur and Kumar [12] proposed a method for solving transportation problem using ranking function. Nagoor Gani and Abdul Razak [13] introduced a two-stage cost minimization method for solving fuzzy transportation problem. Pandian and Natarajan [14] introduced a new method, namely, fuzzy zero point method, to find the optimal solution for fuzzy transportation problem. Kaur and Kumar [15] solved the fuzzy transportation problem with generalized trapezoidal fuzzy numbers.

Sometimes the membership function in fuzzy set theory was not a suitable one to describe an ambiguous situation of a problem. So, in 1986, Atanassov [2] introduced the concept of intuitionistic fuzzy set theory as an extension of fuzzy set theory, which included the degree of both membership and nonmembership of each element in the set. In recent research, intuitionistic fuzzy set theory plays an important role in decision making problems [16, 17]. Many researchers [18, 19] used intuitionistic fuzzy approach to solve transportation problems.

In a supply chain optimization, transportation system was the most important economic activity among all the components of business logistics system. Apart from the vagueness or uncertainty in the constraints of the present day transportation model, there exists some indeterminacy due to various factors like unawareness of the problem, imperfection in data, and poor forecasting. Intuitionistic fuzzy set theory can handle incomplete information but not indeterminate and inconsistent information. Smarandache [20] proposed a new theory, namely, neutrosophic logic, by adding another independent membership function named as indeterminacy-membership along with truth membership and falsity membership functions. Neutrosophic set is a generalization of intuitionistic fuzzy sets. If hesitancy degree of intuitionistic fuzzy set and the indeterminacy-membership degree of neutrosophic set are equal, then neutrosophic set will become the intuitionistic fuzzy set.

Even though many scholars applied the notion of neutrosophic theories in multiattribute decision making problems [21–23] to the best of their knowledge, the existing supply chain theories of transportation model are not viewed in neutrosophic logic. For example, in a given conclusion, “The total transportation cost of delivering the goods would be 1000 units,” the supplier cannot conclude immediately that the precise cost is exactly 1000 units. There may be some neutral part, which is neither truthfulness nor falsity of the statement. This is very close to our human mind reasoning. In the neutral part, there may be some indeterminacy in deciding unit transportation cost, demand and supply units due to various causes like vehicle routing, road factors, no uniformity in traffic regulations, delivery time of goods, poor demand forecasting, demand mismatches, price fluctuations, lack of trust, and so on.

The aim of this paper is to obtain the optimal transportation cost in neutrosophic environment. This paper is well organized as follows. In Section 2, the basic concepts of fuzzy sets, intuitionistic fuzzy sets, and neutrosophic sets are briefly reviewed. In Section 3, the mathematical model of neutrosophic transportation problem is introduced. In Section 4, the solution algorithms are developed for solving neutrosophic transportation problem. In Section 5, the algorithms are illustrated with suitable real life problems. In Section 6, the results are interpreted. Finally, Section 7 concludes the paper with future work.

#### 2. Preliminaries

*Definition 1 (fuzzy set, see [1]). *Let be a nonempty set. A fuzzy set of is defined as where is called the membership function which maps each element of to a value between 0 and 1.

*Definition 2 (fuzzy number). *A fuzzy number is a convex normalized fuzzy set on the real line such that(i)there exist at least one with ;(ii) is piecewise continuous.

*Definition 3 (trapezoidal fuzzy number, see [15]). *A fuzzy number is a trapezoidal fuzzy number, where , , , and are real numbers and its membership function is given as follows:

*Definition 4 (intuitionistic fuzzy set, see [2]). *Let be a nonempty set. An intuitionistic fuzzy set of is defined as where and are membership and nonmembership functions such that and for all .

*Definition 5 (intuitionistic fuzzy number, see [3]). *An intuitionistic fuzzy subset of the real line is called an intuitionistic fuzzy number (IFN) if the following conditions hold:(i)There exists such that and .(ii) is a continuous function from such that for all .(iii)The membership and nonmembership functions of are in the following form: where are functions from , and are strictly increasing functions, and and are strictly decreasing functions with the conditions and .

*Definition 6 (trapezoidal intuitionistic fuzzy number, see [16]). *A trapezoidal intuitionistic fuzzy number is denoted by , , where with membership and nonmembership functions are defined as follows:

*Definition 7 (neutrosophic set, see [4]). *Let be a nonempty set. Then a neutrosophic set of is defined as , where , and are truth membership function, an indeterminacy-membership function, and a falsity-membership function and there is no restriction on the sum of , and , so and is a nonstandard unit interval.

But it is difficult to apply neutrosophic set theories in real life problems directly. So Wang introduced single valued neutrosophic set as a subset of neutrosophic set and the definition is as follows.

*Definition 8 (single valued neutrosophic set, see [5]). *Let be a nonempty set. Then a single valued neutrosophic set of is defined as where , and for each and .

*Definition 9 (single valued trapezoidal neutrosophic number). *Let and such that . Then a single valued trapezoidal neutrosophic number, is a special neutrosophic set on the real* line set *, whose truth-membership, indeterminacy-membership, and falsity-membership functions are given as follows:where , , and denote the maximum truth-membership degree, minimum-indeterminacy membership degree, and minimum falsity-membership degree, respectively. A single valued trapezoidal neutrosophic number may express an ill-defined quantity about , which is approximately equal to .

*Definition 10 (arithmetic operations on single valued trapezoidal neutrosophic numbers). *Let and be two single valued trapezoidal neutrosophic numbers and ; then

*Definition 11 (score and accuracy functions of single valued trapezoidal neutrosophic number). *One can compare any two single valued trapezoidal neutrosophic numbers based on the score and accuracy functions. Let be a single valued trapezoidal neutrosophic number; then (i)score function ;(ii)accuracy function

*Definition 12 (comparison of single valued trapezoidal neutrosophic number). *Let and be any two single valued trapezoidal neutrosophic numbers; then one has the following:(i)If then .(ii)If and if(1) then ,(2) then ,(3) then

*Example 13. *Let and be two single valued trapezoidal neutrosophic numbers; then(i),(ii),(iii),(iv),(v),(vi),(vii),(viii)

#### 3. Introduction of Transportation Problem in Neutrosophic Environment

##### 3.1. Mathematical Formulation

###### 3.1.1. Model I

In this model, a transportation problem is introduced in a single valued neutrosophic environment. Consider a transportation problem with “” sources and “” destinations in which the decision maker is indeterminate about the precise values of transportation cost from th source to th destination, but there is no uncertainty about the demand and supply of the product with the following assumptions and constraints.

*Distribution Assumptions* is the source index for all is the destination index for all

*Transportation Parameters* is the number of units of the product transported from th source to th destination. is the neutrosophic cost of one unit quantity transported from th source to th destination. is the total availability of the product at the source . is the total demand of the product at the destination .

*Transportation Constraints* Supply constraints: for all sources. Demand constraints: for all destinations and . Nonnegativity constraints: Now the mathematical formulation of the problem is given by

###### 3.1.2. Model II

In this model the decision maker will not be sure about the unit transportation costs, supply, and the demand units. So the mathematical formulation of the problem becomes

#### 4. Procedure for Proposed Algorithms Based on Neutrosophic Numbers

##### 4.1. Basic Assumptions of the Proposed Algorithms

*(1) Requirement Assumption*. The entire supply units from each source must be distributed to destinations.

*(2) Feasible Solution Assumption*. The neutrosophic transportation problem will have feasible solution if and only if , and .

*(3) Cost Assumption.* The total transportation cost depends only on the number of units transported and the unit transportation cost but not on other factors like distance and mode of transport.

*(4) Input Assumption*. The parameters of the problem will be represented by either crisp or trapezoidal neutrosophic numbers.

##### 4.2. Neutrosophic Initial Basic Feasible Solution for Model I

*Step 1. *Calculate the score value of each neutrosophic cost and replace all the neutrosophic costs by its score value to obtain the classical transportation problem.

*Step 2. *For each row and column of the table obtained in Step , calculate the difference between minimum and next to minimum of the transportation costs and denote it as Penalty.

*Step 3. *In the row/column, corresponding to maximum penalty, make the maximum allotment in the cell having the minimum transportation cost.

*Step 4. *If the maximum penalty corresponding to(i)more than one row, select the topmost row,(ii)more than one column, select the extreme left column.

Repeat the above procedure until all the supplies are fully exhausted and all the demands are satisfied.

##### 4.3. Neutrosophic Optimal Solution for Model I

*Step 1. *Convert each neutrosophic cost into crisp value by the score function and obtain the classical transportation problem.

*Step 2. *Choose the minimum in each row and subtract it from the corresponding row entries. Do the same procedure for each column. Now there will be at least one zero in each row and column in the resultant table.

*Step 3. *Verify whether the demand of each column is less than the sum of supplies whose reduced costs are zero in that column and supply of each row are less than the sum of demands whose reduced costs in that row are zero. If so, go to Step , otherwise go to Step .

*Step 4. *Draw the minimum number of horizontal and vertical lines that cover all the zeros in the reduced table and revise the table as follows:(i)Find the least element from the uncovered entries.(ii)Subtract it from all the uncovered entries and add it to the entries at the intersection of any two lines.Again check the condition at Step .

*Step 5. *Select a cell whose reduced cost is maximum in the reduced cost table. If the maximum exists at more than one cell, then select any cell.

*Step 6. *Select a cell in -row and -column, which is the only cell whose reduced cost is zero. And then allot the maximum possible units in it. If such cell does not occur for the maximum cost, go for next maximum. If such cell does not occur for any value, then choose any cell at random whose reduced cost is zero.

*Step 7. *Revise the reduced table by omitting fully exhausted row and fully satisfied column and repeat Steps and again.

Repeat the procedure until all the supply units are fully used and all the demand units are fully received.

##### 4.4. Neutrosophic Solution for Model II

Initial basic feasible solution and the optimum solution of Model II will be obtained by the procedure in Sections 4.1 and 4.2 without altering the neutrosophic demand and supply units. Subtraction of single valued trapezoidal neutrosophic numbers is applied to modify the neutrosophic demand and supply units in each iteration.

#### 5. Illustrative Example

##### 5.1. Model I

Consider a transportation problem in which the peanuts are initially stored at three sources, namely, O1, O2, and O3 and are transported to peanut butter manufacturing company located at four different destinations, namely D1, D2, D3, and D4, with trapezoidal neutrosophic unit transportation cost and crisp demand and supply as given in Table 1. Obtain the optimal transportation of peanuts to minimize the total transportation cost.