 Research
 Open Access
 Published:
A solid transportation problem with safety factor under different uncertainty environments
Journal of Uncertainty Analysis and Applications volume 1, Article number: 18 (2013)
Abstract
In this paper, we introduce a new concept ‘safety factor’ in a transportation problem. When items are transported from plants to destinations through different conveyances, there are some difficulties/risks to transport the items due to bad road, insurgency, land slide, etc. in some routes. Due to these, a desired total safety factor is being introduced, and depending upon the nature of the safety factor, we develop five models. In this paper, a solid transportation problem (STP) with imprecise unit costs is considered. The sources' availabilities, destinations' demands, and capacities of conveyances are also represented by fuzzy numbers like trapezoidal and triangular numbers. The transportation problem has been formulated with and without a safety factor. To reduce the different models into its crisp equivalent, we introduce different methods as chanceconstraint programming, an approach using interval approximation of fuzzy numbers and the application of the expected value model. Generalized reduced gradient technique is used to find the optimal solutions for a set of given numerical data. To illustrate the model, a numerical example has been presented and solved using LINGO.12 software. The effect of safety factors on transported amount is illustrated.
Introduction
A transportation model plays a vital role in ensuring the efficient movement and intime availability of raw materials and finished goods from sources to destinations. Transportation problem is a linear programming problem that stemmed from a network structure consisting of a finite number of nodes and arcs attached to them. Effective algorithms have been developed to solve the transportation problem when the cost coefficients and the supply and demand quantities are known exactly. The occurrence of randomness and imprecision in the real world is inevitable owing to some unexpected situations. There are cases that the cost coefficients and the supply and demand quantities of a transportation problem may be uncertain due to some unmanageable factors. To deal quantitatively with imprecise information in making decisions, Bellman and Zadeh [1] and Zadeh [2, 3] introduced the impression of fuzziness. In many industrial problems, a homogeneous product is delivered from an origin to a destination by means of different modes of transport called conveyances, such as trucks, cargo flights, goods trains, and ships. As a generalization of traditional transportation problem, solid transportation problem (STP) was stated by Shell [4] in 1955, which he considered the three item properties in the constraint set instead of two items, namely source and destination. Haley [5] described a solution procedure of a solid transportation problem, which is an extension of the Modi method. In general, reallife problems are modeled with multiobjective functions which are measured in different respects, and they are noncommensurable and conflicting in nature. Furthermore, it is frequently difficult for the decision maker to combine the objective functions in one overall utility function. Due to insufficient information, lack of evidence, and fluctuating financial market, the available data of a transportation system such as resources, demands, and conveyance capacities are not always crisp or precise but are fuzzy, random, or both. Thus, the fuzziness and randomness can be present in the objective function as well as in the constraints of a STP. Since then, significant work has been done by researchers based on the uncertainty theory both in theoretical and practical aspects. If the cost parameters of the transportation problem are uncertain variables, we call the problem uncertain cost transportation problem. Along with global economic development, production and demand have much more importance. The importance of goods transportation is also increasingly reflected. Dealing with different types of uncertainty, Kundu et al. [6] solve solid transportation problems with budget constraint in an uncertain environment. Our aim is to formulate and solve solid transportation problems with safety constraints with different types of uncertain (fuzzy, random, and hybrid) parameters. Recently, Baidya et al. [7, 8] solved two problems based on safety factors and uncertainty in transportation problem.
In this paper, we develop five models and consider three types of uncertainty (stochastic, fuzzy, and hybrid) in different models for unit transportation cost and safety factor. Also, we consider resources, demands, and conveyance capacities as fuzzy. Model 1 was solved without considering a safety factor, but other models were solved with safety factors that are crisp, random, fuzzy, and hybrid for their respective models. To derive the crisp equivalences of the models, appropriate methods, i.e., chanceconstrained programming, an approach that uses interval approximation of fuzzy numbers, and expected value model techniques are applied in these five different models. The models are illustrated with specific numerical data. Finally, all the models are solved using generalized reduced gradient method using LINGO.12 software. A comparison of the different models is presented.
Literature review
Zadeh [2] first introduced the concept of fuzzy set theory. Later on, several authors such as Zadeh [3], Kaufmann [9], Zimmermann [10], Liu [11], and Dubois and Prade [12] developed and applied the fuzzy set theory. Chanas and Kuchta [13] studied transportation problem with fuzzy cost coefficients. Jimenez and Verdegay [14] considered two types of uncertain STP, one with interval numbers and the other with fuzzy numbers. Charnes and Cooper [15] introduced chanceconstrained programming to deal with uncertain environment. Liu and Iwamura [16] presented chanceconstrained programming with fuzzy parameters. Liu and Liu [17] presented expected value model for fuzzy programming. Yang and Liu [18] applied expected value model, chanceconstrained programming model, and dependentchance programming in a fixed charge solid transportation problem in a fuzzy environment. Mula, Poler, and Garcia Sabater [19] applied possibilistic programming approach to a material requirement planning problem with fuzzy constraints and fuzzy coefficients using the definition of possibility measure of fuzzy number. Chen and Tsai [20] considered time–cost tradeoff problem with fuzzy parameters and constructed a twolevel mathematical program for it using the concept αcut of fuzzy number. Fegad, Jadhav, and Muley [21] obtained an optimal solution of a transportation problem using interval and triangular membership functions. Hulsurkar, Biswal, and Sinha [22] applied the fuzzy programming approach to multiobjective stochastic programming problems after transforming them into crisp forms. Some methodologies to deal with objective function having random parameters are highlighted in Rao's book [23].
Preliminaries
Definition 1. (Fuzzy number) [24] A fuzzy subset \tilde{A} of real number ℜ with membership function {\mu}_{\tilde{A}}:\mathrm{\Re}\to \left[0,1\right] is said to be a fuzzy number if the following conditions are met:

