Abstract
In real life, three-dimensional (solid) transportation problem is an uncertain multi-objective decision-making (MODM) problem. In particular, it involves searching for the best transportation set-up that meets the decision maker’s preferences by considering the conflicting objectives/criteria such as transportation cost, transportation time, environmental and social issues. To tackle such complex situations, this paper proposes a general formulation of the multi-objective solid transportation problem (STP) with some random parameters. The paper makes the following contributions: (i) proposes a solution methodology based on chance-constraint programming technique to solve an STP with the uncertainty characterized by gamma distribution, (ii) proposes the initial feasibility conditions for the problem and (iii) extends fuzzy programming approach for solving the multi-objective stochastic problems. A numerical example is presented to illustrate the model and methodology.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In 1941, Hitchcock [1] formulated the classical form of the transportation problem (TP), which is a special type of linear programming problem. In a classical TP, homogenous products are transported from several sources to numerous destinations with minimum transportation cost. A more general form of TP is the transshipment problem in which the transportation of goods from one source to another source is permissible. Three-dimensional TP or solid transportation problem (STP) is an extended form of the well-known TP, first modelled by Schell [2] and developed by Haley [3]. The aim of STP is to transport homogenous products from sources to destinations by different types of conveyances such that the total transportation cost is minimized [4]. The availability of the products at the source points, the requirements of the products at the destination points and capacity of different modes of conveyances (such as trucks, cargo flights, goods trains, ships, etc.) used to transport the product from sources to destinations are the parameters of a three-dimensional TP. In real life, due to the presence of several factors such as machine breakdown and labour problem for production, market mode, road condition and weather condition for transportation, the parameters of the problem are not deterministic, rather uncertain. Sometimes, random variables are used to characterize these uncertainties (especially stochastic). During the formulation of a real-world STP, we need to consider the optimization of several objectives such as minimization of transportation cost, minimization of loss during the transportation, minimization of transportation time, etc. This information leads us to consider a stochastic multi-objective STP.
STP is one of the important research topics from both theoretical and practical aspects. Several researchers have contributed significantly in this area of research. In 1993, Bit et al [5] used fuzzy linear programming for solving a linear multi-objective STP. Gen et al [6] studied bi-criterion STP where all the parameters are fuzzy numbers. Jménez and Verdegay [7] studied two types of uncertain STP in which they considered the supplies, demands and conveyance capacities as interval numbers and fuzzy numbers, respectively. Yang and Liu [8] investigated fixed charge STP in fuzzy environment. They developed expected value models, chance-constraint programming model and dependent-chance programming model for the problem. Liu [9] presented fuzzy STP where all the parameters such as cost coefficients, the supply and demand quantities and conveyance capacities are fuzzy numbers. Rani et al [10] studied multi-objective TP under intuitionistic fuzzy environment. Ebrahimnejad [11] studied the TP which involves interval-valued trapezoidal fuzzy numbers for the parameters. Rani et al [10] presented fuzzy multi-objective multi-item STP under uncertain environment. Yang and Feng [12] studied a bi-criterion STP with fixed charge under stochastic environment and proposed three models for the problem. Roy [13] studied multi-choice stochastic TP where the parameters related to supplies and demands follow Weibull distribution. Roy et al [14] established an equivalent deterministic model of a multi-choice stochastic TP where supplies and demands follow exponential distribution. Recently, Cui and Sheng [15] studied STP with normal random parameters. Das and Bera [16] presented a bi-objective STP with fuzzy transportation cost and fuzzy transportation time. Zhang et al [17] dealt with a fixed charge STP where the supplies, demands, conveyance capacities, the direct costs, and the fixed charges are uncertain variables. Chen et al [18] studied an uncertain solid transportation model that involves entropy function as a new objective. Chen et al [4] presented goal programming technique for solving a bi-criterion STP under uncertain environment. They presented two models depending on expected value goal programming and chance-constrained goal programming to transform the problem into equivalent deterministic form. Also, they presented an expanded literature review on STP under uncertain environment. Dalman and Sivri [19] studied multi-objective STP with interval uncertainty. Rani et al [20] studied unbalanced transportation problem in which all the parameters are considered to be fuzzy numbers.
It is observed in the literature of multi-objective STP that most of the studies have been done by considering the supply, demand and conveyance capacity as fuzzy variables and random variables (Weibull, normal and log normal). However, if we consider the situation mentioned later, then there does not exist any model or methodology to tackle the situation.
A sugar production company has n number of sugar mills for sugar production. For the purpose, the company buys sugarcane from the farmers directly and it is the company’s responsibility to transport the sugarcane from fields to the mills. Let there be m number of sources from where sugarcane is supplied. For a smooth production process, the manager of each mill divides the transported sugarcane into number of stocks and each stock consists of \(\alpha \) quintals of sugarcane. Due to several factors (e.g., machine breakdown, manpower, etc.), the time taken to process one stock is not fixed. Let the time taken to process one stock be approximately \(\beta \) days. Also, the production process of a stock will not start until unless the process is finished for the previous stock. Hence, the demands of sugarcane at the mills become random and can be approximated as gamma random variable with \(\alpha ,\beta \) as its parameters. Due to the random demands, the supplies and the conveyance capacities become random also. Under these circumstances, the transportation manager of the company wants to design a transportation schedule such that the transportation cost and time are minimized.
Thus, this paper presents a mathematical model for multi-objective STP where the supplies, demands and conveyance capacities follow gamma distribution or Erlang distribution. Furthermore, an efficient methodology to solve the proposed problem is developed. The remainder of the paper is organized as follows. The mathematical formulation of the three-dimensional multi-objective TP with gamma or Erlang distribution is presented in section 2. An equivalent deterministic model of the considered problem is established in section 3. Then the fuzzy programming technique to solve the multi-objective model and a numerical example are presented in sections 4 and 5, respectively. Some conclusions are drawn in section 6.
2 Formulation of mathematical model for multi-objective stochastic STP
STP is an extension of two-dimensional TP where homogeneous products are transported from a number of production houses to several destinations. In addition, the mode of transportation is considered in STP. Hence, there are three types of constraints corresponding to supplies from the sources, demands at the destinations and mode of conveyances, which are of different capacities. In STP, we need to model an efficient transportation plan that mainly minimizes the transportation cost by satisfying all the constraints. In many real-life situations, more than one objectives (instead of a single objective) are considered and optimized at the same time. A decision maker (DM) may consider the following objectives:
-
(i)
minimization of the total transportation cost,
-
(ii)
minimization of total transportation time,
-
(iii)
minimization of total loss during transportation,
-
(iv)
minimization of total deterioration of product, etc.
In order to determine an effective transportation planning, the past records for the parameters of the problem need to be studied. However, these parameters (supply, demands and conveyances) may not be always precise and certain. Therefore, the aforesaid parameters are considered to be uncertain. These uncertainties come from linguistic information, fluctuating financial market, insufficient information, imperfect statistical analysis, etc. Random set theory is used and successfully applied to deal with these kinds of uncertainties. Thus, the mathematical model of a multi-objective STP with random supply, demand and conveyance capacity is formulated.
Let there be m number of origins, say \( O_{i}~ (i=1,2,\ldots ,m)\) from which the product should be transported to n number of destinations, say \(D_{j}~ (j=1,2,\ldots ,n)\) using \( \ell \) number of transportation modes, say \(E_{k}~ (k=1,2,\ldots ,\ell )\). Under this situation, the DM wants to find the optimal transportation strategy by considering P number of objective functions, say \(Z_{p}~(p=1,2,\ldots ,P)\). In this context, to formulate the mathematical model of the problem, let us define the following parameters and variables:
-
\(x_{ijk}\): amount of product transported from i-th origin to j-th destination using k-th transportation mode \((i=1,2,\ldots ,m; j=1,2,\ldots ,n; k=1,2,\ldots ,\ell )\)
-
\(c_{ijk}^{p}\): cost coefficient of the p-th objective function \((p=1,2,\ldots ,P)\)
-
\(a_{i}\): amount of supply from i-th origin \(O_i\,(i=1,2,\ldots ,m)\)
-
\(b_{j}\): amount of demand at j-th destination \(D_j\,(j=1,2,\ldots ,n)\)
-
\(e_{k}\): conveyance capacity of k-th transportation mode \(E_k\,(k=1,2,\ldots ,\ell )\)
According to the aforementioned definitions, the problem can be expressed as follows:
Note that, all the parameters except cost coefficients of this model are random variables.
Conventionally, in a random experiment, how long some event occurs follows exponential distribution but how long some different events occur follow gamma distribution, i.e., the sum of independent exponential distributions follows gamma distribution. Gamma distribution is one of the popular continuous distributions that is commonly used for elapsed times and some financial variables such as wireless communication for the multi-path fading of signal power, modelling the size of insurance claims and rainfalls. It is also used to model the errors in multi-level Poisson regression models, etc. Roy et al [14] studied classical TP with exponential distribution. Gamma distribution can be used in TP where the probability of demand of certain product is very high at initial stage of a certain period and gradually decreases with the time. Depending on demands, the supplies and conveyance capacities also vary. For example, the probability of demand of rice in a market is very high at the starting of a month and it decreases gradually till the end of the month. Depending on this demand, suppliers have to supply conveniently. Hence, in this study, we consider that the random variables of the problem (1–5) follow independent gamma distribution or Erlang distribution with known means and variances. Also, the independent gamma distributions have different shape parameters and the same scale parameter. In the next section, the methodology to formulate the deterministic model of the problem is presented.
Due to the presence of uncertainty in the parameters, the TP is not balanced. For an unbalanced STP, there are two feasibility conditions: (i) total supply should be more than total demand and (ii) total capacity of the conveyances should be higher than total demand. Mathematically, these conditions are expressed as
The inequality relation is well defined if the parameters are deterministic or known in advance. However, in our problem, all these parameters are random in nature. Therefore, these ordered relations are not applicable here. To overcome these difficulties, some new feasibility conditions for the problem are proposed in the next section.
3 Equivalent deterministic model formulation
In this section, an equivalent deterministic model for the stochastic problem is established. To do so, firstly the initial feasibility conditions for the problem is presented. For an unbalanced STP, if the parameters are deterministic, then, the initial feasibility conditions are given by Eq. (6). If any one of those parameters becomes stochastic and follows gamma distribution then the feasibility conditions for the problem are presented by the following theorems.
Theorem 3.1
If the supply parameters \(a_i\) of an STP follow \(gamma(\alpha _i,\beta )\, (i=1,2,\ldots ,m)\), then the feasibility conditions of the problem are
and
where \( \gamma ^{\prime }\) is the level of significance and other symbols are defined earlier.
Proof
For any unbalanced STP the total supply as well as total conveyance capacity should always be greater than the total demand. Hence, the feasibility conditions for deterministic STP are
In our case, only \(a_i\, (i=1,2,\ldots ,m)\) are not deterministic; they follow independent gamma distributions with known means and variances, and the same scale parameter, i.e., \(a_i\sim \) gamma\((\alpha _i,\beta )\). Chance-constraint approach is employed to find the deterministic form of the first feasibility condition. Hence, the first condition is
where \( \gamma ^{\prime }\) is the level of significance; e.g., if \(\gamma ^{\prime }=0.01\), then total supply will be greater than total demand with \(99\%\) surety.
It is known that the sum of independent gamma distributions with the same scale parameter follows a gamma distribution. Hence, \(A=\sum _{i=1}^{m}a_{i}\) follows gamma distribution with shape parameter \(\alpha =\sum _{i=1}^{m}\alpha _{i}\) and scale parameter \(\beta \). Then the feasibility condition (9) leads to
Hence, the deterministic form of Eq. (9) is
\(\square \)
Theorem 3.2
If the demand parameters \(b_j\) of an STP follow gamma distributions \(gamma(\alpha _{j}^{\prime },\beta ^{\prime })\), then the feasibility conditions of the problem are
and
where \( \eta _{1}^{\prime },\,\eta _{2}^{\prime }\) are the levels of significance.
Proof
Proof is similar to that of theorem (3.1).
Theorem 3.3
If the parameters corresponding to the conveyance capacity \(e_k\) of an STP follow \(gamma(\alpha _{k}^{''},\beta ^{''})\), then the feasibility conditions of the problem are
and
where \( \xi ^{\prime }\) is the level of significance.
Proof
Proof is similar to that of theorem (3.1).
The mathematical model (1–5) is a multi-objective stochastic programming problem, as the right hand side parameters of the constraints are random variables. To solve this model, the deterministic form of the problem is established by removing the randomness of the parameters. The chance-constraint programming technique [21] is used to tackle the stochastic parameters. In this technique, the constraints are allowed to violate up to a given probability level. Considering the chance constraints for all the uncertain constraints, we have the following model:
where \((1-\gamma _i)\), \((1-\eta _j)\) and \((1-\xi _k)\) are the probability levels provided as an appropriate safety margin by the DM. Any vector \({{\mathbf {x}}}\in {\mathbb {R}}^n(\ge 0)\) is a feasible solution of the problem if it satisfies all the constraints (17)–(19). Also, it will be a Pareto optimal solution if there does not exist a feasible \({{\mathbf {x}}}^{\prime }\) such that, \(Z_p({\mathbf {x}})\ge Z_p({{\mathbf {x}}}^{\prime }),~p=1,2,\ldots ,P\) and there exists at least one objective for which the inequality holds strictly.
Uncertainty is based on different circumstances that are already discussed. It is not necessary that every time all the parameters of the model will be random variables. Therefore, the problem is classified into four models depending on different situations. They are presented as follows:
-
(i)
only supply parameters \(a_{i} (i=1,2\ldots ,m) \) follow gamma distribution;
-
(ii)
only demand parameters \(b_{j} (j=1,2\ldots ,n) \) follow gamma distribution;
-
(iii)
only conveyance capacities \(c_{k} (k=1,2\ldots ,\ell )\) follow gamma distribution and
-
(iv)
supplies \( a_{i} (i=1,2\ldots ,m) \), demands \(b_{j}(j=1,2\ldots ,n)\) and conveyance capacities \(e_{k} (k=1,2\ldots ,\ell )\) follow gamma distribution.
Depending on the choice of deterministic and random nature of the parameters, the equivalent deterministic model becomes linear or nonlinear. We assume that the parameters follow a gamma distribution with shape parameter \((>1)\), so the deterministic form will be nonlinear. From the classification, it is also observed that the first three models are sub-models of the fourth model. All these models can be derived from the last model by considering some parameters as deterministic. Note that if all the parameters of a chance constraint are deterministic, then the probability of the chance-constraint will be 1. Hence, the formulation of the deterministic model for the last case is discussed here. We know that, to use traditional solution methodology for solving the problem, we need the deterministic equivalents of the chance constraints. However, this process is usually hard to execute and successful only for some special cases. In the following theorems, the deterministic equivalent of the chance constraint having gamma random variables is presented.
Theorem 3.4
If the supply parameters \(a_{i}\, (i=1,2\ldots,m)\) are assumed to be independent gamma random variables, then \(\displaystyle Pr\left( \sum _{j=1}^{n}\sum _{k=1}^{\ell }x_{ijk}\le a_{i}\right) \ge 1-\gamma _{i}\) if and only if
where \(\alpha _{i}\) and \(\beta \) represent the shape and scale parameters of the gamma distribution corresponding to \(a_i\,(i=1,2,\ldots ,m)\).
Proof
The probability density function (pdf) of gamma distribution corresponding to \( a_{i}\) having \(\alpha _{i}\) and \(\beta \) as the shape and scale parameters, respectively, is
Let us take \(\displaystyle h_{i}=\sum _{j=1}^{n}\sum _{k=1}^{\ell }x_{ijk}\). Then the constraint (17) becomes
That is, the deterministic equivalent of the chance constraint is (21). The theorem is proved. \(\square \)
Theorem 3.5
If the demand parameters \(b_{j}\,(j=1,2\ldots ,n)\) are assumed to be independent gamma random variables, then \(\displaystyle Pr\left( \sum _{i=1}^{m}\sum _{k=1}^{\ell }x_{ijk}\ge b_{j}\right) \ge 1-\eta _{j}\) if and only if
where \(\alpha _{i}^{\prime }\) and \(\beta ^{\prime }\) represent, respectively, the shape and scale parameters of the gamma distribution corresponding to \(b_j\,(j=1,2,\ldots ,n)\).
Proof
The pdf of gamma distribution corresponding to \( b_{j}\) is
Let us take \(\displaystyle g_{j}=\sum _{i=1}^{m}\sum _{k=1}^{\ell }x_{ijk}\). Then the constraint \(\displaystyle Pr\left( \sum _{i=1}^{m}\sum _{k=1}^{\ell }x_{ijk}\ge b_{j}\right) \ge 1-\eta _{j}\) can be written as
After integration, the equivalent deterministic form of the constraint is
That is, the deterministic equivalent of the chance constraint is (27). The theorem is proved. \(\square \)
Using the same logic, we can prove the following theorem also:
Theorem 3.6
If the conveyance capacities \(e_{k}\, (k=1,2\ldots ,\ell )\) are assumed to be independent gamma random variables, then \(\displaystyle Pr\left( \sum _{i=1}^{m}\sum _{j=1}^{n}x_{ijk}\le e_{k}\right) \ge 1-\xi _{k}\) if and only if
where \(\alpha _{i}^{''}\) and \(\beta ^{''}\) represent, respectively, the shape and scale parameters of the gamma distribution corresponding to \(e_k\,(k=1,2,\ldots ,\ell )\).
With the help of theorems (3.4)–(3.6), we establish the equivalent deterministic model of the problem where all the resource parameters follow gamma distributions with known means and variances. The deterministic model is
The obtained equivalent deterministic model is a nonlinear multi-objective programming problem. It is assumed that the model is feasible and has an optimal compromised solution. To tackle the conflicting nature of the multiple objectives and to find a compromised solution, we use the fuzzy programming technique. In the following section, the fuzzy programming technique for solving multi-objective model is presented. Also, note that if the shape and scale parameters are integers, then the distribution becomes Erlang distribution. Hence, if the parameters follow Erlang distribution, then the model is a special case of this model.
4 Fuzzy programming approach for multi-objective model
In a multi-objective programming problem, the DM needs to optimize a number of conflicting objective functions at a time. Since the objective functions are conflicting in nature, it is impossible to find a single optimal point where all the objectives attain their optimal values. Hence, we need to find a compromised solution or a Pareto optimal solution. In the literature, there exist several methodologies like goal programming approach [22, 23], weighted sum method [24, 25], \(\epsilon \)-constraint method [26, 27], fuzzy programming technique [28, 29] and fuzzy goal programming approach [30,31,32], for solving a multi-objective problem. All the aforementioned techniques except fuzzy programming approach need prior information on objectives (goals and weights) from the DM for solving the problem. Fuzzy programming technique uses the concept of the shortest distance from the positive ideal solution (PIS) to find a compromise solution for the problem; the method does not need any prior information on objective function from the DM. Hence, to find a compromise solution for our problem, we apply the fuzzy programming technique. The steps of fuzzy programming technique for solving the problem are given here.
4.1 Steps of the fuzzy programming technique
Step 1
Solve the model by considering one objective at a time and the obtained optimal solution is the ideal solution for the corresponding objective. All the optimal values for different objectives together will construct the PIS point for the multi-objective deterministic model.
Step 2
The pay-off matrix for the objectives is formulated in the following way:
where \( X_{p}\) is the optimal point for the single objective deterministic problem with the p-th objective function. \( Z_{ij}= Z_{j}(X_{i}) \) is the i-th row and j-th column of the pay-off matrix \( (i=1,2,\ldots ,P ~\ {\text {and}}\ ~ j=1,2\ldots ,P)\).
Step 3
Find the lower bound \( L_{p} \) and upper bound \( U_{p} \) for each objective function from the pay-off matrix.
Step 4
Define linear membership function for each objective as
Step 5
Construct the equivalent crisp model as follows:
subject to
Using the steps described here, we obtain a compromise solution for the equivalent multi-objective model and hence find a compromise solution for the original problem.
5 Numerical example
To illustrate the proposed study, we consider the following example of sugar TP where supplies, demands and conveyance capacities are considered as gamma random variables. Suppose there are three sugar factories \(O_1, O_2, O_3\) from where the sugar is supplied to three cities \(D_1, D_2, D_3\). Conveyances with three different capacities \(E_1,\) \(E_2, E_3\) are available to be selected for transporting sugar. The transportation cost and the transportation time are given in tables 1 and 2, respectively.
Here
-
\(t_{ijk}\) is the number of days taken to transport one thousand tonnes of sugar from i-th origin to j-th destination using k-th type of transportation mode; e.g., it will take 8 days to transport one thousand tonnes of sugar from the first sugar factory to the first market using the first type of transportation mode.
-
\(c_{ijk}\) is the transport cost (in ten thousand rupees per day) to transport one thousand tonnes of sugar from i-th origin to j-th destination using k-th type of transportation mode; e.g., it will take 60,000 rupees per day to transport one thousand tonnes of sugar from the first sugar factory to the first market using the first type of transportation mode.
-
\(a_i\) is total availability of sugar at i-th sugar factory (in thousand tonnes).
-
\(b_j\) is total demand at j-th destination or market (in thousand tonnes).
-
\(e_k\) is conveyance capacity of k-th transportation mode (in thousand tonnes).
The decision variables are defined as follows:
\(x_{ijk}\) is amount of sugar transported from i-th origin to j-th destination using k-th type of transportation mode (in thousand tonnes).
Depending on the nature of different parameters of the problem, we formulate four different models for the example. These models are described here.
Case 1
First, we consider the market mode where the demand and conveyance capacities are fixed but the supplies follow gamma distribution. The pdf of the supplies \(a_{i}\) follow \(G(\alpha _i,15)\), where \(\alpha _1=3, \ \alpha _2=2\) and \(\alpha _3=4\). Let the probability levels corresponding to the supply constraints be \(\gamma _{1}=96\%,\ \gamma _{2}=91\%\,{\text {and}}\,\gamma _{3}=90\%\). Demands and conveyance capacities (in thousand tonnes) are \(b_1=7,\ b_2=15,\ b_3= 12\,{\text {and}}\, e_{1}= 10,\ e_2=14,\ e_3= 13\), respectively.
Using the given data and with the help of the model (28)–(32), the deterministic model for the problem is established. Also, we observe that
Hence, the initial feasibility condition is satisfied.
The optimal solutions of the problem with individual objective function are
Hence the pay-off matrix corresponding to the problem is
From the payoff matrix, the lower bound \(L_{p}\) and upper bound \(U_{p}\) for the objective functions \(Z_{p}\) \((p=1,2)\) are set as \(L_{1} = 81.33753 \le Z_{1} \le 172.46972 = U_{1}\) and \(L_{2} =118.04038 \le Z_{2} \le 275.9318 = U_{2}\). Using these bounds for the objective functions, we construct the membership function corresponding to each objective. Hence, the fuzzy programming model is
subject to
Using Lingo 11.0, we obtain a compromised solution as \( x_{112}=3.682644, x_{122}=7.510070, x_{221}=5.020898, x_{222}=1.464032, x_{223}=1, x_{311}=1.979102, x_{312}=1.338254, x_{333}=12\). The corresponding objective’s values are computed as 119.95821 and 184.9528.
Case 2
In this case, supply and conveyance capacity are deterministic, but all the parameters corresponding to demands follow the gamma distribution. The transportation time \((t_{ijk})\) and transportation costs \((c_{ijk})\) are given in tables 1 and 2, respectively. Supplies and conveyance capacities are \(a_1=11, a_2=13, a_3= 14\,{\text {and}}\, e_{1}= 11, e_2=10, e_3= 17\), respectively. The demands are \(b_{1}\sim gamma(4, 1.7), b_{2}\sim gamma(3, 1.7)\,{\text {and}}\,b_3\sim gamma(2, 1.7)\); probability levels corresponding to the demand constraints are \(\eta _{1}=95\%,\eta _{2}=93\%,\eta _{3}=98\%\), respectively. Using the data given by the tables and with the help of the model (28)–(32), we establish the deterministic model for the problem. The optimal solutions of the problem with individual objective function are
Hence the pay-off matrix corresponding to the problem is
Using the information from the payoff matrix, we set the lower bound \(L_{p}\) and upper bound \(U_{p}\) of the objective functions \(Z_{p}\) where \(p=1,2\) as \(L_{1} =71.38207 \le Z_{1} \le 193.89368 = U_{1}\) and \(L_{2} = 129.0541 \le Z_{2} \le 290.33538 = U_{2}\). Using these bounds for the objective functions, we construct the membership functions corresponding to each objective. Hence, the fuzzy programming model is
subject to
where \(\alpha _1^{\prime }=4,~\alpha _2^{\prime }=3,~\alpha _3^{\prime }=2,~\beta ^{\prime }=1.7\).
The obtained compromise solution is
The corresponding objective’s values are computed as \(Z_1=116.44002\) and \(Z_2=188.37094\).
Case 3
In this case, supplies and demands are deterministic but conveyance capacities follow the gamma distribution. The transportation time \((t_{ijk})\) and transportation cost \((c_{ijk})\) are given in tables 1 and 2, respectively. Supplies and demands are \(a_1=11, a_2=17, a_3= 19\,{\text {and}}\, b_{1}= 15, b_2=16, b_3= 14\), respectively. The conveyance capacities are given by the following gamma random variables: \(e_{1}\sim gamma(2, 14), e_{2}\sim gamma(3, 14)\,{\text {and}}\,e_3\sim gamma(4, 14)\); the significant levels of probability corresponding to the conveyance constraints are \(\eta _{1}=96\%,\eta _{2}=97\%,\eta _{3}=94\%\), respectively.
Using the data given in the tables and with the help of the model (28)–(32), we establish the deterministic model for the problem. The optimal solutions of the problem with individual objective function are
Hence the pay-off matrix corresponding to the problem is
Using the information from pay-off matrix, we set the lower bound \(L_{p}\) and upper bound \(U_{p}\) of the objective functions \(Z_{p}\) where \(p=1,2\) as \(L_{1} = 97.85936 \le Z_{1} \le 280.99583 = U_{1}\) and \(L_{2} =145 \le Z_{2} \le 386.57032 = U_{2}\). Using these bounds for the objective functions, we construct the membership function corresponding to each objective. Hence, the fuzzy programming model is
subject to
where \(\alpha _1^{''}=2,~\alpha _2^{''}=3,~\alpha _3^{''}=4,~\beta ^{''}=14\).
Using Lingo 11.0, we solve this model and obtain a compromise solution as
The corresponding objective’s values are computed as \(Z_1=172.753693\) and \(Z_2=243.791071\).
Case 4
Finally, we consider the case where all the parameters of the problem (except cost coefficient) follow gamma distribution. We use the same data used for the previous cases. Using the data given in the tables and with the help of the model (28)–(32), we establish the deterministic model for the problem. The optimal solutions of the problem with individual objective functions are
Hence the pay-off matrix corresponding to the problem is
Using the information from pay-off matrix, we set the lower bound \(L_{p}\) and upper bound \(U_{p}\) for the objective functions \(Z_{p}\) where \(p=1,2\) as \(L_{1} = 77.38333 \le Z_{1} \le U_{1}=207.34568\) and \(L_{2} =108.5114 \le Z_{2} \le U_{2} = 268.39893\). Using these bounds for the objective functions, we construct the membership function corresponding to each objective. Hence, the fuzzy programming model is
subject to
where \(\alpha _1=3,~\alpha _2=2,~\alpha _3=4,~\beta =15,~ \alpha _1^{\prime }=4,~\alpha _2^{\prime }=3,~\alpha _3^{\prime }=2,~\beta ^{\prime }=1.7,~ \alpha _1^{''}=2,~\alpha _2^{''}=3,~\alpha _3^{''}=4,~\beta ^{''}=14\).
Using Lingo 11.0, we solve this model and obtain a compromise solution as
The corresponding objective’s values are computed as \(Z_1=115.55596\) and \(Z_2=155.47369\).
5.1 Result analysis
In the previous subsection, the mathematical model of the example for different cases is formulated and our methodology to establish the deterministic model for each case is used. The equivalent deterministic forms of the chance constraints are non-linear constraints. Hence, the deterministic form of the multi-objective STP with gamma random variables becomes multi-objective non-linear programming problem. Fuzzy programming approach is used to tackle the multiple conflicting objectives. All the models are solved on a personal computer with a 1.9 GHz CPU and a 4.00 GB memory space. The optimization engine used to solve those non-linear programming models is Lingo 11.0.
For the first model, we have obtained the optimal values for the objectives as \(z_1=119.95821\) and \(z_2=184.95281\), i.e. it takes approximately 120 days to transport 34 thousand tonnes of sugar from three different sugar factories to three different markets. The minimum transportation cost is Rs. 1,849,528.1. Achievement rates of objectives in fuzzy programming approach are 0.57621 and 0.57623 for first and second objective, respectively. Also, the multi-objective problem is solved using the weighted sum method, \(\epsilon \)-constraint method and Topsis method [33]. For all the four cases, the Pareto front obtained by those methods and the compromised solution obtained from fuzzy programming approach and Topsis method are shown in figures 1–4. These plots indicate that the Pareto optimal fronts obtained by different methods are the same and the obtained compromise solutions are also Pareto optimal solutions.
For the first case, the optimal value for supply parameters are \(a_1=11.19275,\,a_2=7.48991,\,a_3=15.31794\). We use \(\epsilon \)-constraint method to check the sensitivity of the solution for all the cases. From the solution, it is observed that if we decrease the transportation time by one day then it will cost an additional Rs. 15,057.1.
From the solution of second model, it is observed that it will take approximately 117 days to transport 33.009817 thousand tonnes of sugar, which is the total demand for the case. In this case, demands at destination points are \(b_1=13.181216\), \(b_2=9.910934\) and \(b_3=9.917667\). The transportation cost is Rs. 1,883,709.4. Achievement rates of objectives in fuzzy programming approach are 0.632213 and 0.632215 for the first and second objective, respectively.
In the third case, the compromised solution obtained using fuzzy programming approach shows that the minimum time taken to transport 45 thousand tonnes of sugar is approximately 173 days and the minimum transportation cost is Rs. 2,437,910.7. The achievement rate is 0.591046 for both objectives. Also, the amount of sugar transported using the first type of conveyance is 11.029098 thousand tonnes. Using second and third types of conveyances, 25.493763 and 8.477139 thousand tonnes of sugar are transported, respectively.
Finally, in the last case, the fuzzy compromised solution shows that it takes approximately 116 number of days and Rs. 1,554,736.9 to transport 32.146828 thousand tonnes of sugar. The achievement rates of the objectives are the same and it is 0.70628. The amounts of sugar transported from factories are 0.866256, 7.489906 and 23.790666 thousand tonnes. Demands from the markets are 13.181216, 9.047945 and 9.917667 thousand tonnes. The solution indicates that the first type of conveyance is not used for the transportation and the amount of sugar transported using second and third types of conveyances are 17.922351 and 14.224477 thousand tonnes, respectively.
6 Conclusion
In this paper, the solution procedure for multi-objective stochastic STP is presented where the parameters like supplies, demands and conveyance capacities are considered as gamma or Erlang distribution. Chance-constraint programming technique is used to establish the equivalent deterministic model of the problem. In this problem, the deterministic model becomes nonlinear, whereas the deterministic model remains linear for distributions like uniform or exponential or normal. Since random variables are present in the problem, it is not possible to apply the initial feasible condition. For the considered problem the feasibility conditions are obtained using chance-constraint technique. Due to conflicting nature of the objective functions, fuzzy programming technique has been applied for finding compromised optimal solution. It is clear from the figure where the solution obtained by different methods is presented that the transportation cost increases rapidly as the transportation time decreases. Here, less transportation time will increase the goodwill of the customer. The problem can be extended to a model where the coefficients of the objective related to time follow gamma distribution. Also, it will be interesting to study the stochastic STP where several DMs with different objectives are present in a hierarchy.
References
Hitchcock F L 1941 The distribution of a product from several sources to numerous localities. Journal of Mathematics and Physics 20: 224–230
Schell E D 1955 Distribution of a product by several properties. In: Proceedings of the Second Symposium in Linear Programming, DCS/Comptroller HQ, US Air Force, Washington, DC, vol. 2, pp. 615–642
Haley K B 1962 New methods in mathematical programming—the solid transportation problem. Operations Research 10(4): 448–463
Chen Lin, Jin P and Zhang B 2017 Uncertain goal programming models for bicriteria solid transportation problem. Applied Soft Computing 51: 49–59
Bit A, Biswal M P and Alam S 1993 Fuzzy programming approach to multiobjective solid transportation problem. Fuzzy Sets and Systems 57: 183–194
Gen M, Ida K, Li Y and Kubota E 1995 Solving bicriteria solid transportation problem with fuzzy numbers by a genetic algorithm. Computers and Industrial Engineering 29: 537–541
Jiménez F and Verdegay J 1998 Uncertain solid transportation problems. Fuzzy Sets and Systems 100: 45–57
Yang L and Liu L 2007 Fuzzy fixed charge solid transportation problem and algorithm. Applied Soft Computing 7: 879–889
Liu S T 2006 Fuzzy total transportation cost measures for fuzzy solid transportation problem. Applied Mathematics and Computation 174: 927–941
Rani D and Gulati T R 2016 Uncertain multi-objective multi-product solid transportation problems. Sadhana 41(5): 531–539
Ebrahimnejad A 2016 Fuzzy linear programming approach for solving transportation problems with interval-valued trapezoidal fuzzy numbers. Sadhana 41(3): 299–316
Yang L and Feng Y 2007 A bicriteria solid transportation problem with fixed charge under stochastic environment. Applied Mathematical Modelling 31: 2668–2683
Roy S K 2014 Multi-choice stochastic transportation problem involving Weibull distribution. International Journal of Operational Research 21: 38–58
Roy S, Mahapatra D and Biswal M P 2012 Multi-choice stochastic transportation problem with exponential distribution. Journal of Uncertain Systems 6: 200–213
Cui Q and Sheng Y 2012 Uncertain programming model for solid transportation problem. Information 15: 342–348
Das A and Bera U K 2015 A bi-objective solid transportation model under uncertain environment. In: Facets of uncertainties and applications. Springer, New Delhi, pp. 261–275
Zhang B, Peng J, Li S and Chen L 2016 Fixed charge solid transportation problem in uncertain environment and its algorithm. Computers and Industrial Engineering 102: 186–197
Chen B, Liu Y and Zhou T 2017 An entropy based solid transportation problem in uncertain environment. Journal of Ambient Intelligence and Humanized Computing 10(1): 357–363
Dalman H and Sivri M 2017 Multi-objective solid transportation problem in uncertain environment. Iranian Journal of Science and Technology, Transactions A: Science 41: 505–514
Rani D, Gulati T R and Kumar A 2014 A method for unbalanced transportation problems in fuzzy environment. Sadhana 39(3): 573–581
Charnes A and Cooper W W 1959 Chance-constrained programming. Management Science 6: 73–79
Ulungu E L and Teghem J 1994 Multi-objective combinatorial optimization problems: a survey. Journal of Multi-Criteria Decision Analysis 3: 83–104
Deb K 1999 Solving goal programming problems using multi-objective genetic algorithms. In: Proceedings of the 1999 Congress on Evolutionary Computation, IEEE, Washington, DC, pp. 77–84
Zadeh L 1963 Optimality and non-scalar-valued performance criteria. IEEE Transactions on Automatic Control 8: 59–60
Koski J 1988 Multicriteria truss optimization. In: Multicriteria optimization in engineering and in the sciences. Springer, Boston, MA, pp. 263–307
Lin J 1976 Multiple-objective problems: Pareto-optimal solutions by method of proper equality constraints. IEEE Transactions on Automatic Control 21: 641–650
Mavrotas G 2009 Effective implementation of the \(\epsilon \)-constraint method in multi-objective mathematical programming problems. Applied Mathematics and Computation 213: 455–465
Zimmermann H J 1978. Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems 1: 45–55
Hulsurkar S, Biswal M P and Sinha S B 1997 Fuzzy programming approach to multi-objective stochastic linear programming problems. Fuzzy Sets and Systems 88: 173–181
Kumar M, Vrat P and Shankar R 2004 A fuzzy goal programming approach for vendor selection problem in a supply chain. Computers and Industrial Engineering 46: 69–85
El-Wahed W F A and Lee S M 2006 Interactive fuzzy goal programming for multi-objective transportation problems. Omega 34(2): 158–166
Hu C F, Teng C J and Li S Y 2007 A fuzzy goal programming approach to multi-objective optimization problem with priorities. European Journal of Operational Research 176(3): 1319–1333
Lai Y J, Liu T Y and Hwang C L 1994 Topsis for MODM. European Journal of Operational Research 76(3): 486–500
Acknowledgements
The authors are thankful to the reviewers for their thoughtful comments and suggestions, which improved the quality and presentation of the article.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Singh, S., Pradhan, A. & Biswal, M.P. Multi-objective solid transportation problem under stochastic environment. Sādhanā 44, 105 (2019). https://doi.org/10.1007/s12046-019-1094-0
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s12046-019-1094-0