Abstract
In this paper, a multi-objective multi-item solid transportation problem (MOMISTP) with parameters, e.g., transportation costs, supplies, and demands, as trapezoidal fuzzy variables is formulated. In this MOMISTP, there are limitations on some items and conveyances so that some special items cannot be carried by means of some special conveyances. With the use of the nearest interval approximation of trapezoidal fuzzy numbers, an interval programming model is constructed for the fuzzy MOMISTP and then this model is turned into its deterministic form. Then, a new interval fuzzy programming approach is developed to obtain the optimal solution of the problem. Finally, a numerical example is presented for illustration.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
The solid transportation problem (STP) is a continuation of the conventional transportation problem in which three-dimensional properties are considered in the objective and constraint set instead of the supply and destination. The necessity of considering this special type of transportation problem appears when heterogeneous conveyances are available for shipment of products. In many industrial problems, a homogeneous product is obtained by its supply to a destination by way of distinct modes of transport called conveyances, such as trucks, cargo flights, goods trains, and ships. These conveyances are taken as the third dimension.
The TP was first developed by Hitchcock [1]. Shell [2] first presented the STP and Haley [3] introduced a solution procedure of the STP.
Because of the difficulty of the real world problems, we may usually encounter uncertain phenomena in constructing the model of realistic applications. For such condition, we generally add the uncertain parameters (fuzzy, interval or stochastic) to the models. Zadeh [4] first presented the concept of fuzzy set theory. Bellman, and Zadeh [5], Zimmermann [6] developed and used the fuzzy set theory. The STP is further discussed and solved by several researchers in crisp as well as uncertain environments. The STP based on fuzzy sets was suggested by Jimenez and Verdegay [7, 8]. A fuzzy programming approach was used to multi-objective STP by Bit and Biswal [9] and an efficient solution was obtained. Li et al. [10] presented a neural network method for multi-criteria STP, and they suggested an improved genetic algorithm to solve multi-objective STPs with fuzzy parameters in [11]. Gen et al., [12] presented a genetic algorithm for solving bi-criteria STP with fuzzy parameters. Liu and Yang [13] discussed the STP with fuzzy parameters. They suggested the fuzzy programming approach for the fixed charge STP by thinking that the direct costs, fixed charges, supplies, demands, and conveyance parameters are fuzzy coefficient (Fig. 1).
Baidya et al. [14] studied the interval multi-item interval STP. Kundu et al. [15, 16] presented fuzzy multi-objective multi-item solid transportation problems (MOMISTPs) with fuzzy coefficients. They used the fuzzy programming approach and global criterion method to find the optimal compromise solution. Recently, several kinds of multi-objective solid transportation models are studied by Chakraborty et al. [17], Giri et al. [18], Kaur and Kumar [19], Zavardehi et al. [20], Pramanik et al. [21], Radhakrishnan and Anukokila [22], Tao and Xu [23].
Model parameters in most programming problems require to be addressed as interval parameters, due to poor data for an absolute evaluation but with known extreme bounds of the parameter values. Such interval uncertainty, with partially known and partially unknown components cannot be completely designed by probabilistic or fuzzy logic approach because of deficiency of data to determine probability distribution and shortage of information to exactly determine the membership functions.
The order relation of interval number is a major issue in group decision-making, especially for decision-making with scientific terms, which are generally designed by interval numbers. The interval uncertainty theory was introduced by Moore [24]. Ishibuchi and Tanaka [25] developed the order relation between intervals for linear programming problems with interval objective functions by transforming those into multi-objective programming problem. Several authors such as Chinneck and Ramadan [26], Kuchta [13], Oliveira and Antunes [27], Sengupta and Pal [28], Yu et al. [29] interested in different order relations between intervals to make decisions.
Chanas and Kuchta [30] improved the paper [25] with the aid of a level-cut of the intervals and presented the general method using multi-objective programming for interval linear programming. For interval multi-objective problems, a new approach is developed in [31]. The interval transportation problems were converted into crisp multi-objective problems using the order relation in [32]. The effects of variations on the optimal value and interval solutions are the basic problems investigated in [33].
The interval fuzzy linear programming model is introduced as the basic algorithm of interval programming which is effective for optimization under uncertainty [34]. The interval fuzzy linear programming model is developed by Hajiagha et al. [35, 36] and they obtained Pareto optimal solution of interval multi-objective problems using the different order relation between intervals. Some interactive solution procedure has been developed based on interval and fuzzy programming model in [37, 38].
Here, this paper focuses on MOMISTP under uncertainty and presents a new interval fuzzy programming model for the fuzzy MOMISTP. The application of the suggested method is shown by solving a numerical example in which objective function coefficients, availabilities, and demand parameters are represented by trapezoidal fuzzy numbers. The method converts an unbalanced problem to a balanced one. After constructing that the interval MOMISTP is transformed into a crisp form. Then, based on a compromise solution of deterministic MOMISTP, the best and worst bounds are found and the membership functions are constructed. Using these membership functions, a new interval fuzzy programming model is formulated and easily solved by Maple 18 optimization toolbox.
The main contributions of our work are summarized below;
A nearest interval approximation of fuzzy numbers [39] is used for the fuzzy MOMISTP and an equivalent interval MOMISTP is obtained. Then, a new interval fuzzy programming model is developed to solve the interval MOMISTP. Moreover, while the model concludes infeasible solution by the suggested approach in [35, 36] for the fuzzy MOMISTP, our suggested model gives an optimal solution for the fuzzy MOMISTP.
The rest of this paper is organized as follows. In Sect. 2, we recall some preliminary information about interval and fuzzy arithmetic. We formulate a fuzzy MOMISTP and we convert into a deterministic one. Then provides general information about the fuzzy set-based approach in Sect. 3. A numerical example is solved in Sect. 4.
2 Preliminaries
In this paper, we assumed that all parameters of considered problems are expressed as fuzzy and interval numbers and brief information about the interval arithmetic are presented.
Definition 1
A fuzzy numbers \(\tilde{A}\) defined on the universal set of real numbers \({\mathbb{R}}\), denoted by \(\tilde{A} = (a,b,c,d)\), is said to be a trapezoidal fuzzy number if its membership function \(\mu_{{\tilde{A}}} (x)\) is given by
Definition 2
A trapezoidal fuzzy number \(\tilde{A} = (a,b,c,d)\) is said to be zero trapezoidal fuzzy number if and only if \(\tilde{A} = (0,0,0,0)\).
Definition 3
A trapezoidal fuzzy number \(\tilde{A} = (a,b,c,d)\) is said to be nonnegative trapezoidal fuzzy number if and only if a ≥ 0.
Definition 4
The support of a fuzzy number \(\tilde{A}\) on X is the crisp set of all \(x \in X\) such that \(\mu_{{\tilde{A}}} (x) > 0.\)
Definition 5
The core of a fuzzy number \(\tilde{A}\) on X is the crisp set of all \(x \in X\) such that \(\mu_{{\tilde{A}}} (x) = 1.\)
Definition 6
Two trapezoidal fuzzy numbers \(\tilde{A}_{1} = (a_{1} ,b_{1} ,c_{1} ,d_{1})\) and \(\tilde{A}_{2} = (a_{2} ,b_{2} ,c_{2} ,d_{2})\) are said to be equal trapezoidal fuzzy number if a 1 = a 2, b 1 = b 2, c 1 = c 2 and d 1 = d 2.
2.1 Arithmetic Operations
Let \(\tilde{A}_{1} = (a_{1} ,b_{1} ,c_{1} ,d_{1})\) and \(\tilde{A}_{2} = (a_{2} ,b_{2} ,c_{2} ,d_{2})\) be two trapezoidal fuzzy numbers and we have
-
\(\tilde{A}_{1} \oplus \tilde{A}_{2} = (a_{1} + a_{2} ,\,b_{1} + b_{2} ,\,c_{1} + c_{2} ,\,d_{1} + d_{2}),\)
-
\(\tilde{A}_{1} \Theta \tilde{A}_{2} = (a_{1} - d_{2} ,\,b_{1} - c_{2} ,\,c_{1} - b_{2} ,\,d_{1} - a_{2}),\)
-
\(k\,\tilde{A}_{1} = \left\{ \begin{aligned} (ka_{1} ,kb_{1} ,kc_{1} ,kd_{1}), \quad k \ge 0, \hfill \\ (kd_{1} ,kc_{1} ,kb_{1} ,ka_{1}), \quad k \le 0, \hfill \\ \end{aligned} \right.\)
-
\(\tilde{A}_{1} \otimes \tilde{A}_{2} = (\hbox{min} (a_{1} a_{2} ,a_{1} d_{2} ,d_{1} a_{2} ,d_{1} d_{2} ),\,\hbox{min} (b_{1} b_{2} ,b_{1} c_{2} ,c_{1} b_{2} ,c_{1} c_{2} ),\,\hbox{max} (b_{1} b_{2} ,b_{1} c_{2} ,c_{1} b_{2} ,c_{1} c_{2} ),\hbox{max} (a_{1} a_{2} ,a_{1} d_{2} ,d_{1} a_{2} ,d_{1} d_{2} )).\)
2.1.1 Liou and Wang Ranking Approach for Trapezoidal Fuzzy Numbers [40]
Let \(F({\mathbb{R}})\) be a set of fuzzy numbers defined on the set of real numbers \({\mathbb{R}}\) and let \(\tilde{A} = (a,b,c,d) \in F({\mathbb{R}}).\) According to the ranking approach suggested by Liou and Wang [40] to find the crisp value of trapezoidal fuzzy numbers,
is called a ranking function \(\Re \,:\,F({\mathbb{R}}) \to {\mathbb{R}},\) which maps each fuzzy number into the real line.
2.2 Comparison of Trapezoidal Fuzzy Numbers
Let \(\tilde{A}_{1} = (a_{1} ,b_{1} ,c_{1} ,d_{1} )\) and \(\tilde{A}_{2} = (a_{2} ,b_{2} ,c_{2} ,d_{2} )\) be two trapezoidal fuzzy numbers and then, we have
-
\(\tilde{A}_{1} \succ \tilde{A}_{2} \;\;{\text{if}} \quad \Re (\tilde{A}_{1} ) > \Re (\tilde{A}_{2} ).\)
-
\(\tilde{A}_{1} \prec \tilde{A}_{2} \;\;{\text{if}} \quad \Re (\tilde{A}_{1} ) < \Re (\tilde{A}_{2} ).\)
-
\(\tilde{A}_{1} \approx \tilde{A}_{2} \;\;{\text{if}} \quad \Re (\tilde{A}_{1} ) = \Re (\tilde{A}_{2} ).\)
2.3 Nearest Interval Approximation of Fuzzy Numbers
According to Grzegorzewski [39], a fuzzy number is approximated to an equal crisp interval. Let A = (a 1, a 2, a 3, a 4) be a trapezoidal fuzzy number and its α-cut is defined as \(\left[ {\underline{A} _{\alpha } ,\bar{A}_{\alpha } } \right]\). Therefore, we can write \({\underline{A}_{\alpha } }= a_{1} + \alpha \left( {a_{2} - a_{1} } \right)\) and \(\bar{A}_{\alpha } = a_{3} + \alpha \left( {a_{4} - a_{3} } \right)\). Using the definition of nearest interval approximation, we get lower and upper bounds, respectively, as
Here, with the use of the nearest interval approximation, a trapezoidal fuzzy number A = (a 1, a 2, a 3, a 4) is converted to a crisp closed interval as
2.4 Interval Numbers
The interval uncertainty theory was presented by Moore [24] and defined following concepts in [41].
Definition 7
(Moore et al. [41]) An interval number is a number whose exact value is unknown distribution information, but a range within which the value lies is known. Interval number is a number with both lower and upper bounds.\(X \in [ \underline{x} ,\bar{x}].\) where \(\underline{x} \le \bar{x}\). The main arithmetic operations can be expressed in interval numbers.
Definition 8
(Moore et al [41]) Let \(\tilde{x}_{1} = \left[ \underline{x}_{1} ,\bar{x}_{1} \right]\) and \(\tilde{x}_{2} = \left[ {\underline{x}_{2} ,\bar{x}_{2}} \right]\) be a closed interval number. The following notations can be satisfied:
-
\(\tilde{x}_{1} + \tilde{x}_{2} = \left[ \underline{x}_{1} + \underline{x}_{2} ,\bar{x}_{1} + \bar{x}_{2} \right]\)
-
\(\tilde{x}_{1} - \tilde{x}_{2} = \left[ \underline{x}_{1} - \bar{x}_{2} ,\bar{x}_{1} - \underline{x}_{2} \right]\)
\(\tilde{x}_{1} *\tilde{x}_{2} = \left[ {\text{min}}\left( \underline{x} _{1} \underline{x} _{2} ,\underline{x} _{1} \bar{x}_{2} ,\bar{x}_{1} \underline{x}_{2} ,\bar{x}_{1} \bar{x}_{2} \right),\;\,{\text{max}}\left( \underline{x}_{1} \underline{x} _{2} ,\underline{x} _{1} \bar{x}_{2} ,\bar{x}_{1} \underline{x}_{2} ,\bar{x}_{1} \bar{x}_{2} \right) \right]\)
\(\tilde{x}_{1} \div \tilde{x}_{2} = \left[ {\underline{x}_{1} ,\bar{x}_{1} } \right]\frac{1}{{\left[ {\bar{x}_{2} ,\underline{x}_{2} } \right]}}\)
When \(X \in \left[ {\underline{x} ,\bar{x}} \right]\) is an interval number, its absolute value is the maximum of the absolute value of its endpoints:
-
\(\left|x \right| = \hbox{max} \left( {\left| {\underline{x} } \right|,\left| {\bar{x}} \right|} \right)\)
The center, x c , and width, x w , of an interval number of \(X \in \left[ {\underline{x} ,\bar{x}} \right]\) are defined as follows:
It is easily demonstrable that \(\bar{x} = x_{c} + x_{w}\) and \(\underline{x} = x_{c} - x_{w} .\)
In addition, Ishibuchi and Tanaka [25] defined the following order relations between intervals.
Definition 9
(Ishibuchi and Tanaka [25]) Let \(\tilde{x} = [ {\underline{x} ,\bar{x}}]\) and \(\tilde{y} = [ {\underline{y} ,\bar{y}} ]\) are two closed interval numbers and then the order relation ≤LR (LR represents the upper and lower bounds of an interval) is defined as
-
\(\tilde{x} \le_{\text{LR}}\;\tilde{y} \Leftrightarrow \underline{x} \le \underline{y} \;\;{\text{and}}\;\;\bar{x} \le \bar{y}\)
-
\(\tilde{x} <_{\text{LR}}\; \tilde{y} \Leftrightarrow \underline{x} \le_{\text{LR}}\; \underline{y} \;\;{\text{and}}\;\;\bar{x} \ne \bar{y}\)
Definition 10
(Ishibuchi and Tanaka [25]) The order relation ≤CW between two interval numbers \(\tilde{x} = \left[ {\underline{x} ,\bar{x}} \right]\) and \(\tilde{y} = \left[ {\underline{y} ,\bar{y}} \right]\) is expressed as
The order relations ≤CW and ≤LR certainly not conflict with each other. Furthermore, the order relations ≤CW and ≤LR are antisymmetric, reflexive, and transitive (Sengupta and Pal [28]).
3 Problem Formulation
In order to construct the model, we use the following notations for the fuzzy MOMISTP;
-
i is the {1, 2, …, m}number of sources.
-
j is the {1, 2, …, n}number of demands.
-
k is the {1, 2, …, l}number of conveyances or different modes of transportation.
-
p is the {1, 2, …, r} number of fuzzy available for item p at supplies and destinations.
-
\(x_{ijk}^{p}\) is the unknown quantity of item p transported from supply i to destination j by conveyance k.
-
\(\tilde{c}_{ijk}^{p}\) is the fuzzy penalty for transporting one unit of item p from supply i to destination j by conveyance kfor the fuzzy objective.
-
\(\tilde{a}_{i}^{p}\) is the fuzzy availability of item p at supply i which can be transported to n destinations.
-
\(\tilde{b}_{j}^{p}\) is the fuzzy demand of item p at destination j.
-
\(\tilde{e}_{k}\) is the transportation capacity of conveyance k.
In fact, in a MOMISTP, the total availability of item p from supply i is no more than a p i . Thus, the first constraint of the system is obtained as follows:
The constraint of the system is the total availability of item p transported from supplies should satisfy the demand for destination j. Then, the second constraint of the system is obtained as follows:
In addition, the total quantity is transported by means of conveyance is no more than its transportation capacity. Thus, the last constraint of the system is obtained as follows:
Using these system constraints (4), (5), and (6), programming model of a fuzzy MOMISTP can be formulated as follows:
where
In the fuzzy MOMISTP, all parameters are taken as trapezoidal fuzzy numbers and for the above problem to be balanced, it should satisfy the following conditions.
-
Total availability of an item at all sources should be equal to its demand at all the destinations.
$$\Re \left( {\sum\limits_{j = 1}^{n} {\mathop \sum \limits_{k = 1}^{l} } \tilde{a}_{i}^{p} } \right) = \Re \left( {\sum\limits_{i = 1}^{m} {\mathop \sum \limits_{k = 1}^{l} } \tilde{b}_{j}^{p} } \right);p = 1,2, \ldots ,r,$$(8) -
Total availability of all the items at all the sources, total demand of all the items at all the destinations, and total conveyance capacity should be equal.
$$\Re \left( {\sum\limits_{j = 1}^{n} {\mathop \sum \limits_{k = 1}^{l} } \tilde{a}_{i}^{p} } \right) = \Re \left( {\sum\limits_{i = 1}^{m} {\mathop \sum \limits_{k = 1}^{l} } \tilde{b}_{j}^{p} } \right) = \Re \left( {\sum\limits_{p = 1}^{r} {\sum\limits_{i = 1}^{m} {\mathop \sum \limits_{j = 1}^{n} } \tilde{e}_{k}^{p} } } \right).$$(9)
Thus, the balanced fuzzy MOMISTP is formulated as
where
Here, with the use of nearest interval approximation (3) for the fuzzy numbers, all fuzzy variables of the above fuzzy MOMISTP can be converted to its equivalent interval variables and the model (10) converted into the interval MOMISTP as follows;
3.1 Deterministic Model of the Interval MOMISTP
Hajiagha et al. [35, 36] and Huang et al. [34] suggested different interval fuzzy methods to optimize the interval-type problems. These methods transformed an interval linear programming method into two equivalent models for its lower and upper bounds. Then, with the use of the order relation between intervals, deterministic linear programming problems are generated. But, these models generally produce the infeasible solution and fail to provide the most appropriate solutions to interval MOMISTPs.
Therefore, we suggest a different method for solving interval MOMISTP. At first, the supply, demand, and conveyance constraints of the interval MOMISTP (11) are constructed as follows:
Then, interval MOMISTP (11) is transformed into the following problems
If the original objective is to minimize Z t (x), (t = 1, 2,…, K), the solution of the model (13) can be obtained as the set of optimal solutions of the following programming bi-objective problem:
where \(\bar{Z}_{t}^{{}} \left( x \right)\) is the upper bound of interval objective function and Z tC (x) is its center of interval objective function. Then, the objective function of minimization model (13) is obtained as follows;
If the original objective is to maximize Z t (x), (t = 1, 2, …, K) the solution of model (13) can be obtained as the set of optimal solutions of the following problem:
where \(\underline{Z}_{t}^{{}} \left( x \right)\) is the lower bound of interval objective function and Z tC (x) is its center. Then, the objective function of maximization model is obtained as follows;
The above interval MOPMSTP is transformed into the following crisp form:
In this model, solve each objective function as a single STP ignoring all other objectives and the range of optimal objective functions based on lower and upper bounds are determined as
Definition 11
The function \(Z{\text{:}}R^{n} \to I{\text{ (}}I \in R{\text{)}}\) is called a closed and bounded interval function on the R n and defined as \(Z_{t} \left( x \right) = \left[ {\sum\limits_{p = 1}^{r} {\sum\limits_{i = 1}^{m} {\sum\limits_{j = 1}^{n} {\sum\limits_{k = 1}^{l} {\underline{c}_{ijk}^{tp} } } } } ,\sum\limits_{p = 1}^{r} {\sum\limits_{i = 1}^{m} {\sum\limits_{j = 1}^{n} {\sum\limits_{k = 1}^{l} {\bar{c}_{ijk}^{tp} } } } } } \right]\) where \(\sum\limits_{p = 1}^{r} {\sum\limits_{i = 1}^{m} {\sum\limits_{j = 1}^{n} {\sum\limits_{k = 1}^{l} {\underline{c}_{ijk}^{tp} } } } }\) and \(\sum\limits_{p = 1}^{r} {\sum\limits_{i = 1}^{m} {\sum\limits_{j = 1}^{n} {\sum\limits_{k = 1}^{l} {\bar{c}_{ijk}^{tp} } } } }\) are the lower limit and the upper limit of interval respectively. Then, we have \(\forall x_{{ijk}}^{p} \in \;X\), (X is the feasible region of problem) \(\sum\limits_{p = 1}^{r} {\sum\limits_{i = 1}^{m} {\sum\limits_{j = 1}^{n} {\sum\limits_{k = 1}^{l} {\underline{c}_{ijk}^{tp} } } } } \le \sum\limits_{p = 1}^{r} {\sum\limits_{i = 1}^{m} {\sum\limits_{j = 1}^{n} {\sum\limits_{k = 1}^{l} {\bar{c}_{ijk}^{tp} } } } } ,\;\;\left( {t = 1,2, \ldots ,K} \right);\;\left( {p = 1,2, \ldots ,r} \right).\)
3.2 An Interval Fuzzy Programming Model to Interval MOMISTP
In order to construct an interval fuzzy programming model, we consider the interval objective function Z t (x) of model (13). After determining the best lower and worst upper bounds (19) of objective function values, then its membership function (for the minimization type objective) can be determined as follows:
where the decreasing of Z t (x) will increase the membership degree μ t (x).
Lemma 1
In the membership function (20) it always holds that μ t ≤ 1.
Proof
Assume that μ r ≥ 1. According to the membership function (20), we get
From membership function (20), \(Z_{t}^{{}} \left( x \right) \le \underline{Z}_{t}^{opt}\) required that \(\underline{Z}_{t}^{opt} \le Z_{t}^{{}} \left( x \right)\) which contradicts with the optimality of \(\underline{Z}_{t}^{opt}\) Thus, we obtained as μ t ≤ 1.□
Also, for maximization type objective, the membership function can be specified with the use of optimal solution (19) as follows:
where the increasing of Z t (x) will increase the membership degree μ t (x).
After constructing membership function (20) and/or (21), using the fuzzy decision of Bellman and Zadeh [5], the interval fuzzy programming model of MOPMSTP (13) can be formulated as follows:
where μ t , (t = 1, 2, …, K) is an interval functions.
Here, \(\mu_{t}^{{}} = [ {\underline{\mu }_{t}^{{}} ,\bar{\mu }_{t}^{{}} }] \le 1\) represents the minimum value of the objective function;
it can be defined as follows based on model (14):\(\bar{\mu }_{t}^{{}} \le 1\) and \(\left( {\frac{{\underline{\mu }_{t} + \bar{\mu }_{t} }}{2}} \right) \le 1,\;t = 1,2, \ldots ,K\)
Thus, this problem is transformed into the following deterministic equivalent problem:
The complete solution procedure for the MOPMSTP with interval coefficients can be summarized as follows:
-
Develop fuzzy MOMISTP (7).
-
Check fuzzy MOMISTP (7) is balanced. If not, convert into its balanced one using the Liou and Wang Ranking approach.
-
With the use of nearest interval approximation (3), turn it to interval MOMISTP (11).
-
Formulate its crisp model (18).
-
Solve the crisp MOMISTP as a linear programming problem ignoring all the other objectives.
-
Determine the best lower and worst upper bounds (19).
-
Define the membership functions (20) and/or (21) of each objective function (13).
-
Formulate, interval fuzzy programming model (21) and (23), respectively.
-
Solve problem (23) as a single linear programming with the use of the simple equal weighted method. The flow chart of these solution steps is presented in (Fig. 1).
Definition 12
(Hossein Razavi Hajiagha et al. [35], Jiménez and Bilbao [42]) Assume that the feasible set of a fuzzy programming model (22) is X. A \(x^{0} \in X\) is an efficient solution to the fuzzy problem (22) if there does not exist other solution \(x \in X\) such that μ t (x) ≥ μ t (x 0) and μ t (x) ≥ μ t (x 0) at least one index k.
4 A Numerical Example
Let us consider the following numerical example presented by Kundu et al. [16] to illustrate the application of fuzzy MOMISTP. Data of the problem are as given in Tables 1, 2, 3, 4, and 5.
Here,
Before solving FSTP, it is needed providing a balance between total supply, demand, and conveyance capacities. By means of adding dummy supply, demand or conveyance point, the balance equality. Using the Liou and Wang ranking approach, we obtain that \(\Re \left( {\sum\limits_{i = 1}^{2} {\tilde{a}_{i}^{p} } } \right) \ge \Re \left( {\sum\limits_{j = 1}^{3} {\tilde{b}_{j}^{p} } } \right).\) So to balance the problem add a dummy destination with demands of items 1 and 2 equal to any fuzzy number whose ranks are 2.5 and 3.75, respectively. Here, we add dummy destinations as \(\tilde{b}_{4}^{1} = \left( {1,2,3,4} \right),\) \(\tilde{b}_{4}^{2} = \left( {2,3,4,6} \right)\) and this produces \(\Re \left( {\sum\limits_{i = 1}^{2} {\tilde{a}_{i}^{p} } } \right) = \Re \left( {\sum\limits_{j = 1}^{3} {\tilde{b}_{j}^{p} } } \right) = 122.\) However, \(\sum\limits_{j = 1}^{2} {\tilde{e}_{k}^{{}} } = 104 < 122\) and insert a dummy conveyance having total fuzzy capacity equal to any fuzzy number with rank 17.75. Here, we add dummy conveyance as \(\tilde{e}_{3}^{{}} = \left( {15,16,19,21} \right).\)
Thus, the analyzed problem is balanced and consists of two objectives, two items, two sources, four destinations, and three distinct modes of transportation.
Using the nearest interval approximation as given in (3), all fuzzy numbers in data Tables 1, 2, 3, 4 and 5 can be converted into the interval numbers as in the following data Tables 6,7, 8, 9 and 10.
Consequently, the considered fuzzy problem is transformed as follows based on model (13):
This problem further is transformed into a multi-objective linear programming model as follows:
Solving the \(\underline{Z}_{1} ,Z_{1c} ,\underline{Z}_{2}\) and Z 2c problems individually, by the suggested method, will result in \({\text{Z}}_{1}^{{{\text{opt}}}}\) = [815.450, 960.750]and \({\text{Z}}_{2}^{{{\text{opt}}}}\) = [611.625, 747.000]. Now, the membership functions of objective functions are constituted as follows:
Consequently, the problem is transformed as follows based on model (22):
3
The model (26) is an interval linear programming model which can be solved by first finding its optimum lower bound and center. Then, a multi-objective function is constructed and is solved with a simple weighted model with equal weights. The optimal solution is obtained as
\({\text{Z}}_{1}^{{{\text{opt}}}}\) = [682.000, 978.250] and \({\text{Z}}_{2}^{{{\text{opt}}}}\) = [497.500, 768.000]. From Definition 11, the suggested method performed a preferred solution in both objectives.
Kundu et al. [16] obtained the solution of the fuzzy MOMISTP with the use of the minimum fuzzy number approach. Comparative results are given in the following Table 11.
5 Conclusion
In the real-world applications, we are frequently faced with the uncertainty factor due to lack of detecting data about the unknown state of nature. Thus, this paper presented some useful notions to handle the MOMISTP, where the supplies, destinations, conveyance capacities, and transportation costs are supposed to be fuzzy parameters.
At first, using the nearest interval approximation, the fuzzy MOMISTP is transformed to the MOMISTP in which the parameters have interval values. Then the interval MOMISTP is converted into its crisp form, and compromise programming model based on the best and worst solutions is constructed and solved. Finally, the method attempts to reach the better compromise solution which simultaneously satisfied different objectives based on the interval fuzzy programming model.
Consequently, application of the suggested method is discussed with a numerical model and the effectiveness of the solutions obtained by the suggested method is verified. Moreover, from Table 11, our suggested approach gives a more efficient solution comparing to the approaches of Kundu et al., [16]. Furthermore, this method can be modeled as fuzzy goal or fuzzy interactive satisfied method. Hence, this model may be used in various uncertain environments with different factors.
References
Hitchcock, F.L.: The distribution of a product from several sources to numerous localities. J. Math. Phys. 20(2), 224–230 (1941)
Shell, E. Distribution of a product by several properties. Directorate of Management Analysis. Proceedings of the Second Symposium in Linear Programming, volume 2, pages 615-642, Washington, D.C. DCS/Comptroller H.Q.U.S.A.F. (1955)
Haley, K.B.: New methods in mathematical programming-the solid transportation problem. Oper. Res. 10(4), 448–463 (1962). doi:(10.1287/opre.10.4.448)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965). doi:10.1016/S0019-9958(65)90241-X
Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Manag. Sci. 17(4), B-141 (1970). doi:10.1287/mnsc.17.4.B141
Zimmermann, H.J.: Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1(1), 45–55 (1978). doi:10.1016/0165-0114(78)90031-3
Jimenez, F., Verdegay, J.L.: Uncertain solid transportation problems. Fuzzy Sets Syst. 100(1), 45–57 (1998). doi:10.1016/S0165-0114(97)00164-4
Jiménez, F., Verdegay, J.L.: Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Eur. J. Oper. Res. 117(3), 485–510 (1999). doi:10.1016/S0377-2217(98)00083-6
Bit, A.K., Biswal, M.P., Alam, S.S.: Fuzzy programming approach to multiobjective solid transportation problem. Fuzzy Sets Syst. 57(2), 183–194 (1993). doi:10.1016/0165-0114(93)90158-E
Li, Y., Ida, K., Gen, M., Kobuchi, R.: Neural network approach for multicriteria solid transportation problem. Comput. Ind. Eng. 33(3), 465–468 (1997). doi:10.1016/S0360-8352(97)00169-1
Li, Y., Ida, K., Gen, M.: Improved genetic algorithm for solving multiobjective solid transportation problem with fuzzy numbers. Comput. Ind. Eng. 33(3), 589–592 (1997). doi:10.1016/S0360-8352(97)00199-X
Gen, M., Ida, K., Li, Y., Kubota, E.: Solving bicriteria solid transportation problem with fuzzy numbers by a genetic algorithm. Comput. Ind. Eng. 29(1), 537–541 (1995). doi:(10.1016/0360-8352(95)00130-S)
Kuchta, D.: A modification of a solution concept of the linear programming problem with interval coefficients in the constraints. CEJOR 16(3), 307–316 (2008). doi:10.1007/s10100-008-0059-x
Baidya, A., Bera, U.K.: An interval valued solid transportation problem with budget constraint in different interval approaches. J. Transp. Secur. 7(2), 147–155 (2014). doi:(10.1007/s12198-014-0135-5)
Kundu, P., Kar, S., Maiti, M.: A fuzzy MCDM method and an application to solid transportation problem with mode preference. Soft. Comput. 18(9), 1853–1864 (2014). doi:10.1007/s00500-013-1161-0
Kundu, P., Kar, S., Maiti, M.: Multi-objective multi-item solid transportation problem in fuzzy environment. Appl. Math. Model. 37(4), 2028–2038 (2013). doi:10.1016/j.apm.2012.04.026
Chakraborty, D., Jana, D.K., Roy, T.K.: Multi-objective multi-item solid transportation problem with fuzzy inequality constraints. J. Inequal. Appl. 2014(1), 338 (2014). doi:10.1186/1029-242X-2014-338
Giri, P.K., Maiti, M.K., Maiti, M.: Fully fuzzy fixed charge multi-item solid transportation problem. Appl. Soft Comput. 27, 77–91 (2015). doi:10.1016/j.asoc.2014.10.003
Kaur, M., Kumar, A.: Method for solving unbalanced fully fuzzy multi-objective solid minimal cost flow problems. Appl. Intell. 38(2), 239–254 (2013). doi:10.1007/s10489-012-0368-6
Molla-Alizadeh-Zavardehi, S., et al.: Solving a fuzzy fixed charge solid transportation problem by metaheuristics. Math. Comput. Model. 57(5), 1543–1558 (2013). doi:10.1016/j.mcm.2012.12.031
Pramanik, S., Jana, D.K., Maiti, M.: Multi-objective solid transportation problem in imprecise environments. J. Transp. Secur. 6(2), 131–150 (2013). doi:10.1007/s12198-013-0108-0
Radhakrishnan, B., Anukokila, P.: Fractional goal programming for fuzzy solid transportation problem with interval cost. Fuzzy Inf. Eng. 6(3), 359–377 (2014). doi:10.1016/j.fiae.2014.12.006
Tao, Z., Xu, J.: A class of rough multiple objective programming and its application to solid transportation problem. Inf. Sci. 188, 215–235 (2012). doi:10.1016/j.ins.2011.11.022
Moore, R.E.: Interval Analysis, vol. 4. Prentice-Hall, Englewood Cliffs (1966)
Ishibuchi, H., Tanaka, H.: Multiobjective programming in optimization of the interval objective function. Eur. J. Oper. Res. 48(2), 219–225 (1990). doi:10.1016/0377-2217(90)90375-L
Chinneck, J.W., Ramadan, K.: Linear programming with interval coefficients. J. Oper. Res. Soc. 51(2), 209–220 (2000). doi:10.1057/palgrave.jors.2600891
Oliveira, C., Antunes, C.H.: Multiple objective linear programming models with interval coefficients—an illustrated overview. Eur. J. Oper. Res. 181(3), 1434–1463 (2007). doi:10.1016/j.ejor.2005.12.042
Sengupta, A., Pal, T.K.: On comparing interval numbers. Eur. J. Oper. Res. 127(1), 28–43 (2000). doi:10.1016/S0377-2217(99)00319-7
Yu, V.F., Hu, K.-J., Chang, A.-Y.: An interactive approach for the multi-objective transportation problem with interval parameters. Int. J. Prod. Res. 53(4), 1051–1064 (2015). doi:10.1080/00207543.2014.939236
Chanas, S., Kuchta, D.: Multiobjective programming in optimization of interval objective functions—a generalized approach. Eur. J. Oper. Res. 94(3), 594–598 (1996). doi:10.1016/0377-2217(95)00055-0
Wang, M.-L., Wang, H.-F.: Interval Analysis of a Fuzzy Multiobjective Linear Program. Int. J. Fuzzy Syst. 3(4), 558–568 (2001)
Das, S.K., Goswami, A., Alam, S.S.: Multiobjective transportation problem with interval cost, source and destination parameters. Eur. J. Oper. Res. 117(1), 100–112 (1999). doi:10.1016/S0377-2217(98)00044-7
Allahdadi, M., Nehi, H.M.: The optimal solution set of the interval linear programming problems. Optim. Lett. 7(8), 1893–1911 (2013). doi:10.1007/s11590-012-0530-4
Huang, G.H., Baetz, B.W., Patry, G.G.: A grey fuzzy linear programming approach for municipal solid waste management planning under uncertainty. Civil Eng. Syst. 10(2), 123–146 (1993). doi:10.1080/02630259308970119
Hossein Razavi Hajiagha, S., Amoozad Mahdiraji, H., Sadat Hashemi, S.: Multi-objective linear programming with interval coefficients: a fuzzy set based approach. Kybernetes 42(3), 482–496 (2013). doi:10.1108/03684921311323707
Hossein Razavi Hajiagha, S., Akrami, H., Sadat Hashemi, S.: A multi-objective programming approach to solve grey linear programming. Grey Syst. Theory Appl. 2(2), 259–271 (2012). doi:10.1108/20439371211260225
Miao, D.Y., et al.: Planning water resources systems under uncertainty using an interval-fuzzy de novo programming method. J. Environ. Inform. 24(1), 11–23 (2014). doi:10.3808/jei.201400277
Wu, S., Huang, G.H.: An interval-parameter fuzzy approach for multiobjective linear programming under uncertainty. J. Math. Model. Algorithms. 6(2), 195–212 (2007). doi:10.1007/s10852-006-9042-5
Grzegorzewski, P.: Nearest interval approximation of a fuzzy number. Fuzzy Sets Syst. 130(3), 321–330 (2002). doi:10.1016/S0165-0114(02)00098-2
Liou, T.-S., Wang, M.-J.J.: Ranking fuzzy numbers with integral value. Fuzzy sets Syst. 50(3), 247–255 (1992). doi:10.1016/0165-0114(92)90223-Q
Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. Siam, Philadelphia (2009)
Jiménez, M., Bilbao, A.: Pareto-optimal solutions in fuzzy multi-objective linear programming. Fuzzy Sets Syst. 160(18), 2714–2721 (2009). doi:10.1016/j.fss.2008.12.005
Liu, P., Yang, L., Wang, L., Li, S.: A solid transportation problem with type-2 fuzzy variables. Appl. Soft Comput. 24, 543–558 (2014). doi:10.1016/j.asoc.2014.08.005
Yang, L., Liu, P., Li, S., Gao, Y., Ralescu, D.A.: Reduction methods of type-2 uncertain variables and their applications to solid transportation problem. Inf. Sci. 291, 204–237 (2015). doi:10.1016/j.ins.2014.08.044
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dalman, H., Güzel, N. & Sivri, M. A Fuzzy Set-Based Approach to Multi-objective Multi-item Solid Transportation Problem Under Uncertainty. Int. J. Fuzzy Syst. 18, 716–729 (2016). https://doi.org/10.1007/s40815-015-0081-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40815-015-0081-9