Journal of Optimization

Volume 2015, Article ID 787050, 13 pages

http://dx.doi.org/10.1155/2015/787050

## On Fuzzy Multiobjective Multi-Item Solid Transportation Problem

^{1}Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee 247 667, India^{2}School of Mathematics and Computer Applications, Thapar University, Patiala 147 004, India

Received 9 September 2014; Revised 22 November 2014; Accepted 28 November 2014

Academic Editor: Manuel Lozano

Copyright © 2015 Deepika Rani et al. 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

A transportation problem involving multiple objectives, multiple products, and three constraints, namely, source, destination, and conveyance, is called the multiobjective multi-item solid transportation problem (MOMISTP). Recently, Kundu et al. (2013) proposed a method to solve an unbalanced MOMISTP. In this paper, we suggest a method, which first converts an unbalanced problem to a balanced one. In one case of an example, while the method proposed by Kundu et al. concludes infeasibility, our method gives a feasible solution.

#### 1. Introduction

In today’s business environment, competition is increasing day by day and each organization aims to find better ways to deliver values to the customers in a cost effective manner within the specified time and fulfill their demands. For this they think of different ideas. One of the ideas can be using different type of transportation modes to save time and money.

Taking into account this factor, the conventional transportation problem proposed by Hitchcock in 1941 [1] was generalized to the transportation problem which takes into account three types of constraints, namely, source, destination, and conveyance constraints instead of only source and destination constraints. This generalized problem is called the solid transportation problem. It was introduced by Schell in 1955 [2]. Solid transportation problem plays a major role in today’s business economics as many business situations resemble this. Solution procedure to the solid transportation problem was given by Haley [3].

In many real-world problems, there are situations where several objectives are to be considered and optimized at the same time. Such problems are called multiobjective problems. In multiobjective transportation problems, instead of optimal solution, optimal compromise solution or efficient solution (feasible solution for which no improvement in any objective function is possible without sacrificing at least one of the objective functions) is considered. Zimmermann [4] gave the fuzzy programming technique for the multiobjective transportation problems. B. Liu and Y.-K. Liu [5] presented expected value model for fuzzy programming.

The geometric programming approach for multiobjective transportation problems was considered by Islam and Roy [6]. Gupta et al. [7] proposed a method, called Mehar’s method, to find the exact fuzzy optimal solution of unbalanced fully fuzzy multiobjective transportation problems. Gupta and Mehlawat [8] proposed an algorithm for a fuzzy transportation problem to select a new type of coal.

The multiobjective transportation problems in which heterogeneous items are to be transported from different production points to different consumer points using different modes of conveyance are called multiobjective multi-item solid transportation problems (MOMISTPs).

Due to shortage of information, insufficient data, lack of evidence, and so forth, the data for a transportation system such as availabilities, demands, and conveyance capacities are not always exact but can be fuzzy or arbitrary or both. Bector and Chandra [9] have presented a systematic study of fuzzy mathematical programming. The MOMISTPs in which at least one of the parameters is represented by fuzzy number [10] are called the fuzzy multiobjective multi-item solid transportation problems.

Genetic algorithm was used by Li et al. [11] to solve multiobjective solid transportation problem (MOSTP) in which only objective function coefficients were taken as fuzzy numbers. Bit et al. [12] applied the fuzzy programming technique to solve MOSTP. Fuzzy MOSTP where all the parameters except decision variables are taken as fuzzy numbers have been solved by Gen et al. [13] and Ojha et al. [14]. Expected-constrained programming for an uncertain solid transportation problem is given by Cui and Sheng [15]. Baidya et al. have discussed the multi-item interval valued solid transportation problem in [16, 17]. A method to solve multiobjective solid transportation problems in uncertain environment has been presented in [18]. Kundu et al. [19, 20] have proposed methods to solve fuzzy MOMISTP. They have applied the fuzzy programming technique and global criterion method to find the optimal compromise solution.

In this paper a new method is proposed to solve the fuzzy MOMISTP. The application of proposed method is shown by solving two numerical examples in which objective function coefficients, availabilities, and demand parameters are represented by trapezoidal fuzzy numbers. In one case of an example, while the method proposed in [19] concludes no feasible solution, our method gives an optimal compromise solution.