1.
{\mu}_{\tilde{A}}\left(x\right) is an upper semicontinuous membership function;

2.
\tilde{A} is normal, i.e., ∃ an element x _{0} s.t. {\mu}_{\tilde{A}}\left({x}_{0}\right)=1;

3.
\tilde{A} is fuzzy convex, i.e., {\mathit{\mu}}_{\tilde{A}}\left(\lambda {x}_{1}+\left(1\lambda \right){x}_{2}\right)\ge {\mu}_{\tilde{A}}\left({x}_{1}\right)\wedge {\mu}_{\tilde{A}}\left({x}_{2}\right)\forall {x}_{1},{x}_{2}\in \mathrm{\Re}\phantom{\rule{0.12em}{0ex}}\mathrm{and}\phantom{\rule{0.12em}{0ex}}\lambda \in \left[0,1\right];

4.
Support of \tilde{A}=\left\{x\in \mathrm{\Re}:{\mu}_{\tilde{A}}\left(x\right)>0\right\} is bounded.
Definition 2. (Triangular fuzzy number) By a triangular fuzzy number η, we mean the fuzzy variable fully determined by the triplet A = (a _{1}, a _{2}, a _{3}) of crisp numbers with a _{1} < a _{2} < a _{3} whose membership function is given by
Definition 3. (Trapezoidal fuzzy number) A TrFN \tilde{\xi} is a fuzzy number fully determined by quadruplet \tilde{a}=\left({a}_{1},{a}_{2},{a}_{3},{a}_{4}\right) of crisp numbers with r _{1} ≤ r _{2} ≤ r _{3} ≤ r _{4}, whose membership function is given by
Example. A man is driving along a highway where the speed limit is 55 mph. He tries to hold his speed at exactly 55 mph, but his car lacks ‘cruise control,’ so the speed varies from moment to moment. If a graph of his instantaneous speed over a period of several minutes is to be plotted and the result will be in rectangular coordinates, he will get a function that looks like the curves shown in Figures 1 and 2 which represent a triangular fuzzy number and trapezoidal fuzzy number, respectively. Crisp number b can be expressed as fuzzy number \tilde{b}, whose membership function {\mu}_{\tilde{b}} (Figure 3) is given by
Definition 4. (Credibility measure) Credibility measure was presented by Liu and Liu [17]. For a fuzzy variable ξ with membership function μ _{ ξ }(x) and for any set B of real numbers, credibility measure of fuzzy event {ξ ∈ B} is defined as
where possibility and necessity of {ξ ∈ B} are respectively defined as and
and
Definition 5. [11, 25]. Let ξ be a fuzzy variable. Then, the expected value of ξ is defined as
provided that at least one of the two integral is finite.
For example, the expected value of a triangular fuzzy variable (r _{1}, r _{2}, r _{3}) is \left[\xi \right]=\frac{{r}_{1}+2{r}_{2}+{r}_{3}}{4}.
Definition 6. [11]. Let ξ be a fuzzy variable and α ∈ [0, 1]. Then
ξ _{sup}(α) = sup{r: cr{ξ ≥ r} ≥ α} is called αoptimistic value to ξ, and
ξ _{inf}(α) = inf{r: cr{ξ ≤ r} ≥ α} is called αpessimistic value to ξ.
Example 1. Let ξ = (r _{1}, r _{2}, r _{3}, r _{4}) be a trapezoidal fuzzy variable. Then, its αoptimistic and αpessimistic values are
Nearest interval approximation
The nearest interval approximation of a fuzzy number [24] \tilde{A} with distance metric d is given by {C}_{d}\left(\tilde{A}\right)=\left[{C}_{\mathrm{L}}{C}_{\mathrm{U}}\right], where {C}_{\mathrm{L}}={\displaystyle {\int}_{0}^{1}{A}_{\mathrm{L}}\left(\alpha \right)\mathit{d\alpha}\phantom{\rule{0.25em}{0ex}}\mathrm{and}\phantom{\rule{0.25em}{0ex}}{C}_{\mathrm{U}}}={\displaystyle {\int}_{0}^{1}{A}_{\mathrm{U}}\left(\alpha \right)\mathit{d\alpha}}, where distance metric d measure distance of \tilde{A} from {C}_{d}\left(\tilde{A}\right) is given by
and [A _{L}(α), A _{U}(α) is the \alpha \mathrm{cut}\left(0\le \alpha \le 1\right)\phantom{\rule{0.12em}{0ex}}\mathrm{of}\phantom{\rule{0.12em}{0ex}}\tilde{A}. For example, α − cut of a trapezoidal fuzzy number (r _{1}, r _{2}, r _{3}, r _{4}) is [r _{1} + α(r _{2} − r _{1}), r _{4} − α(r _{4} − r _{3})] and its interval approximation is \left[\frac{{r}_{1}+{r}_{2}}{2},\frac{{r}_{3}+{r}_{4}}{2}\right].
Theorem 1. [18] Suppose that ξ is a fuzzy number with continuous membership function μ _{ ξ }(x), and r _{0} = sup{r: μ _{ ξ }(x) = 1}, g(x, ξ) = h(x) − ξ. Then, we have Cr{g(x, ξ) ≥ 0} ≥ α if and only if h(x) ≥ F _{ α }, where
Theorem 2. [18] Suppose that ξ is a fuzzy number with continuous membership. Function μ _{ ξ }(x) and r _{0} = inf{r : μ _{ ξ }(r) = 1}, g(x, ξ) = h(x) − ξ. Then, we have Cr{g(x, ξ) ≤ 0} ≥ α if and only if h(x) ≤ F _{ α }, where
Theorem 3. [11, 25] Assume that the function g(x, ξ) can be written as
where ξ _{ k } are trapezoidal fuzzy variables (r _{ k 1}, r _{ k 2}, r _{ k 3}, r _{ k 4}), k = 1, 2,… t, respectively. We define two functions {h}_{k}^{+}\left(x\right)={h}_{k}\left(x\right)\vee 0\phantom{\rule{0.25em}{0ex}}\mathit{and}\phantom{\rule{0.25em}{0ex}}{h}_{k}^{}\left(x\right)=\left({h}_{k}\left(x\right)\vee 0\right)\mathit{for}\phantom{\rule{0.12em}{0ex}}k=1,2,\dots .t. Then, we have the following:

1.
When \alpha \le \frac{1}{2},\mathit{Cr}\left\{g\left(x,\xi \right)\le 0\right\}\ge \alpha if and only if
\phantom{\rule{2em}{0ex}}\left(12\alpha \right){\displaystyle {\sum}_{k=1}^{t}}\left[{r}_{k1}{h}_{k}^{+}\left(x\right){r}_{k4}{h}_{k}^{}\left(x\right)\right]+2\alpha {\displaystyle {\sum}_{k=1}^{t}}\left[{r}_{k2}{h}_{k}^{+}\left(x\right){r}_{k3}{h}_{k}^{}\left(x\right)\right]+{h}_{0}\left(x\right)\le 0; 
2.
When \alpha >\frac{1}{2},\mathit{Cr}\left\{g\left(x,\xi \right)\le 0\right\}\ge \alpha if and only if
\phantom{\rule{2em}{0ex}}\left(22\alpha \right){\displaystyle {\sum}_{k=1}^{t}}\left[{r}_{k3}{h}_{k}^{+}\left(x\right){r}_{k2}{h}_{k}^{}\left(x\right)\right]+\left(2\alpha 1\right){\displaystyle {\sum}_{k=1}^{t}}\left[{r}_{k4}{h}_{k}^{+}\left(x\right){r}_{k1}{h}_{k}^{}\left(x\right)\right]+{h}_{0}\left(x\right)\le 0;
Corollary 1. If \tilde{\xi}=\left({r}_{1},{r}_{2},{r}_{3},{r}_{4}\right) is a trapezoidal fuzzy variable and h(x) is a function of x, then \mathit{Cr}\left\{h\left(x\right)\le \tilde{\xi}\right\}\ge \alpha if and only if h(x) ≤ F _{ ξ } , where
Proof. \mathrm{Cr}\left\{h\left(x\right)\le \tilde{\xi}\right\}\ge \alpha \leftrightarrow \mathrm{Cr}\left\{{\tilde{\xi}}^{\text{'}}+h\left(x\right)\le 0\right\}\ge \mathrm{\alpha}, where
Then, from the above theorem, it follows that this inequality holds if and only if

1.
\left(12\alpha \right)\left({r}_{4}\right)+2\alpha \left({r}_{3}\right)+h\left(x\right)\le 0,\mathrm{if}\phantom{\rule{0.12em}{0ex}}\alpha \le \frac{1}{2};

2.
\left(22\alpha \right)\left({r}_{2}\right)+\left(2\alpha 1\right)\left({r}_{1}\right)+h\left(x\right)\le 0,\mathrm{if}\phantom{\rule{0.12em}{0ex}}\alpha >\frac{1}{2}.
Hence, the corollary follows.
Corollary 2. If \tilde{\xi}=\left({r}_{1},{r}_{2},{r}_{3},{r}_{4}\right) is a trapezoidal fuzzy variable and h(x) is a function of x, then \mathit{Cr}\left\{h\left(x\right)\ge \tilde{\xi}\right\}\ge \alpha if and only if h(x) ≥ F _{ ξ } , where
Proof. \mathrm{Cr}\left\{h\left(x\right)\ge \tilde{\xi}\right\}\ge \alpha \mathrm{Cr}\left\{{\tilde{\xi}}^{\text{'}}h\left(x\right)\le 0\right\}\ge \alpha , where
Then, from the above theorem, it follows that this inequality holds if and only if

1.
\left(12\alpha \right){r}_{1}+2\alpha {r}_{2}h\left(x\right)\le 0,\phantom{\rule{0.5em}{0ex}}\mathrm{if}\phantom{\rule{0.12em}{0ex}}\alpha \le \frac{1}{2};

2.
\left(22\alpha \right){r}_{3}+\left(2\alpha 1\right){r}_{4}h\left(x\right)\le 0,\phantom{\rule{0.5em}{0ex}}\mathrm{if}\phantom{\rule{0.12em}{0ex}}\alpha >\frac{1}{2}.
Hence, the corollary follows.
Corollary 3. If \tilde{\xi}=\left({r}_{1},{r}_{2},{r}_{3},{r}_{4}\right)\mathit{and}\phantom{\rule{0.25em}{0ex}}\tilde{\eta}=\left({t}_{1},{t}_{2},{t}_{3},{t}_{4}\right) are trapezoidal fuzzy variable and h(x) ≥ 0 ∀ x, then \mathit{Cr}\left\{h\left(x\right)\tilde{\xi}\le \tilde{\eta}\right\}\ge \alpha if and only if

1.
\left(12\alpha \right)h\left(x\right){r}_{1}+2\mathit{\alpha h}\left(x\right){r}_{2}h\left(x\right)\le \left(12\alpha \right){t}_{4}+2\alpha {t}_{3},\phantom{\rule{0.5em}{0ex}}\mathit{if}\phantom{\rule{0.12em}{0ex}}\alpha \le \frac{1}{2};

2.
\left(22\alpha \right)h\left(x\right){r}_{3}+\left(2\alpha 1\right)h\left(x\right){r}_{4}h\left(x\right)\le \left(22\alpha \right){t}_{2}+\left(2\alpha 1\right){t}_{1},\phantom{\rule{0.5em}{0ex}}\mathit{if}\phantom{\rule{0.12em}{0ex}}\alpha >\frac{1}{2}.
Proof. \mathrm{Cr}\left\{h\left(x\right)\tilde{\xi}\le \tilde{\eta}\right\}\ge \alpha \iff \mathrm{Cr}\left\{h\left(x\right)\tilde{\xi}\tilde{\eta}\le 0\right\}\ge \alpha \iff \mathrm{Cr}\left\{h\left(x\right)\tilde{\xi}+{\tilde{\eta}}^{\text{'}}\le 0\right\}\ge \alpha ,\mathrm{where}\phantom{\rule{0.25em}{0ex}}{\tilde{\eta}}^{\text{'}}=\tilde{\eta}=\left({t}_{4},{t}_{3},{t}_{2},{t}_{1}\right). Then, from the above theorem, it follows that this inequality holds if and only if

1.
\left(12\alpha \right)\left(h\left(x\right){r}_{1}{t}_{4}\right)+2\alpha \left(h\left(x\right){r}_{2}{t}_{3}\right)\le 0,\phantom{\rule{0.5em}{0ex}}\mathrm{if}\phantom{\rule{0.12em}{0ex}}\alpha \le \frac{1}{2};

2.
\left(22\alpha \right)\left(h\left(x\right){r}_{3}{t}_{2}\right)+\left(2\alpha 1\right)\left(h\left(x\right){r}_{4}{t}_{1}\right)+h\left(x\right)\le 0,\phantom{\rule{0.5em}{0ex}}\mathrm{if}\phantom{\rule{0.12em}{0ex}}\alpha >\frac{1}{2}
Hence, the corollary follows. It is obvious that these three corollaries help us to determine crisp equivalences of various inequalities with fuzzy parameters.
Random variable
For the probability spaces (Ω, S, P) where Ω is a set of elementary events, S is a set of all events (a σ − field of events) and P: S → [0, 1] is a probability function, the mapping \widehat{X}:\left(\Omega ,S,P\right)\to \mathfrak{N} is called a random variable.
By the probability distribution function of the random variable \widehat{X}, we mean a function F\left(x\right)=P\left\{\omega :\widehat{X}\phantom{\rule{0.24em}{0ex}}\left(\omega \right)\le X\right\} for all x ∈ N with F(−∞) = 0 and F(∞) = 1.
Hybrid variable
Recall that a random variable is a measurable function from a probability space to the set of real number and that a fuzzy variable is a function from a credibility space to the set of real numbers. In order to describe a quantity with both fuzziness and randomness, we introduce the concept of hybrid variable as follows:
Definition 7. [11] A hybrid variable is a measurable function from a chance space (Θ, P, Cr) × (Ω, S, Pr) to real numbers, i.e., for any Borel set B of real numbers, the set \left\{\xi \in B\right\}=\left\{\left(\theta ,\omega \right)\in \Theta \times \Omega :\xi \left(\theta ,\omega \right)\in B\right\} is an event.
Remark 1. [11] A hybrid variable degenerates to a fuzzy variable if the value of ξ(θ, ω) does not vary with ω. For example, ξ(θ, ω) = θ, ξ(θ, ω) = θ^{2} + 1, ξ(θ, ω) = sinθ.
Remark 2. [11] A hybrid variable degenerate to a random variable if the value of ξ(θ, ω) does not vary with θ. For example, ξ(θ, ω) = ω, ξ(θ, ω) = ω^{2} + 1, ξ(θ, ω) = sinω.
Remark 3. A hybrid variable ξ(θ, ω) may also be regarded as a function from a credibility space \left(\Theta ,\mathcal{P},\mathrm{Cr}\right) to the set {ξ(θ,.)  θ ∈ Θ} of random variable. Thus, ξ is a random fuzzy variable defined by Liu [11].
Remark 4. A hybrid variable ξ(θ, ω) may also be regarded as a function from a probability space \left(\mathrm{\Omega},\mathcal{A},\mathrm{Pr}\right) to the set {ξ(., ω)  ω ∈ Ω} of fuzzy variables. If Cr{ξ(., ω) ∈ B} is a measurable function of ω for any Borel set B of real number, then ξ is a fuzzy random in the sense of [17].
Definition 8. [17] Then, a chance measure of an event ∧ is defined as
Then ch(ϕ) = 0, ch{Θ × Ω} = 1, 0 ≤ ch{∧} ≤ 1 for any event ∧.
Example 2. If \tilde{\mathbf{a}} is a fuzzy variable and \widehat{\eta} is a random variable, then the sum \tilde{\widehat{\xi}}=\tilde{\mathbf{a}}+\widehat{\eta} is a hybrid variable, i.e., if f:{\mathfrak{N}}^{2}\to \mathfrak{N} is a measurable function, then \tilde{\widehat{\xi}}=f\left(\tilde{\mathbf{a}},\widehat{\eta}\right)\phantom{\rule{0.25em}{0ex}} is a hybrid variable. Now, suppose that \tilde{\mathbf{a}} has a membership function \mu ,\mathrm{and}\widehat{\eta} has a probability density function ϕ. Then, for any Borel set B of real numbers, we have
Definition 9. [17] Let \tilde{\widehat{\xi}} be a hybrid variable. Then, the expected value of \tilde{\widehat{\xi}} is defined by
provided that at least one of the integrals is finite.
Example 3. For the hybrid variable \tilde{\widehat{\xi}}=\tilde{\mathbf{a}}+\widehat{\eta}, expected value of \tilde{\widehat{\xi}} is E\left(\tilde{\widehat{\xi}}\right)=E\left(\tilde{\mathbf{a}}\right)+\mathbf{E}\left(\widehat{\eta}\right). For example, if \tilde{\mathbf{a}}=\left({t}_{1},{t}_{2},{t}_{3}\right) is the triangular fuzzy number and \widehat{\eta}=\mathcal{N}\left(\mu ,{\sigma}^{2}\right) is normally distributed as random variable. Then, E\left(\tilde{\widehat{\xi}}\right)=\frac{{t}_{1}+2{t}_{2}+{t}_{3}}{4}+\mu .
Description of the problem
STP is a problem of transporting goods from some sources to some destinations through some conveyances (modes of transportation), and the main objective is to find the optimal transportation plan so that the total transportation cost is minimum. Also, the goods transported through each source cannot exceed its supply capacity, the requirements of each destination must be satisfied, and the total transported amount must not exceed the capacity of conveyances. In this manuscript, we impose a desired total safety factor for the whole transportation system. The decision of future transportation planning is generally founded upon the past record. However, the available data from previous experiments are not always precise; those are often imprecise due to uncertainty in judgment, fluctuating financial market, linguistic information, imperfect statistical analysis, insufficient information, etc. For example, transportation cost depends on the fuel price, labor charges, tax charges, etc., each of which are fluctuating from time to time. Similarly, the supply of a source cannot be always exact because it depends upon the availability of manpower, raw materials, market competition, product demands, etc. Fuzzy set theory and random set theory are most widely used and are successfully applied tools to deal with uncertainty. In the next section, we formulate five STPs with safety constraints and different uncertain (fuzzy, random, hybrid) parameters.
Model formulation
Sometimes, information about supplies at plants, demands at destination, and conveyance capacity are not known precisely, i.e., these amounts are erstwhile vague in nature. For this reason, we consider here that the supplies at plants, demands at destination, and conveyance capacity are all fuzzy in nature.
Model 1: solid transportation problem with hybrid penalties, fuzzy resources, demands, conveyance capacities, and without safety factor
To formulate the model, we assume that there are no risks to transport the commodities from plants to destination by different conveyances, i.e., all routes are totally safe for the transport of goods, and unit transportation cost is a hybrid variable.
subject to constraints
where {\tilde{a}}_{i} denotes the fuzzy amount of the product available at the i th origin, \phantom{\rule{0.12em}{0ex}}{\tilde{b}}_{j} denotes the fuzzy demand of the product of the j th destination, {\tilde{e}}_{k} denotes the fuzzy transportation capacity of conveyance k, {\tilde{\widehat{C}}}_{\mathit{ijk}}\phantom{\rule{0.25em}{0ex}} denotes the hybrid unit transportation penalty from the i th origin to the j th destination via the k th conveyance for the objective function. The penalty could represent transportation cost or quantity of goods delivered or underused capacity, etc. Here, the penalties represent per unit transportation costs.
Solution methodology (expected value model)
Liu and Liu [17] presented a spectrum of expected value model of fuzzy programming to obtain the optimum expected value of objective function under some expected constraints. Considering {\tilde{\widehat{C}}}_{\mathit{ijk}}\phantom{\rule{0.25em}{0ex}} as {\tilde{\widehat{C}}}_{\mathit{ijk}}={C}_{\mathit{ijk}}+{\widehat{C}}_{\mathit{ijk}} and constructing the expected value model [17, 18, 26] for the model I, we have the corresponding crisp form as
subject to constraints
Model 2: solid transportation problem with crisp penalties, fuzzy resources, demands, conveyance capacities, and desired safety measure as crisp
To formulate the model, we assume that all transportation routes are not equally safe to transport the commodity from the source to the destination by different conveyances, and we consider a crisp safety factor for each transportation:
subject to the constraint
with constraints (2), (3), and (4),
where S _{ ijk } is the safety factor when an item is transformed from the i th origin to the j th destination by the k th conveyance. If an item is transported from source i to destination j by conveyance k, then the safety factor S _{ ijk } is considered. This implies that if x _{ ijk } > 0, then we consider the safety factor for this route as a part of the safety constraint. Thus, for the convenience of modeling, the following notation is introduced:
and B is the desired safety measure for the whole transportation system.
Solution methodology
subject to constraints
and (9)
Crisp equivalences
subject to constraints
and (9)
where {\tilde{a}}_{i}=\left({a}_{i}^{1},{a}_{i}^{2},{a}_{i}^{3},{a}_{i}^{4}\right),{\tilde{b}}_{j}=\left({b}_{j}^{1},{b}_{j}^{2},{b}_{j}^{3},{b}_{j}^{4}\right),{\tilde{e}}_{k}=\left({e}_{k}^{1},{e}_{k}^{2},{e}_{k}^{3},{e}_{k}^{4}\right) and
Model 3: solid transportation problem with random penalties, fuzzy resources, demands, conveyance capacities, and DSM as random
Here, we formulate the respective model by taking unit transportation cost, desired total safety factor, and safety factor as a random variables because it may happen that the safety factor is uncertain, not precisely known, but some past data about it is available:
subject to the constraint
with constraints (2), (3), and (4),
where {\widehat{C}}_{\mathit{ijk}} are random unit transportation cost from the i th origin to the j th destination by the k th conveyance, {\widehat{S}}_{\mathit{ijk}} is the random safety factor for a particular route, and \widehat{B} is the desired total random safety factor for the whole transportation system.
Solution methodology (an approach using interval approximation of fuzzy number)
Let us denote the interval approximations of {\tilde{a}}_{i},{\tilde{b}}_{j},{\tilde{e}}_{k},\mathrm{and}\phantom{\rule{0.25em}{0ex}}\tilde{B} obtained using α − cut of these fuzzy numbers are {C}_{d}\left({\tilde{a}}_{i}\right)=\left[{a}_{\mathit{iL}},{a}_{\mathit{iU}}\right],{C}_{d}\left({\tilde{b}}_{j}\right)=\left[{b}_{\mathit{jL}},{b}_{\mathit{jU}}\right],{C}_{d}\left({e}_{k}\right)=\left[{e}_{\mathit{kL}},{e}_{\mathit{kU}}\right], respectively. Then, using these interval approximations and predetermined probability confidence level δ for the constraint (11), the above model becomes
subject to constraints
Crisp equivalences
We assumed that all {\widehat{C}}_{\mathit{ijk}} are mutually independent normally distributed random variables with known mean E\left({\widehat{C}}_{\mathit{ijk}}\right)={\overline{C}}_{\mathit{ijk}}\phantom{\rule{0.25em}{0ex}}\mathrm{and}\phantom{\rule{0.25em}{0ex}}\mathrm{variance}\phantom{\rule{0.25em}{0ex}}\mathrm{var}\left({\widehat{C}}_{\mathit{ijk}}\right). Then, Z will also be a normally distributed random variable with mean \overline{z}={\displaystyle {\sum}_{i=1}^{m}}{\displaystyle {\sum}_{j=1}^{n}}{\displaystyle {\sum}_{k=1}^{K}}{\overline{C}}_{\mathit{ijk}}{x}_{\mathit{ijk}}\phantom{\rule{0.25em}{0ex}}\mathrm{and}\phantom{\rule{0.25em}{0ex}}\mathrm{var}\left(z\right)={X}^{T}\mathit{VX}, where V is the covariance matrix of {\widehat{C}}_{\mathit{ijk}}, where
For i = 1, 2, …, m; j = 1, 2, …, n; and k = 1, 2, …, K.
Then, a new deterministic nonlinear objective function for minimization can be formulated as
where λ _{1} and λ _{2} are nonnegative constants whose values indicate the relative importance of mean and standard deviation of z for minimization. Thus, λ _{2} = 0(i. e., λ _{1} = 1) indicates that only the expected value (mean value) of the objective function is to be minimized without caring for the standard deviation (SD) of the objective function. Similarly, λ _{1} = 0 λ indicates that only the SD, i.e., the variability of the objective function about its mean is to be minimized without caring of for its mean. λ _{1} = λ _{2} = 1 indicates that equal importance is given to the minimization of both the mean and SD of the objective function.
If the r.v. {\widehat{C}}_{\mathit{ijk}}\phantom{\rule{0.25em}{0ex}} are independent, then Z(X) reduces to
If \u03f5 are the probabilities of nonviolation of the constraint (16) then the constraint can be written as
where \widehat{T}=\frac{\widehat{Q}E\left(\widehat{Q}\right)}{\mathrm{Var}\left(\widehat{Q}\right)}\phantom{\rule{0.25em}{0ex}} are the standard normal variate and K=\frac{E\left(\widehat{Q}\right)}{\mathrm{Var}\left(\widehat{Q}\right)}\phantom{\rule{0.25em}{0ex}}
where λ be the real number such that
Now, denote the lefthand side expressions of the constraints (19), (20), (21), and (23) by S _{ i }, D _{ j }, E _{ k }. The righthand side expressions of the constraints are interval numbers. Now, using the idea of possibility degree of interval numbers [27] that represent a certain degree by which one interval is larger or smaller than the other, we define the possibility degree of satisfaction of these constraints as follows:
Now, for a predetermined possibility degree of satisfaction, α _{ i }, β _{ j }, γ _{ k } and ε(0 ≤ α _{ i }, β _{ j }, γ _{ k } ≤ 1), respectively, for the constraints, i.e., {P}_{{S}_{i}\le \left[{a}_{\mathit{iL}},{a}_{\mathit{iU}}\right]}\ge {\alpha}_{i},{P}_{{D}_{j}\ge \left[{b}_{\mathit{jL}},{b}_{\mathit{jU}}\right]}\ge {\beta}_{j},{P}_{{E}_{k}\le \phantom{\rule{.3em}{0ex}}\left[{e}_{\mathit{kL}},{e}_{\mathit{kU}}\right]}\ge {\gamma}_{k}\forall i,j,k, then the equivalent deterministic inequalities of the respective constraints are obtained as follows:
Now, using the deterministic form (23) of the objective function (17) and the constraints (27), the deterministic form of problems (17) to (21) becomes
subject to constraints (25) and (24)
Model 4: solid transportation problem with fuzzy penalties, resources, demands, conveyance capacities, and DSM as fuzzy
In this section, we formulate the model by taking the unit transportation cost, desired total safety factor, and safety factor as fuzzy numbers because it may happen that the safety factor is vague in nature, i.e., imprecisely known:
subject to the constraint
with constraints (2), (3), and (4),
where {\tilde{C}}_{\mathit{ijk}} is the fuzzy unit transportation cost from the i th origin to the j th destination by the k th conveyance, \phantom{\rule{0.12em}{0ex}}{\tilde{S}}_{\mathit{ijk}} is the fuzzy safety factor for a particular route, and \tilde{B} is the desired total fuzzy safety measure for the whole transportation system.
Solution methodology (chanceconstrained programming)
Chanceconstrained programming technique was introduced by Charnes and Cooper [15] for stochastic programming. Chanceconstrained programming in a fuzzy case was developed by Liu and Iwamura [16], Liu [25], Yang and Liu [18], and many more authors. This method is used to solve the problems with chance constraints. In this method, the uncertain constraints are allowed to be violated such that constraints must be satisfied at some chance (or confidence) level. Applying this idea, we reformulate the above problem as follows:
Min \overline{z} , subject to constraints,
where η indicates that we are going to optimize the η − critical value of the objective z, and δ indicates the credibility level of satisfaction of the safety constraint.
Crisp equivalence
{\tilde{C}}_{\mathit{ijk}}=\left({C}_{\mathit{ijk}}^{1},{C}_{\mathit{ijk}}^{2},{C}_{\mathit{ijk}}^{3},{C}_{\mathit{ijk}}^{4}\right),{\tilde{a}}_{i}=\left({a}_{i}^{1},{a}_{i}^{2},{a}_{i}^{3},{a}_{i}^{4}\right),{\tilde{b}}_{j}=\left({b}_{j}^{1},{b}_{j}^{2},{b}_{j}^{3},{b}_{j}^{4}\right),{\tilde{e}}_{k}=\left({e}_{k}^{1},{e}_{k}^{2},{e}_{k}^{3},{e}_{k}^{4}\right),\tilde{B}=\left({B}_{1},{B}_{2},{B}_{3},{B}_{4}\right) are trapezoidal fuzzy numbers for all i, j, and k.
Now, since {\tilde{C}}_{\mathit{ijk}}\phantom{\rule{0.25em}{0ex}} are trapezoidal fuzzy numbers and {x}_{\mathit{ijk}\phantom{\rule{0.25em}{0ex}}}\mathrm{is}\phantom{\rule{0.25em}{0ex}}0\phantom{\rule{0.25em}{0ex}}\mathrm{for}\phantom{\rule{0.25em}{0ex}}\mathrm{all}\phantom{\rule{0.25em}{0ex}}i,j,k,\mathrm{so}\phantom{\rule{0.25em}{0ex}}Z\left(x\right)={\displaystyle {\sum}_{i=1}^{m}}{\displaystyle {\sum}_{j=1}^{n}}{\displaystyle {\sum}_{k=1}^{K}}{\tilde{C}}_{\mathit{ijk}}{x}_{\mathit{ijk}} are also trapezoidal fuzzy numbers for any feasible solution x and given by Z(x) = (r _{1}(x), r _{2}(x), r _{3}(x), r _{4}(x)). Then, the objective in the above model (18), i.e., Min \overline{Z} s.t. \mathit{Cr}\left\{Z\left(x\right)\le \overline{Z}\right\}\ge \eta can be equivalently computed as \overline{Z}=\mathrm{inf}\left\{r:\mathit{Cr}\left\{Z\left(x\right)\le \overline{Z}\right\}\ge \eta \right\} which is nothing but η − pessimistic value of Z(Z _{inf}(η)) and so is equal to z^{'}(x), z where
Now, the safety constraint in model 4 is in the form
Since x _{ ijk } ≥ 0 x from Corollary 3 (‘Nearest interval approximation’ section), it is obvious that this constraint will be active if and only if g ≥ 0, where
Thus, finally an equivalent crisp form of the above model (17) can be written as
with the constraints 13, 14, and 15,
Model 5: solid transportation problem with hybrid penalties, fuzzy resources, demands, conveyance capacities, and DSM as hybrid
The respective model is formulated by assuming the unit transportation cost, desired total safety factor, and safety factor as hybrid variables:
subject to the constraint
with constraints (2), (3), and (4),
where \tilde{\widehat{C}} is the hybrid unit transportation cost from the i th origin to the j th destination by the k th conveyance and \tilde{\widehat{B}} is the desired total hybrid risk factor for the whole transportation system.
Solution methodology (expected value model)
Subject to the constraint
Numerical experiments
Identical products are produced in three factories and sent to three warehouses for delivery through the two different types of conveyances, i.e., we considered the following (3 × 3 × 2) solid transportation problem.
Input data
For model 1, see Table 1 for the hybrid unit transport cost.
For model 2, see Table 2 for the crisp unit transportation cost and safety factor.
For model 3, see Table 3 for the assumed mean and variance for random unit transportation cost and safety
For model 4, see Tables 4 and 5 for fuzzy unit transport cost and fuzzy safety factor, respectively.
For model 5, see Table 6 for the hybrid safety factor.
Optimal results
The optimum results of the different models using various methods are shown in Table 7.
Overview of the results of the five models
It may be noted that model 1 was solved without having to take the safety constraint, but the remaining models were solved by taking the safety constraint where safety factors were crisp, random, fuzzy, and hybrid for the respective models. After solving these five models, we have seen that the total transportation cost of model 1 is minimum compared with the other models. This is as per expectation as the nature of the four variables in safety factors for different models are different (crisp, random, fuzzy, and hybrid). Moreover, as the impreciseness for the source, demand, and conveyance capacity constraints in both models 2 and 4 are removed using credibility measure, the total satisfied demands (i.e., total transported amount) are the same, but the objective and safety values are different because of the different types of unit transportation costs (i.e., hybrid in models 1 and 5, crisp in model 2, random in model 3, and fuzzy in model 4) and safety factor (i.e., crisp in model 2, random in model 3, fuzzy in model 4, hybrid in model 5).
If we think practically the meaning of safety factor in the transportation problem, it is very large because the total transportation cost varies if the safety factor increases or decreases in some transportation problem. In this manuscript, we formulated five models with numerical example and solved these models using three methods, namely expected value modeling, chanceconstrained programming, and an approach using interval approximation of fuzzy number. We have seen that if we introduce a safety factor in a transportation problem, the transportation cost for the whole transportation system increases, which was found in these five models. The transportation cost for the second, third, fourth, and fifth models were more than the transportation cost of the first model due to the safety factor.
Conclusions
To deliver the goods through different routes with different modes of conveyances is not equally safe due to insurgency and bad road. For this reason, safety constraints are introduced, and in using this concept, we have seen that the transportation cost increased when we introduced safety constraint in transportation modeling. The main objective of this paper is to present a solution procedure of a solid transportation problem under various precise and imprecise environments. In this paper, we formulated five models where penalties are crisp, random, fuzzy, and hybrid variables. Also, supplies, demands, and conveyance capacities are all fuzzy in nature, but the safety factor for models 2, 3, 4, and 5 were crisp, random, fuzzy, and hybrid variables, respectively. The present investigation is one of the few transportation models with hybrid penalties available in the literature, and for the first time, safety factors have been introduced in solid transportation problem. In this paper, we solved all mathematical problems using LINGO 12.0 software. The models could be extended to include breakable/deteriorating items, space constraints, price discount, etc. The methods, used for solutions here are quite general in nature, and these can be applied to other similar uncertain/imprecise models in other areas such as inventory control, ecology, and sustainable farm management.
References
Bellman RE, Zadeh LA: Decisionmaking in a fuzzy environment. Manag. Sci. 1970, 17: B141B164.
Zadeh LA: Fuzzy sets. Inf. Control 1965, 8: 338–353. 10.1016/S00199958(65)90241X
Zadeh LA: Fuzzy sets as a basis for a theory of possibility. Fuzzy Set. Syst. 1978, 1: 3–28. 10.1016/01650114(78)900295
Schell ED: Distribution of a product by several properties. Proceedings of the 2nd Symposium in Linear Programming, Washington, D.C., 27–29 January 1955. Washington, D.C: National Bureau of Standards; 1955:615–642.
Haley KB: The solid transportation problem. Oper. Res. 1962, 10: 448–463. 10.1287/opre.10.4.448
Kundu P, Kar S, Maiti M: Multiobjective solid transportation problems with budget constraint in uncertain environment. Int. J. Syst. Sci 2013. doi:10.1080/00207721.2012.748944
Baidya A, Bera UK, Maiti M: Multiitem interval valued solid transportation problem with safety measure under fuzzystochastic environment. J. Transp. Secur. 2013, 6: 151–174. 10.1007/s121980130109z
Baidya A, Bera UK, Maiti M: Solution of multiitem interval valued solid transportation problem with safety measure using different methods. OPSEARCH, Springer; 2013. doi:10.1007/s12597 013 0129–2
Kaufmann A: Introduction to the Theory of Fuzzy Subsets. New York: Academic Press; 1975.
Zimmermann HJ: Fuzzy programming and linear programming with several objective functions. Fuzzy Set. Syst. 1978, 1: 45–55. 10.1016/01650114(78)900313
Liu B: A survey of credibility theory. Fuzzy Optim. Decis. Making 2006, 5: 387–408. 10.1007/s107000060016x
Dubois D, Prade H: Possibility Theory: An Approach to Computerized Processing of Uncertainty. New York: Plenum; 1998.
Chanas S, Kuchta D: A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Set. Syst. 1996, 82: 299–305. 10.1016/01650114(95)002782
Jimenez F, Verdegay JL: Solving fuzzy solid transportation problems by an evolutionary algorithm based parametric approach. Eur. J. Oper. Res. 1999, 117: 485–510. 10.1016/S03772217(98)000836
Charnes A, Cooper AA: Chanceconstrained programming. Manag. Sci. 1959, 6: 73–79. 10.1287/mnsc.6.1.73
Liu B, Iwamura K: Chance constrained programming with fuzzy parameters. Fuzzy Set. Syst. 1998, 94: 227–237. 10.1016/S01650114(96)002369
Liu B, Liu YK: Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans. Fuzzy Syst. 2002, 10: 445–450. 10.1109/TFUZZ.2002.800692
Yang L, Liu L: Fuzzy fixed charge solid transportation problem and algorithm. Appl. Soft Comput. 2007, 7: 879–889. 10.1016/j.asoc.2005.11.011
Mula J, Poler R, Garcia Sabater JP: Material requirement planning with fuzzy constraints and fuzzy coefficients. Fuzzy Set. Syst. 2007, 158: 783–793. 10.1016/j.fss.2006.11.003
Chen SP, Tsai MJ: Time–cost tradeoff analysis of the project network in fuzzy environment. Eur. J. Oper. Res. 2011, 212: 386–397. 10.1016/j.ejor.2011.02.002
Fegad MR, Jadhav VA, Muley AA: Finding an optimal solution of transportation problem using interval and triangular membership functions. Eur. J. Sci. Res. 2011, 60: 415–421.
Hulsurkar S, Biswal MP, Sinha SB: Fuzzy programming approach to multiobjective stochastic linear programming problem. Fuzzy Set. Syst. 1997, 88: 173–181. 10.1016/S01650114(96)000565
Rao SS: Engineering OptimizationTheory and Practice. 3rd edition. New Delhi: New Age International Publishers; 2006.
Grzegorzewski P: Nearest interval approximation of a fuzzy number. Fuzzy Set. Syst. 2002, 130: 321–330. 10.1016/S01650114(02)000982
Liu B: Minimax chance constrained programming model for fuzzy decision systems. Inform. Sci. 1998, 112: 25–38. 10.1016/S00200255(98)100154
Yang L, Feng Y: A bicriteria solid transportation problem with fixed charge under stochastic environment. Appl. Math. Model. 2007, 31: 2668–2683. 10.1016/j.apm.2006.10.011
Zhang Q, Fan Z, Pan D: A ranking approach for interval numbers in uncertain multiple attribute decision making problems. Syst. Eng.  Theory Pract. 1999, 5: 129–133.
Author information
Affiliations
Corresponding author
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Baidya, A., Bera, U.K. & Maiti, M. A solid transportation problem with safety factor under different uncertainty environments. J. Uncertain. Anal. Appl. 1, 18 (2013). https://doi.org/10.1186/21955468118
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/21955468118
Keywords
 Solid transportation problem
 Safety factor
 Fuzzy variable
 Random variable
 Hybrid variable
 Expected value model
 An approach using interval approximation of fuzzy number
 Chanceconstraint programming