Abstract
Multi-objective transportation problem (MOTP) under intuitionistic fuzzy (IF) environment is analysed in this paper. Due to the fluctuation of market scenario, we assume that the transportation cost, the supply and the demand parameters are not always precise. Hence, the parameters are imprecise, i.e., they are IF numbers. Considering the specific cut interval, the IF transportation cost matrix is converted to interval cost matrix in our proposed problem. Again, using the same concept, the IF supply and the IF demand of the MOTP are reduced to the interval form. Then the proposed MOTP is changed into the deterministic MOTP, which includes interval form of the objective functions. Two approaches, namely intuitionistic fuzzy programming and goal programming, are used to derive the optimal solutions of our proposed problem, and then the optimal solutions are compared. A numerical example is included to illustrate the feasibility and the applicability of the proposed problem. Finally, we present the conclusions with the future scopes of our study.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The classical transportation problem (TP) is mainly concerned with distributing any homogeneous product from a group of supply centres, called sources, to any group of receiving centres, called destinations, in such a way as to minimize the total transportation cost, where the transportation cost per unit product is constant regardless of the amount transported. In the TP, we minimize the cost for single objective function, i.e., the total transportation cost. However, in real-life situation, the TPs are not designed as single objective function. The TP that deals with multiple objective functions is called a multi-objective transportation problem (MOTP). The MOTP is a special type of multi-objective linear programming problem in which objective functions conflict with each other. Normally, there does not exist an optimal solution that would simultaneously satisfy all the criteria. Hence, we seek the best compromise solution. In this context, two approaches, namely intuitionistic fuzzy programming (IFP) and goal programming (GP), are chosen to find the compromise (optimal) solution of the MOTP in our study.
In traditional TP, it is considered that all the transportation parameters like supply, demand and transportation cost, are precise. However, in real-life situations, these parameters are imprecise due to incomplete information and uncertainty in various potential suppliers and environments. Uncertainty may occur due to the following uncontrollable factors:
-
1.
Decision maker has no notion related to the transportation cost when an item is to be delivered at the beginning. Hence, some uncertainty may occur in connection with the transportation cost.
-
2.
Nowadays, market situation is always unstable due to large competitions. Hence, the demand of the newly launched items is totally unpredictable.
-
3.
There may be some sort of uncertainty in connection with the availability of items at a source because of various facts. During the time of delivery, the required amount of items may not be attainable. If a demander needs more number of items, supplier is not certain about the distribution of the items. Demander may vary this order through e-mail/mobile within a few seconds.
To deal quantitatively with such uncertain information, many researchers studied the MOTP in fuzzy environment, which was introduced by Zadeh [1]. Zimmermann [2] applied fuzzy optimization technique with the linear membership function to solve the linear programming problem with several objective functions. Das et al [3] proposed a solution procedure of the MOTP, where all the parameters are expressed in terms of an interval by the decision maker. Li and Lai [4] presented a fuzzy compromise programming approach to solve the MOTP. Ammar and Youness [5] investigated the efficient solutions and stability of the MOTP with fuzzy parameters. Roy [6] described and solved the TP with multi-choice cost and demand and stochastic supply. Liu [7] developed a technique to find the value of the objective function in fuzzy to solve solid TP with fuzzy parameters. Roy and Mahapatra [8] solved the MOTP with interval-valued parameters in probabilistic environment. Roy et al [9] investigated multi-choice TP involving exponential distribution. Mahapatra et al [10] studied multi-choice stochastic TP involving extreme value distribution. Maity and Roy [11] solved the MOTP under multi-choice environment using utility function approach. Also, Maity and Roy [12] proposed another approach to solve the MOTP with nonlinear cost and multi-choice demand. Rani and Gulati [13] discussed uncertain multi-objective multi-product solid TPs. Maity et al [14] described MOTP with cost reliability under uncertain environment. Kocken et al [15] proposed a compensatory fuzzy approach to solve multi-objective linear TP with fuzzy parameters. Roy et al [16] depicted conic scalarization approach to solve multi-choice MOTP with interval goal. Rani et al [17] presented a method for solving unbalanced TPs in fuzzy environment. Roy and Maity [18] solved minimizing cost and time through a single objective function in multi-choice interval-valued TP. Gupta and Kumar [19] depicted a new method for solving linear MOTP where all the parameters are interval-valued fuzzy numbers. Ebrahimnejad [20] considered fuzzy linear programming approach for solving TPs with interval-valued trapezoidal fuzzy numbers. Ebrahimnejad [21] discussed a new method for solving fuzzy TPs with LR flat fuzzy numbers. Roy et al [22] described multi-objective two-stage grey TP using a utility function with goals.
In fuzzy optimization, the degrees of acceptance of objective functions and constraints are considered. Fuzzy set theory has also been developed in many areas and its different modifications and generalization forms have appeared. One of the generalization form of fuzzy set theory is an intuitionistic fuzzy set (IFS), which was introduced by Atanassov [23]. The concept of IFS is an alternative approach to define fuzzy set in the case where available information is not sufficient for the definition of an imprecise concept by means of the conventional fuzzy set. The new concept of optimization under intuitionistic fuzzy (IF) environment was introduced by Angelov [24]. In an IF optimization, degree of acceptance (membership) and degree of non-acceptance (non-membership) of objective functions and constraints are considered simultaneously so that the sum of both values is always less than or equal to one. Recently, many researchers introduced IF optimization technique in different fields. Jana and Roy [25] proposed a technique to solve multi-objective IF linear programming problem and applied it in a capacitated TP. Garg et al [26] used IF optimization technique to solve multi-objective reliability optimization in interval environment. Chakraborty et al [27] developed a new approach to solve multi-objective multi-choice multi-item Atanassov’s IF TP using a chance operator.
GP has been widely used to solve multi-objective decision making problem. The basic concept of GP was introduced by Charnes and Cooper [28]. They modelled GP for linear programming problem in which conflicting goals were incorporated in the constraints. It has been further improved by Lee [29] and later by Ignizio [30]. Aenaida and Kwak [31] applied the GP approach to solve TP. Many researchers used GP approach to solve multi-objective optimization problem in various uncertain environments. Abd El-Wahed and Lee [32] used interactive fuzzy GP to solve the MOTP. Zangiabadi and Maleki [33] used fuzzy GP technique to solve the MOTP by considering non-linear membership functions.
Though many investigations have been performed on TP under different environments by several researchers, there are some gaps in TP that occur in real-life situations, where traditional fuzzy environment is not adequate to tackle the situation. Based on this consideration, we incorporate IF environment in our discussed TP. The main contributions of the proposed study are as follows:
(1) In our proposed MOTP, all the parameters of TP are considered as intuitionistic fuzzy numbers (IFNs) due to fluctuation of market scenario. (2) In our proposed approach, we define \((\alpha , \beta )\) cut to convert IF transportation cost into an interval, and demand and supply into inequalities. Values of \(\alpha \) and \(\beta \) are chosen by the decision maker according to his/her choice. (3) We deduce a crisp mathematical model with interval-valued objective function, from the proposed intuitionistic fuzzy multi-objective transportation problem (IFMOTP). (4) Two approaches, namely IFP and GP, are considered to solve the interval-valued MOTP and the obtained solutions are also solutions of the primary IFMOTP at \((\alpha , \beta \)) cut level. (5) Different values of \(\alpha \) and \(\beta \) provide different solutions and the decision maker has a freedom to choose a better solution.
The rest of the paper is designed as follows. In section 2, the basic preliminaries in connection with IFS and interval number are briefly summarized. Section 3 contains the mathematical model of the IFMOTP with a conversion technique for IFMOTP into the crisp model. In section 4, drawbacks of the existing methods are discussed. Section 5 depicts two approaches, namely IFP and GP, which are used to solve the crisp model. Section 6 discusses the advantages of our proposed study. In section 7, a numerical example is provided to justify our proposed problem and the results are discussed. Section 8 contains the conclusion of the paper with the future studies.
2 Preliminaries
In this section, we include some basic definitions and arithmetic operations on IFNs and interval numbers.
Definition 2.1
([23]) Let X denote a universe of discourse; then an IFS \(\widetilde{A}^I\) in X is given by a set of ordered triplet as follows:
where \(\mu _{\widetilde{A}^I}(x)\), \(\gamma _{\widetilde{A}^I}(x)\): X \(\rightarrow \) [0,1] are functions such that 0 \(\le \) \(\mu _{\widetilde{A}^I}(x)+\gamma _{\widetilde{A}^I}(x) \le 1 \forall \,x \in \,X\). For each x, \(\mu _{\widetilde{A}^I}(x)\) and \(\gamma _{\widetilde{A}^I}(x)\) represent the degree of membership and degree of non-membership functions, respectively. Again the function \(\pi _{\widetilde{A}^I}(x) = 1 - \mu _{\widetilde{A}^I}(x) - \gamma _{\widetilde{A}^I}(x)\) is called “degree of hesitation” of the element x in the set A. If \(\pi _{\widetilde{A}^I}(x) = 0 \, \forall \,x \,\in \,X,\) then the IFS reduces to a fuzzy set.
Definition 2.2
([23]) Let X be a non-empty set; \(\widetilde{A}^{I}\) and \(\widetilde{B}^I\) are two IFSs in X given by \(\widetilde{A}^I = \{ \langle x,\, \mu _{\widetilde{A}^I}(x), \gamma _{\widetilde{A}^I}(x) \rangle : x \in X \}\) and \(\widetilde{B}^I = \{ \langle x,\, \mu _{\widetilde{B}^I}(x), \gamma _{\widetilde{B}^I}(x) \rangle : x \in X \}\), respectively. Then the following properties hold:
-
(i)
\( \widetilde{A}^I \subseteq \widetilde{B}^I\) if and only if \(\mu _{\widetilde{A}^I}(x) \le \mu _{\widetilde{B}^I}(x)\) and \(\gamma _{\widetilde{A}^I}(x) \ge \gamma _{\widetilde{B}^I}(x) \, \forall \,x \in X\),
-
(ii)
\( \widetilde{A}^I \cap \widetilde{B}^I = \{ \langle x, \mu _{\widetilde{A}^I}(x)\wedge \mu _{\widetilde{B}^I}(x), \gamma _{\widetilde{A}^I}(x)\vee \gamma _{\widetilde{B}^I}(x)\rangle : x \in X \} = \{ \langle x, \min (\mu _{\widetilde{A}^I}(x), \mu _{\widetilde{B}^I}(x)), \max (\gamma _{\widetilde{A}^I}(x), \gamma _{\widetilde{B}^I}(x))\rangle : x \in X \},\)
-
(iii)
\( \widetilde{A}^I \cup \widetilde{B}^I = \{ \langle x, \mu _{\widetilde{A}^I}(x)\vee \mu _{\widetilde{B}^I}(x), \gamma _{\widetilde{A}^I}(x)\wedge \gamma _{\widetilde{B}^I}(x) \rangle : x \in X \} = \{ \langle x, \max (\mu _{\widetilde{A}^I}(x), \mu _{\widetilde{B}^I}(x)), \min (\gamma _{\widetilde{A}^I}(x), \gamma _{\widetilde{B}}(x))\rangle : x \in X \}. \)
Definition 2.3
An IFS \(\widetilde{A}^I\) is said to be normal if there exists \(x_0\) such that \(\mu _{\widetilde{A}^I}(x_0) = 1\) and \(\gamma _{\widetilde{A}^I}(x_0) = 0\).
Definition 2.4
Support of an IFS \(\widetilde{A}^I\) with universal set X is denoted by Support \((\widetilde{A}^I)\) and is defined by Support \((\widetilde{A}^I) = \{ x : \mu _{\widetilde{A}^I}(x) > 0 {\text{ and }} \gamma _{\widetilde{A}^I}(x) \le 1 , x \in X\}.\)
Definition 2.5
\((\alpha , \beta )\)-cut of an IFS \(\widetilde{A}^I\) is denoted by \(\widetilde{A}^I_{(\alpha , \beta )}\) and is defined by \(\widetilde{A}^I_{(\alpha , \beta )} = \{ x : \mu _{\widetilde{A}^I}(x) \ge \alpha \) and \(\gamma _{\widetilde{A}^I}(x) \le \beta , \alpha + \beta \le 1, x \in X \)} where \(\alpha , \beta \in (0, 1]\).
Definition 2.6
An IFN \(\widetilde{A}^I\) is an IF subset of real numbers with the following results:
-
(i)
The IFS \(\widetilde{A}^I\) is normal.
-
(ii)
The IFS \(\widetilde{A}^I\) is convex for the membership function \(\mu _{\widetilde{A}^I}(x)\), i.e., \(\mu _{\widetilde{A}^I}(\lambda x_1+(1-\lambda )x_2) \ge \min \{\mu _{\widetilde{A}^I}(x_1), \mu _{\widetilde{A}^I}(x_2)\}\) for \(x_1, x_2 \in \mathbb {R}, \lambda \in [0,1]\).
-
(iii)
The IFS A is concave for the non-membership function \(\gamma _{\widetilde{A}^I}(x)\), i.e., \(\gamma _{\widetilde{A}^I}(\lambda x_1+(1-\lambda )x_2) \le \max \{\gamma _{\widetilde{A}^I}(x_1), \gamma _{\widetilde{A}^I}(x_2)\}\) for \(x_1, x_2 \in \mathbb {R}, \lambda \in [0,1]\).
Definition 2.7
An IFN of the form \(\widetilde{A}^I = ( a_1, a_2, a_3 )(\overline{a}_1, a_2, \overline{a}_3)\) where \(\overline{a}_1 \le a_1 \le a_2 \le a_3 \le \overline{a}_3\) is said to be triangular IFN if its membership and non-membership functions, respectively, are defined as follows:
and
Triangular IFN is depicted in figure 1.
Arithmetic operations on triangular IFNs: Let \(A = ( a_1, a_2, a_3 )(\overline{a}_1, a_2, \overline{a}_3)\) and \(B = ( b_1, b_2, b_3 )(\overline{b}_1, b_2, \overline{b}_3)\) represent two triangular IFSs; then addition, subtraction, multiplication and scalar multiplication of the numbers are stated as follows:
Scalar multiplication: For any real k
The \((\alpha , \beta )\) cut of a triangular IFN is shown in figure 2.
Definition 2.8
\(( \alpha , \beta )\)-cut of a triangular intuitionistic fuzzy number \(\widetilde{A}^I = ( a_1, a_2, a_3 ) (\overline{a}_1, a_2, \overline{a}_3)\) is the set of all x whose degree of membership is greater than or equal to \(\alpha \) and degree of non-membership is less than or equal to \(\beta ,\)
i.e., \(\widetilde{A}^I_{(\alpha , \beta )} = \{ x : \mu _{\widetilde{A}^I}(x) \ge \alpha \) and \(\gamma _{\widetilde{A}^I}(x) \le \beta , \alpha + \beta \le 1, x \in X \)}.
Now, \(\mu _{\widetilde{A}^I}(x) \ge \alpha \)
Again, \( \gamma _{\widetilde{A}^I}(x) \le \beta \)
Let \(A_L = \max \{a_1+\alpha (a_2-a_1), a_2-\beta (a_2-\overline{a}_1)\},\) and \(A_U = \min \{a_3-\alpha (a_3-a_2), a_2+\beta (\overline{a}_3-a_2)\}.\)
Then \((\alpha , \beta )\)-cut of a triangular IFN can be reduced into an interval form of \(\widetilde{A}^I_{( \alpha , \beta )}\) as \([ A_L, A_U ]\) where \(A_L\) and \(A_U\) are, respectively, lower and upper limits of the interval.
Definition 2.9
([26]) Let \( \mathbb {R}\) be the set of all real numbers; then the interval number \(\overline{C}\) is a closed interval denoted by \( \overline{C}= [c_L, c_R]\) and is defined as follows:
where \(c_L\) and \(c_R\) are, respectively, lower and upper limits of the interval \(\overline{C}\). If \(c_L = c_R\) then \(\overline{C}\) reduces to a real number. An interval \(\overline{C}\) can also be written as
where \(c_c\) and \(c_w\) are, respectively, the centre and the width of the interval \(\overline{C}\) and \(c_c = \frac{c_L + c_R}{2}\) and \(c_w = \frac{c_R -c_L}{2}.\) An interval can also be presented as an order triplet \(\bar{C} = [c_L, c_C, c_R]\).
Interval arithmetic: Let \(\overline{C} = [ c_L, c_R ]\) and \(\overline{D} = [ d_L, d_R ]\) be two intervals; then addition, subtraction, multiplication, division and scalar multiplication of interval numbers are described as follows:
Scalar multiplication: For any real k
Order relation between intervals: We assume the following definition, which is mainly used for comparing intervals involving many practical applications.
Definition 2.10
([3]) The order relation \(\le _{LR}\) between \( \overline{C} = [ c_L, c_R ]\) and \(\overline{D}=[d_L, d_R ]\) is defined as \(\overline{C} \le _{LR} \overline{D}\) iff \(c_L \le d_L\) and \(c_R \le d_R,\) \(\overline{C} <_{LR} \overline{D}\) iff \(\overline{C} \le _{LR} \overline{D}\) and \(\overline{C} \ne \overline{D}.\)
This order relation represents decision maker’s preference for selecting the alternative with minimum cost and maximum cost, i.e., if \(\overline{C} <_{LR} \overline{D}\), then \(\overline{C}\) is preferred to \(\overline{D}\).
3 Model formulation
TP with a single objective function is hardly applicable to design many practical problems. To overcome this difficulty, we choose multiple objective functions (with conflicting and non-commensurable nature) into the TP and here it is referred to as MOTP. The main aim of the MOTP is to calculate an optimal plan for transporting a homogeneous commodity from m sources to n destinations in such a way that all the objective functions are optimized simultaneously. Let there be K number of objective functions \(Z_1, Z_2, \ldots , Z_K\). For each objective function \(Z_k\), a transportation cost \(c_{ij}^{k}\) is associated with transporting one unit of commodity from the \(i{\mathrm{th}}\) source to the \(j{\mathrm{th}}\) destination. Let \({a}_i\) be the total availability of the product at the \(i\mathrm{th}\) source and \({b}_j\) be the total demand of the product at the \(j\mathrm{th}\) destination. Let \(x_{ij}\) be the unknown quantity transported from the \(i\mathrm{th}\) source to the \(j\mathrm{th}\) destination so as to minimize the objective functions. The mathematical model of the MOTP is described as follows:
Model 1
3.1 IFMOTP
In real-life situations, the transportation parameters (transportation cost, supply and demand) are not precise due to incomplete information of various potential suppliers and environments. To deal quantitatively with such imprecise information, we consider the MOTP in IF environment. Here, we assume transportation cost \((\widetilde{c_{ij}^k}^I),\) supply \((\widetilde{a}_i^I)\) and demand \((\widetilde{b_j}^I)\) as the IFNs whose membership and non-membership functions are supplied. The MOTP with the IF parameters is treated here as an IFMOTP. The mathematical model of the IFMOTP is shown in Model 2 as follows:
Model 2
where \( \widetilde{Z}^I_k(x_{ij})\) is the kth objective function in IF form. Now, the membership function \(\mu _{\widetilde{c_{ij}^k}^I}(x)\) and non-membership function \(\gamma _{\widetilde{c_{ij}^k}^I}(x)\) of transportation cost \(\widetilde{c^k}_{ij}^I\) (\(\forall i, j\) and k) are given as follows:
and
Similarly the membership and non-membership functions of supply \(\widetilde{a_i}^I\) (\( i=1,2, \ldots , m\)) are defined as follows:
and
where \(d_i\) is the acceptable limit of non-membership function of \(\widetilde{a_i}^I\).
Also the membership and non-membership functions of demand \(\widetilde{b_j}^I\) (\(j=1,2,\ldots , n\)) are given as follows:
and
where \(p_j\) is also the acceptable limit of non-membership function of \(\widetilde{b_j}^I\).
The degree of acceptance (membership) and degree of rejection (non-membership) both are described simultaneously; however, they are not complementary to each other. IFS can be used in a more general way for defining this fuzziness. It is possible to represent the objective functions and constraints by the IFS, i.e., a pair of membership and non-membership functions.
Now \((\alpha , \beta )\)-level interval or \((\alpha ,\beta )\)-cut of the IF cost coefficients are given by \(\widetilde{A}^I_{(\alpha , \beta )}=\{\langle x, \mu _{\widetilde{c_{ij}^k}^I}(x), \gamma _{\widetilde{c_{ij}^k}^I}(x)\rangle :\) \(\mu _{\widetilde{c_{ij}^k}^I}(x) \ge \alpha ,\) \(\gamma _{\widetilde{c_{ij}^k}^I}(x) \le \beta , \alpha ,\beta \in (0,1]\)}, where \(\alpha \) and \(\beta \) are fixed numbers such that \(\alpha + \beta \le \) 1. This is a set of elements that belong to the set at least to the degree \(\alpha \) and do not belong to the set at most to the degree \(\beta \). The values of \(\alpha \) and \(\beta \) are prescribed by the decision maker according to his/her choice. Now, for transportation cost, we consider \(\mu _{\widetilde{c^k_{ij}}^I}(x) \ge \alpha , \gamma _{\widetilde{c^k_{ij}}^I}(x) \le \beta \).
Hence, we have
and
We assign \(c^k_{ijL}\) and \(c^k_{ijU}\) in the following way:
and
Hence, we derive the interval for each IF cost parameter in the form \([c_{ijL}^k,c_{ijU}^k]\). Then the objective function (3.5) can be rewritten as follows:
where \(\overline{Z}_k(x_{ij})\) is the kth objective function in interval form. Similarly, for the supply parameter \(\widetilde{a}^I_i\), we have \(\mu _{\widetilde{a_i}^I}(x) \ge \alpha \quad {\text{ and }} \quad \gamma _{\widetilde{a_i}^I}(x) \le \beta \).
Then the supply constraints (3.6) can be described as follows:
where \(A_i = \min \{a_{i2}-\alpha (a_{i2}-a_{i1}), (a_{i1}+d_i)+\beta (a_{i2}-a_{i1}-d_i) \}.\)
In a similar way, for demand parameter \(\widetilde{b_j}^I\), we have \(\mu _{\widetilde{b_j}^I}(x) \ge \alpha \) and \(\gamma _{\widetilde{b_j}^I}(x) \le \beta .\)
Hence the demand constraints (3.7) can be written as follows:
where \(B_j = \max \{b_{j1}+\alpha (b_{j2}-b_{j1}), (b_{j2}-p_j)-\beta (b_{j2}-p_j-b_{j1})\}\).
Finally Model 2 is converted to Model 3 as follows:
Model 3
Here, we choose \(\alpha \) and \(\beta \) in such a manner that \(\sum _{i=1}^mA_i \ge \sum _{j=1}^nB_j\). This is the necessary condition for feasible region of this problem.
Then the optimization problem, i.e., Model 3 can be rewritten as follows:
Model 3.1
where \(\overline{Z}_k = [Z_{Lk}, Z_{Rk}] = [\sum _{i=1}^{m}\sum _{j=1}^{n}c_{ijL}^kx_{ij},\quad \sum _{i=1}^{m}\sum _{j=1}^{n}c_{ijU}^kx_{ij}]\quad (k=1, 2, \ldots , K)\), \({\text{ and }} \quad S=\{ X : \sum _{j=1}^{n}x_{ij} \le A_i \quad (i=1,2,\ldots , m)\quad {\text{ and }}\quad \sum _{i=1}^{m}x_{ij} \ge B_j \quad (j=1,2,\ldots , n) \)}.
Here \(X \in S \subset \mathbb {R}\) is the decision vector and S is the feasible region. \(Z_{Lk}\) and \(Z_{Rk}\) are the left and right limits of the objective function \(Z_k\) at decision vector X. Now the centre of the objective function is given by \(Z_{Ck} = \frac{Z_{Lk} + Z_{Rk}}{2}\). Then, the problem, i.e., Model 3.1 is transformed into mathematical programming with ordered triplet as follows:
Model 4
Theorem 3.1
Model 4 is solvable as well as feasible if \(\sum _{i=1}^mA_i \ge \sum _{j=1}^nB_j\) where \(A_i\) and \(B_j\) are given by Eqs. (3.15) and (3.16), respectively.
Proof
Straightforward.
Definition 3.1
A feasible solution vector \(X^* \in \) S is said to be the Pareto-optimal solution (efficient or non-dominated) of the MOTP if there does not exist any other vector X \(\in \) S such that \(\overline{Z}_{k}(X)\le _{LR} \overline{Z}_{k}(X^*)\) for \(k=1,2,\ldots , K\) and \(\overline{Z}_{k}(X) <_{LR} \overline{Z}_{k}(X^*)\) for at least one k.
Definition 3.2
A feasible solution vector \(X^*\) \(\in \) S is an optimal compromise solution for the MOTP if it is preferred by the decision maker to all other feasible solutions, taking into consideration all criteria contained in the multi-objective functions.
4 Drawbacks of the existing methods
From the past literature review, researchers have developed various procedures for solving intuitionistic fuzzy transportation problem (IFTP). Hence we mention the main deviations of the existing methods as follows:
-
1.
There are few research papers available in the literature to solve the MOTP in IF environment.
-
2.
The existing method (Jana and Roy [25]) can be applied to solve the MOTP only where demand and supply are IF in nature. It cannot be used to solve the MOTP where all the parameters are IF in nature.
-
3.
Jana and Roy [25] considered membership function as a hyperbolic function and non-membership function as a parabolic function, which are nonlinear functions and they are very complicated to handle for solving MOTP in IF environment.
-
4.
Kumar and Hussain [34] utilized the ranking function for solving fully IFTP. However, the method has no new concept for solving fully IFTP when compared to the existing literature.
5 Solution procedure
We consider two approaches for solving Model 4 and they are as follows:
-
IFP approach
-
GP approach
In the next subsections, we briefly describe the solution concepts of these approaches. Utilizing the approaches, we extract the optimal solutions of our proposed problem.
5.1 IFP approach
For each objective function, i.e., \(Z_{Lk}, Z_{Ck}\) and \(Z_{Rk}\), we first find the lower bounds \(L_{Lk}, L_{Ck}\) and \(L_{Rk}\) (best values) and the upper bounds \(U_{Lk}, U_{Ck}\) and \(U_{Rk}\) (worst values) where \(L_{Lk}, L_{Ck}\) and \(L_{Rk}\) are the aspired levels of achievement and \(U_{Lk}, U_{Ck}\) and \(U_{Rk}\) are the highest acceptable levels of achievement for the objective functions \(Z_{Lk}, Z_{Ck}\) and \(Z_{Rk}\), respectively. When the aspired level and the acceptance level for each objective function are specified, we formulate a crisp model. The algorithm of this approach is given as follows.
Algorithm
-
Step 1: Solve the MOTP by considering one objective function at a time and ignoring all others; collect the obtained solutions. Repeat this process K times if there are K number of objective functions.
-
Step 2: Determine the corresponding cost for every objective function at each obtained solution.
-
Step 3: To each objective function, find best values [\(L_{Lk}, L_{Ck}, L_{Rk}\)] and worst values [\(U_{Lk}, U_{Ck}, U_{Rk}\)]. Define membership and non-membership functions for each objective function as follows:
$$\begin{aligned} \mu (Z_{mk})=\left\{ \begin{array}{lll} 1 &{} {\text{ if }} \quad Z_{mk} \le L_{mk}, \nonumber \\ \frac{U_{mk}-Z_{mk}}{ U_{mk}- L_{mk}} &{} {\text{ if }} \quad L_{mk} \le Z_{mk} \le U_{mk},\\ 0 &{} {\text{ if }} \quad Z_{mk} \ge U_{mk}. \end{array} \right. k=1,2,\ldots ,K ;\quad m=L, C, R, \end{aligned}$$and
$$\begin{aligned} \gamma (Z_{mk})=\left\{ \begin{array}{lll} 0 &{} {\text{ if }} \quad Z_{mk} \le L_{mk},\\ \frac{Z_{mk}-L_{mk}}{ U_{mk}- L_{mk}} &{} {\text{ if }} \quad L_{mk} \le Z_{mk} \le U_{mk}, \\ 1 &{} {\text{ if }} \quad Z_{mk} \ge U_{mk}. \end{array} \right. k=1,2,\ldots ,K ;\quad m=L, C, R, \end{aligned}$$ -
Step 4: After this, the intuitionistic optimization model can be changed into Model 5 as follows.
Model 5
$$\begin{aligned} {\text{ maximize }}&\quad (\theta -\delta )\\ {\text{ subject to }}&\quad \mu (Z_{mk}) \ge \theta , \gamma (Z_{mk}) \le \delta , m=L,C,R;\quad k=1,2,\ldots , K,\\&\quad \sum _{j=1}^{n}x_{ij} \le A_i \quad (i=1,2,\ldots , m), \\&\quad \sum _{i=1}^{m}x_{ij} \ge B_j \quad (j=1,2,\ldots , n),\\&\quad \theta \ge \delta , \theta + \delta \le 1, \theta , \delta \in [0, 1],\\&\quad x_{ij} \ge 0 \quad \forall \quad i, j, \end{aligned}$$where \(\theta \) and \(\delta \) are the aspiration levels for membership and non-membership functions of the objective functions, respectively.
-
Step 5: Now Model 5 can be solved using LINGO software; let \(X^*\) be the optimal solution. Then we calculate left, centre and right limits of each objective function at \(X^*\); hence we get the optimal compromise solutions of the objective functions in triplet form as \([Z_{Lk}(X^*), Z_{Ck}(X^*), Z_{Rk}(X^*) ],\quad k = 1, 2, \ldots , K.\)
5.2 GP approach
GP is used to solve multi-objective decision making problems. The basic concept of the GP is to minimize the sum of the deviations of the objective functions from their respective goals (target values), which is determined by the decision maker. The proposed problem is solved using the GP approach through the following steps.
-
Step 1: Solve the MOTP by choosing only one objective function at a time and omitting others; store the derived solutions. Continue this process K times if there are K number of objective functions.
-
Step 2: Compute the corresponding cost for every objective function at each derived solution. Thereafter, find the best value of \(Z_{mk}\) as \(L_{mk}\) and worst value of \(Z_{mk}\) as \(U_{mk}\), (\(m=L,C,R; k=1,2,\ldots ,K\)) for each objective function.
-
Step 3: Take goal at most \( Z^g_{mk}\) to every objective function as \(Z^g_{mk}\) =\( \frac{L_{mk}+U_{mk}}{2},m=L,C,R;\quad k=1,2,\ldots , K.\)
-
Step 4: Formulate the mathematical model (Model 6) using the GP as follows.
Model 6
$$\begin{aligned} {\text{ minimize }}&\quad \sum _{k=1}^K({d^+_{Lk}+d^+_{Ck}+d^+_{Rk}})\\ {\text{ subject to }}&\quad \sum _{j=1}^{n}x_{ij} \le A_i \quad (i=1,2,\ldots , m),\\&\quad \sum _{i=1}^{m}x_{ij} \ge B_j \quad (j=1,2,\ldots , n),\\&\quad Z_{mk}-d^+_{mk}+d_{mk}^-=Z^g_{mk}, \quad m=L, C, R, \quad k=1, 2, \ldots , K,\\&\quad x_{ij} \ge 0\quad \forall \quad i,j, \end{aligned}$$where \(d^+_{mk}\) and \(d^-_{mk} \quad (m=L,C,R; \quad k=1, 2, \ldots , K)\) are positive and negative deviations of the objective functions.
-
Step 5: Model 6 can be solved with the help of LINGO software; let \(X^*\) be the optimal solution. Calculate left, centre and right limits of each objective function at \(X^*\); hence, we derive the optimal compromise solutions of the objective functions in triplet form as \([Z_{Lk}(X^*), Z_{Ck}(X^*), Z_{Rk}(X^*) ],\quad k = 1, 2, \ldots , K.\)
6 Advantages of our proposed method
In this section, we explore the main advantages of our proposed method over the existing methods.
-
1.
In our proposed method, all the transportation parameters are IFNs, which are not considered in the existing methods.
-
2.
In our formulated method, we use linear membership and non-membership functions, which are easy to tackle with less computational burden for solving the proposed MOTP.
-
3.
The decision maker has freedom to choose the values of \(\alpha \) and \(\beta \) with the condition \(\alpha + \beta \le 1\). Different values of \(\alpha \) and \(\beta \) provide a variety of solutions, which have a wide spectrum to select a better solution by the decision maker.
7 Application example
A renowned company collects baby food products [35] from three production sources and then supplies to four destination centres, in which the transportation cost, the supply and the demand are IFNs. The decision maker lays emphasis on criteria such as minimization of total transportation cost, transportation time (delivery time) and loss during the transportation through the given route (i, j) \((i=1, 2, 3;\ j=1, 2, 3, 4).\) Here, \( Z_1, Z_2\) and \( Z_3\) represent the total transportation cost in hundred dollar($) per unit, transportation time in days per unit and loss during the transportation in dollar, respectively, from each production source to each destination centre. Without loss of generality, the transportation cost, the transportation time and loss during the transportation are assumed as triangular IFN; the cost matrix corresponding to the objective functions \(Z_1, Z_2\) and \(Z_3\) are specified, respectively, in tables 1, 2 and 3.
The decision maker is interested in transporting the baby food products from the \(i\mathrm{th}\) source to \(j\mathrm{th}\) destination so as to satisfy the following availability and demand constraints:
The membership functions \(\mu _{\widetilde{a_1}^I}(x),\ \mu _{\widetilde{a_2}^I}(x) {\text{ and }} \mu _{\widetilde{a_3}^I}(x)\) and non-membership functions \(\gamma _{\widetilde{a_1}^I}(x), \ \gamma _{\widetilde{a_2}^I}(x) {\text{ and }} \gamma _{\widetilde{a_3}^I}(x)\) of corresponding supplies \(\widetilde{a_i}^I\) (\( i=1,2,3\)) are designed based on the data prescribed by the decision maker as follows:
and
Also the membership functions \(\mu _{\widetilde{b_1}^I}(x), \ \mu _{\widetilde{b_2}^I}(x),\ \mu _{\widetilde{b_3}^I}(x) {\text{ and }} \mu _{\widetilde{b_4}^I}(x)\) and non-membership functions \(\gamma _{\widetilde{b_1}^I}(x),\ \gamma _{\widetilde{b_2}^I}(x),\ \gamma _{\widetilde{b_3}^I}(x) {\text{ and }} \gamma _{\widetilde{b_4}^I}(x)\) of corresponding demands \(\widetilde{b_j}^I\) (\( j= 1,2,3,4\)) are described with the concept of the decision maker as follows:
and
If the decision maker chooses the values of \(\alpha \) and \(\beta \) as 0.7 and 0.2, respectively, the corresponding objective functions are derived as follows:
Also, the supply and the demand constraints are calculated as follows:
Finally, the proposed model of the application example is transformed into an interval optimization in triplet as follows.
Model 7
7.1 Results and discussion
We apply two approaches to solve Model 7 with the help of LINGO software. The IF approach provides the optimal (compromise) solution with the degree of membership as 0.5324982 and the degree of non-membership as 0.4675018; the solution is \(x_{11} = 5.826373, \ x_{14} = 3.673627, \ x_{23} = 7.5, x_{31} = 4.673627, \ x_{32} = 7.8, \ x_{34} = 2.126373.\) The solution is derived using GP approach as \(x_{11} = 5.843116, \ x_{14} = 3.656884, \ x_{23} = 7.432055,\ x_{24} = 1.093637, \ x_{31} = 4.656884, \ x_{32} = 7.8, \ x_{33} = .06794452, \ x_{34} = 1.049479.\) A comparison between the optimal (compromise) solutions calculated from both approaches to each objective function is presented in table 4.
Comparing the results from table 4, we conclude that IFP produces a better result (from Def. 2.10) than the GP approach in our proposed study. One can consider any type of example on TP for efficiency of the proposed study. Both the solutions satisfy Model 2 at \((\alpha , \beta )\) cut level. The IF costs are obtained from IFP approach as follows:
IF costs are calculated from GP approach as follows:
8 Conclusion and future study
We have analysed the MOTP in IF environment in our paper. More specifically, the parameters of the MOTP such as the transportation cost, the supply and the demand have been treated as IFNs. Considering the specific cut interval, the IF transportation cost of cost matrix is converted to the interval cost matrix in the proposed problem. Again, using the specific cut interval, the IF supply and the IF demand of the MOTP are reduced to the inequality interval form. The values of \(\alpha \) and \(\beta \) are prescribed by the decision maker according to her/his choice in the proposed problem. Each objective function is represented in triplet with left, right and centre interval form, and hence the proposed problem becomes a multi-objective interval optimization problem. To solve the formulated problem, we have constructed the linear membership and the non-membership functions to each parameter. Then the proposed MOTP is solved by two approaches, namely the IFP and the GP. Thereafter, we have derived the optimal (compromise) solutions for each approach with specific instance and the solutions are compared. Finally, we have concluded that the IFP approach produces a better solution compared with GP approach of the proposed problem. Our proposed method is not applicable when the transportation parameters are not IF in nature. Also, our proposed method is not suitable for arbitrary choice of the values of (\(\alpha \), \(\beta \)).
We must emphasize that in relation to this paper, there are other lines of work of absolute relevance and importance that we have not raised because they are outside the objectives initially set; however, in future investigation, one can analyse the MOTP with parameters that are interval-valued IFNs and study the effect of variation in solution of the MOTP. In the same way, possibility of using fuzzy MCDM methods [36] is an interesting line to be explored in forthcoming paper(s). Another scope to consider is the non-linear membership function and non-linear non-membership function like exponential, hyperbolic, etc., instead of linear membership and non-membership functions for solving the MOTP. Besides, it is of upmost importance to think about real world problems in this context (cf. [37,38,39,40,41]), to see that we have problems with large dimensions where it is not possible to apply the algorithms presented here. In this regard, a line of research that we intend to explore in the future is the application of meta-heuristic algorithms to solve such problems. Nature-inspired meta-heuristic algorithms, such as Genetic Algorithms, Ant Colony Optimization, Simulated Annealing, etc., seem more than appropriate to successfully solve these problems, and will be the grounds for research work in the near future.
References
Zadeh L A 1965 Fuzzy sets. Inf. Control 8: 338–353
Zimmermann H J 2001 Fuzzy set theory and its applications. Massachusetts: Kluwer
Das S K, Goswami A and Alam S S 1999 Multi-objective transportation problem with interval cost, source and destination parameters. Eur. J. Oper. Res. 117: 100–112
Li L and Lai K K 2000 A fuzzy approach to the multi-objective transportation problem. Comput. Oper. Res. 27: 43–57
Ammar E E and Youness E A 2005 Study on multi-objective transportation problem with fuzzy numbers. Appl. Math. Comput. 166: 241–253
Roy S K 2016 Transportation problem with multi-choice cost and demand and stochastic supply. J. Oper. Res. Soc. China 4(2): 193–204
Liu S T 2006 Fuzzy total transportation cost measures for solid transportation problem. Appl. Math. Comput. 174: 927–941
Roy S K and Mahapatra D R 2011 Multi-objective interval-valued transportation probabilistic problem involving log-normal. Int. J. Math. Sci. Comput. 1(1): 14–21
Roy S K, Mahapatra D R and Biswal M P 2012 Multi-choice stochastic transportation problem with exponential distribution. J. Uncertain Syst. 6(3): 200–213
Mahapatra D R, Roy S K and Biswal M P 2013 Multi-choice stochastic transportation problem involving extreme value distribution. Appl. Math. Model. 37: 2230–2240
Maity G and Roy S K 2014 Solving multi-choice multi-objective transportation problem: a utility function approach. J. Uncertain. Anal. Appl. 2: 1–20
Maity G and Roy S K 2016 Solving a multi-objective transportation problem with nonlinear cost and multi-choice demand. Int. J. Manag. Sci. Eng. Manag. 11(1): 62–70
Rani D and Gulati T R 2016 Uncertain multi-objective multi-product solid transportation problems. Sadhana 41(5): 531–539
Maity G, Roy S K and Verdegay J L 2016 Multi-objective transportation problem with cost reliability under uncertain environment. Int. J. Comput. Intell. Syst. 9(5): 839–849
Kocken H G, Ozkok B A and Tiryaki F 2014 A compensatory fuzzy approach to multi-objective linear transportation problem with fuzzy parameters. Eur J. Pure Appl. Math. 7(3): 369–386
Roy S K, Maity G, Weber G W and Alparslan Gok S Z 2016 Conic scalarization approach to solve multi-choice multi-objective transportation problem with interval goal. Ann. Oper. Res. 253(1): 599–620 https://doi.org/10.1007/s10479-016-2283-4
Rani D, Gulati T R and Kumar A 2014 A method for unbalanced transportation problems in fuzzy environment. Sadhana 39(3): 573–581
Roy S K and Maity G 2017 Minimizing cost and time through single objective function in multi-choice interval valued transportation problem. J. Intell. Fuzzy Syst. 32: 1697–1709 https://doi.org/10.3233/JIFS-151656.
Gupta A and Kumar A 2012 A new method for solving linear multi-objective transportation problems with fuzzy parameters. Appl. Math. Model. 36: 1421–1430
Ebrahimnejad A 2016 Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers. Sadhana 41(3): 299–316
Ebrahimnejad A 2016 New method for solving fuzzy transportation problem with LR flat fuzzy numbers. Inf. Sci. 357: 108–124
Roy S K, Maity G and Weber G W 2017 Multi-objective two-stage grey transportation problem using utility function with goals. Cent. Eur. J. Oper. Res. 25: 417–439 https://doi.org/10.1007/s10100-016-0464-5
Atanassov K 1986 Intuitionistic fuzzy sets. Fuzzy Sets Syst. 20: 87–96
Angelov P P 1995 Intuitionistic fuzzy optimization. Notes Intuit. Fuzzy Sets 1(2): 123–129
Jana B and Roy T K 2007 Multi-objective intuitionistic fuzzy linear programming and its application in transportation model. Notes Intuit. Fuzzy Sets 13(1): 34–51
Garg H, Rani M, Sharma S P and Vishwakarma Y 2014 Intuitionistic fuzzy optimization technique for solving multi-objective reliability optimization problems in interval environment. Expert Syst. Appl. 41: 3157–3167
Chakraborty D, Jana D K and Roy T K 2015 A new approach to solve multi-objective multi-choice multi-item Atanaaaov’s intuitionistic fuzzy transportation problem using chance operator. J. Intell. Fuzzy Syst. 28(2): 843–865
Charnes S and Cooper W W 1961 Management models and industrial application of linear programming. New York: Wiley
Lee S M 1972 Goal programming for decision analysis. Philadelphia: Auerbach
Ignizio J P 1976 Goal programming and extensions. Lexington: Lexington Books
Aenaida R S and Kwak N W 1994 A linear goal programming for transshipment problems with flexible supply and demand constraints. Fuzzy Sets Syst. 45: 215–224
Abd El-Wahed W F and Lee S M 2006 Interactive fuzzy goal programming for multi-objective transportation problems. Int. J. Manag. Sci. 34: 158–166
Zangiabadi M and Maleki H R 2013 Fuzzy goal programming technique to solve multi-objective transportation problems with some non-linear membership functions. Iran. J. Fuzzy Syst. 10(1): 61–74
Kumar P S and Hussain R J 2015 Computationally simple approach for solving fully intuitionistic fuzzy real life transportation problems. Int. J. Syst. Assur. Eng. Manag. 7: 90–101 https://doi.org/10.1007/s13198-014-0334-2.
Mahapatra D R, Roy S K and Biswal M P 2010 Stochastic based on multi-objective transportation problems involving normal randomness. Adv. Model. Optim. 12(2): 205–223
De A, Mamanduru V K R, Gunasekaran A, Subramanian N and Tiwari M K 2016 Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization. Comput. Ind. Eng. 96: 201–215
De A, Awasthi A and Tiwari M K 2015 Robust formulation for optimizing sustainable ship routing and scheduling problem. IFAC-PapersOnLine 48(3): 386–373
De A, Kumar S K, Gunasekaran A and Tiwari M K 2016 Sustainable maritime inventory routing problem with time window constraints. Eng. Appl. Artif. Intell. 61: 77–95
Kalayci C B and Kaya C 2016 An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery. Expert Syst. Appl. 66: 163–175
Pratap S, Manoj K B, Saxena D and Tiwari M K 2016 Integrated scheduling of rake and stockyard management with ship berthing: a block based evolutionary algorithm. Int. J. Prod. Res. 54(14): 4182–4204
Ray A, De A and Dan P K 2015 Facility location selection using complete and partial ranking MCDM methods. Int. J. Ind. Syst. Eng. 19(2): 262–276
Acknowledgements
The third author acknowledges the Spanish Ministry of Economy and Competitiveness for partial funding of the Project TIN2014-55024-P and the Andalusian Government for P11-TIC-8001, both from FEDER funds, to this research work. Authors are very much thankful to the Corresponding Editor Professor M K Tiwari and an anonymous reviewer for their constructive comments, which led to improving the quality of the paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
ROY, S.K., EBRAHIMNEJAD, A., VERDEGAY, J.L. et al. New approach for solving intuitionistic fuzzy multi-objective transportation problem. Sādhanā 43, 3 (2018). https://doi.org/10.1007/s12046-017-0777-7
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12046-017-0777-7