The present paper is organized as follows: Section 2 contains the basic definitions and ranking approach for trapezoidal fuzzy numbers. Mathematical model for the fuzzy MOMISTP is presented in Section 3. The existing method [19] is discussed in Section 4. A new method to solve the fuzzy MOMISTP is proposed in Section 5. To illustrate the proposed method, two numerical examples have been solved in Section 6. Section 7 consists of the results of the two problems with the existing method [19] and that of the proposed method. The interpretation of the results has been given in Section 8. Conclusions are discussed in Section 9.

#### 2. Preliminaries [9, 21, 22]

In this section, some basic definitions, arithmetic operations, and ranking approach of trapezoidal fuzzy numbers are presented.

##### 2.1. Basic Definitions

*Definition 1. *A fuzzy number defined on the universal set of real numbers , denoted by , is said to be a trapezoidal fuzzy number if its membership function is given by

*Definition 2. *A trapezoidal fuzzy number is said to be zero trapezoidal fuzzy number if and only if , , , and .

*Definition 3. *A trapezoidal fuzzy number is said to be nonnegative trapezoidal fuzzy number if and only if .

*Definition 4. *The support of a fuzzy number on is the crisp set of all such that .

*Definition 5. *The core of a fuzzy number on is the crisp set of all such that .

*Remark 6. *If, for a trapezoidal fuzzy number , , then it is called a triangular fuzzy number and is denoted by or or .

*Definition 7. *Two trapezoidal fuzzy numbers and are said to be equal if , , , and .

##### 2.2. Arithmetic Operations

Let and be two trapezoidal fuzzy numbers. Then(i),(ii),(iii)(iv),

where , , , and .

##### 2.3. Liou and Wang Ranking Approach for Trapezoidal Fuzzy Numbers

In this paper, we shall use the ranking approach suggested by Liou and Wang [22] to find the crisp value of trapezoidal fuzzy numbers. According to this approach we have the following.

Let be a set of fuzzy numbers defined on the set of real numbers and let . Then is called a ranking function , which maps each fuzzy number into the real line.

##### 2.4. Comparison of Trapezoidal Fuzzy Numbers

Let and be two trapezoidal fuzzy numbers. Then

#### 3. Mathematical Model of Multiobjective Multi-Item Solid Transportation Problem [19]

A multiobjective multi-item solid transportation problem with objectives, in which different items are to be transported from sources () to destinations () via different conveyances, can be formulated as follows:where is the fuzzy availability of item at , is the fuzzy demand of item at , is the fuzzy penalty for transporting one unit of item from to via th conveyance for th objective , is the total fuzzy capacity of th conveyance, is the quantity of item to be transported from to using th conveyance, and , .

For the above problem to be balanced, it should satisfy the following conditions.(i)Total availability of an item at all sources should be equal to its demand at all the destinations.(ii)Overall availability of all the items at all the sources, overall demand of all the items at all the destinations, and total conveyance capacity should be equal.

Mathematically, it means(i),(ii).

#### 4. The Existing Method

Recently, Kundu et al. [19] proposed a method to solve the fuzzy MOMISTPs. Their method does not require to convert the unbalanced MOMISTP to a balanced one. The first step is to defuzzify the fuzzy parameters (availability, demand, conveyance capacity, and objective function coefficients). On defuzzification, the problem gets converted to the crisp multiobjective multi-item transportation problem. For defuzzification, the authors have used two different methods. They observed out that the expected value model does not give a feasible solution. It may be due to the fact that the expected value method gives (total availability) = 122.25, (total demand) = 116, and (total conveyance capacity) = 104.5. Thus (total conveyance capacity) < (total demand), which implies infeasibility.

In this paper, we propose a method for MOMISTPs. The method first converts an unbalanced problem to a balanced one. Therefore the expected value model gives a feasible solution. This is then used to obtain its optimal compromise solution. Our method gives better value of the objective function than that obtained in [19].

#### 5. The Proposed Method

In this section a new method has been proposed to find the optimal compromise solution of fuzzy MOMISTP in which all the parameters except the decision variables are represented by trapezoidal fuzzy numbers. The method consists of the following steps.

*Step 1. *Check whether the problem under consideration is balanced or not (according to the definition given in Section 3).

For this, find and for each , . Check the equality of the two as given in Definition 7.*Case 1*. If , , that is, the problem is balanced, then go to Step 2.*Case 2*. If for any , , then, to make the problem balanced, proceed according to the following subcases. One or both of these subcases may apply.*Case 2.1*. Check if . Say this happens for one or more items. Then introduce a dummy source with fuzzy availabilities of these items equal to any nonnegative trapezoidal fuzzy number whose ranks are equal to the difference of ranks of total demand and total availability of the corresponding items. Assume the unit fuzzy cost of transporting these items from this dummy source to any of the destinations via any of the conveyances as zero trapezoidal fuzzy number.*Case 2.2*. Check if for one or more items. Then introduce a dummy destination similar to dummy source in Case 2.1.

Now proceed to Step 2.

*Step 2. *Using Step 1, we have (say) (where or and or ).*Case 1*. Consider ; that is, overall availability, overall demand, and overall conveyance capacity are equal; then go to Step 3.*Case 2 (**)*. Then one of the following conditions will hold.*Case 2.1 (**)*. Then introduce a dummy conveyance having fuzzy capacity equal to any nonnegative fuzzy number whose rank is equal to . Assume the unit fuzzy cost of transportation from all the source to all the destination via this added dummy conveyance as zero trapezoidal fuzzy number.*Case 2.2 (**)*. Then check whether in Step 1 a dummy source and/or a dummy destination were introduced or not.*Case 2.2.1*. If both a dummy source and a dummy destination were introduced, then increase the overall fuzzy availability and fuzzy demand of the already added dummy source and dummy destination by a nonnegative fuzzy number whose rank is .*Case 2.2.2*. If only a dummy source is introduced in Step 1, then increase its overall availability by a nonnegative fuzzy number having rank and also add a dummy destination having this increased demand.*Case 2.2.3*. If only a dummy destination is introduced in Step 1, then increase its overall demand by a nonnegative fuzzy number having rank and also add a dummy source having this increased availability.*Case 2.2.4*. If neither a dummy source nor a dummy destination was introduced in Step 1, then add a dummy source as well as a dummy destination having availability and demand equal to any nonnegative fuzzy number whose rank is .

Assume the unit fuzzy cost of transportation from the newly introduced source to all the destinations via any of the conveyance as zero trapezoidal fuzzy number.

The problem is balanced now.

*Step 3. *The next step is to convert the balanced fuzzy MOMISTP problem, obtained by using Steps 1 and 2, into a crisp MOMISTP. We will discuss two different methods for this.

*Step 3.1 (using rank of the fuzzy number)*. Formulate the crisp model by obtaining the rank of the objective function coefficients as well as the constraints, as shown in the following:whereThis method provides a crisp optimal compromise solution.

*Step 3.2 (using the concept of minimum of fuzzy number)*

*Step 3.2.1 (brief overview of the method).* Since a fuzzy number cannot be minimized directly, Buckley et al. [23] proposed to find by first converting it to a multiobjective problem: where , are the areas under the graph of membership function of to the left and right of the center of core .

In the above multiobjective problem, we wish to(i)maximize the possibility of getting values less than ,(ii)minimize the possibility of getting values more than .

This multiobjective problem is then changed to the following single objective optimization problem:where is so large such that is equivalent to ; , and . The values of ’s depend upon the decision maker’s choice.

*Step 3.2.2 (to calculate the values of **, **, and **)*. Since we have taken the objective function coefficients to be trapezoidal fuzzy numbers, let Therefore, each objective function is also a trapezoidal fuzzy number where , . The values of , , and can be calculated as follows: Now, formulate the crisp model as shown in the following: where

*Step 4. *Solve the crisp multiobjective linear programming problem, obtained in Step 3, by any of the existing multiobjective programming techniques and find the optimal compromise solution.

*Remark 8. *There are several defuzzification methods (e.g., [22, 24]) to defuzzify the fuzzy numbers. But in this paper, we will use the defuzzification method given by Liou and Wang [22] as explained in Section 2.4, called the rank value. One can use any of the defuzzification methods.

A flowchart of the proposed method is shown in Figure 1.