Abstract
In a transportation problem, the parameters like unit cost of transportation of goods or services from source to destination, supplies from the sources and demands at destinations depend on many factors which may not be deterministic in nature. To deal with the uncertainty of the parameters, random variables and fuzzy variables were used previously. Sometimes, in absence of sufficient sample observations, the uncertain parameters are estimated by the belief degree of the experts. In this paper, the aim is to investigate the transportation problem where the unit cost of transportation, supplies, demands are initially taken as rough variables based on subjective estimation of experts. Further, these rough estimates are suitably approximated as uncertain normal variables and the conceptual uncertain programming model has been developed. The model is then transformed to a deterministic linear programming model by minimizing the expected value of the uncertain objective function under the constraints at certain confidence level.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The transportation problem involves the distribution of goods or services from a set of sources to a set of destinations through a network. There are different routes and different transportation costs for the routes. The aim of transportation problem is to determine the number of units of goods or services to be transported so that all demands and supplies are satisfied with the minimum transportation cost. The traditional transportation problem consists of one objective function and two constraints, namely, source constraints with the supply and destination constraints with the demand which was first initiated by Hitchcock [4] and later developed by Koopmans [5]. Dantzig [2] proposed simplex method and applied to solve transportation problem as a linear programming problem. Since then, many researchers have developed different algorithms to solve transportation problems. In traditional transportation problems, the parameters like unit cost of transportation, demand at destinations, supply at sources are taken as deterministic value. Due to various complexities in the real world, such as unpredictable weather conditions, road conditions, traffic conditions in the road, change in sale, change in attitude of the customers etc., it is not appropriate to regard the unit transportation cost, the supplies and the demands as deterministic. They should be considered as variables. Williams [16] has developed a stochastic model of transportation problem considering the parameters as random variables. Since then many researchers have studied stochastic models of transportation problem.
Later it was observed that the input data are often imprecise owing to incomplete or unobtainable information. So, researchers tried to consider the parameters as fuzzy variables. Chanas et al. [1] presented a fuzzy linear programming model to solve transportation problem with crisp cost, fuzzy supply and fuzzy demand.
Further it is observed that, in many situations, no investigated data are available to estimate appropriate probability distribution of the assumed random variables. In this situation, some domain experts are invited to give their subjective estimates of the above parameters. Pawlak [13] introduced rough set theory to deal with uncertainty. Liu [7, 8, 11, 12] has developed uncertainty theory which has become a powerful tool to deal with human belief degree. Using uncertain variables, some authors have developed models for transportation problems. Guo et al. [3] has developed a transportation model considering the supply as random variable and the cost and the demand as uncertain variables. Yuhong Shang and Kai Yao [14, 15] has developed the transportation model considering the cost, supply and demand as uncertain variables.
Practically, it is very likely that the subjective estimates of the parameters by the experts are given in certain range of values which can be characterized by rough variables. In this paper, a transportation model is developed considering the unit cost of transportation, the supply and the demand as rough variables.
The rest of the paper is organized as follows. In Sect. 2, some basic concepts of rough variable and its properties are presented, In Sect. 3, a transportation model with rough cost, demand and supply is developed. One numerical example is given in Sect. 4 for illustration of the model. Finally the conclusion is given in Sect. 5.
2 Preliminaries
In this section some concepts and notions of uncertain variable and rough variable are presented. The following definitions are based on Liu [7, 8].
2.1 Rough variable and its properties
Definition 1
Let Λ be a non empty set, A be σ-algebra of subsets of Λ, Δ be an element in A, and π be a non negative, real-valued, additive set function on A. The quadruple (Λ, Δ, A, π) is called a rough space.
Definition 2
A rough variable ξ on the rough space (Λ, Δ, A, π) is a measurable function from Λ to the set of real numbers ℜ such that for every Borel set B of ℜ, we have \(\left\{ {\lambda \in \varLambda |\xi \left( \lambda \right) \in B} \right\} \in A\).
Then the lower and upper approximation of the rough variable ξ are defined as follows
Definition 3
([a, b], [c, d]) with c ≤ a < b ≤ d is a rough variable, where ξ(λ) = λ from the rough space to the set of real numbers and Λ = {λ|c ≤ λ ≤ d} and Δ = {λ|a ≤ λ ≤ b}, A is the Borel algebra on Λ, π is the Lebesgue measure.
Definition 4
Let (Λ, Δ, A, π) be a rough space. Then the upper and lower trust of event A is defined by \({\text{T}}\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle-}$}}{\rm r} \left( {\text{A}} \right) = \frac{{\pi \left\{ {\text{A}} \right\}}}{{\pi \left\{ \varLambda \right\}}}\quad {\text{and}}\quad {\text{T}}\bar{\rm r}\left( {\text{A}} \right) = \frac{{\pi \left\{ {{\text{A}} \cap \Delta } \right\}}}{{\pi \left\{ \varLambda \right\}}}\)
The trust of the event A is defined as
Definition 5
Let ξ be a rough variable. Then the expected value of ξ is defined by
provided that at least one of the two integrals is finite.
Definition 6
The trust distribution ϕ: [−∞, ∞] → [0, 1] of a rough variable ξ is defined by
Definition 7
The trust density function \(f:{\text{ R}} \to [ 0 ,\infty )\) of a rough variable ξ is a function such that \({\text{f}}({\text{x}}) = \int_{ - \infty }^{\infty } {\phi (y)dy}\) holds for all x ∊ (−∞, ∞), where ϕ is trust distribution of ξ.
Definition 8
If \(\xi { = }\left( {\left[ {\text{a,b}} \right],\left[ {c,d} \right]} \right)\) is a rough variable such that c ≤ a < b ≤ d, then the trust distribution \(\phi \left( {\text{x}} \right) = {\text{Tr}}\left\{ {\xi \le x} \right\}\) is
and the trust density function is defined as
Definition 9
For a given value r and \(\xi { = }\left( {\left[ {\text{a,b}} \right],\left[ {c,d} \right]} \right)\) trust of rough events characterized by ξ ≤ r and ξ ≥ r is, respectively, given by the following expressions (Liu [6])
and
Definition 10
Let ξ be a rough variable whose trust density function f exist. If the Lebesgue integral \(\int_{ - \infty }^{\infty } {x\,f(x)\,dx}\) is finite, then the expected value of ξ is defined as
2.2 Uncertain variable and its properties
Definition 11
Uncertain measure
Let L be a σ-algebra on a nonempty set Γ. A set function M: L → [0,1] is called an uncertain measure if it satisfies the following axioms
Axiom 1: (Normality axiom) M (Γ) = 1 for the universal set Γ
Axiom 2: (Duality axiom) \({\text{M}}\left( \varLambda \right) + {\text{M(}}\varLambda^{\text{c}} ) = 1\) for every event Λ
Axiom 3: (Sub additive axiom) For every countable sequence of events \(\varLambda_{ 1} ,\varLambda_{2} , \ldots ,\) we have
The triplet \(\left( {\varGamma ,L,{\rm M}} \right)\) is called an uncertainty space.
Axiom 4: (Product measure) Let \(\left( {\varGamma_{k} ,L_{k} ,{\rm M}_{k} } \right)\) be uncertainty spaces for k = 1, 2,…. The product uncertain measure is an uncertain measure satisfying
where, Λ k an arbitrary chosen events for L k for k = 1, 2,…, respectively.
Definition 12
Uncertain variable
An uncertain variable ξ is essentially a measurable function from an uncertainty space to the set of real numbers. Let ξ be an uncertain variable. Then the uncertainty distribution of ξ is defined as \(\phi \left( {\text{x}} \right) = M\left\{ {\xi \le x} \right\}\) for any real number x.
An uncertain variable ξ is called normal if it has a normal uncertainty distribution
Normal uncertainty distribution is denoted by N(e, σ), where e and σ are real numbers with σ > 0.
An uncertain distribution ϕ is said to be regular if its inverse function ϕ −1(α) exists and is unique for each α ∊ (0, 1).
The normal uncertainty distribution N(e, σ) is also regular and its inverse uncertainty distribution is
3 Problem description
In the transportation problem there are three parameters to be considered: unit cost of transportation of goods or services from the sources to the destinations, supplies available at sources and demands at destinations. The transportation problem has been earlier solved by considering the parameters as deterministic. But many a times, it is found that the parameters are uncertain due to various factors. Previously, the parameters are taken as random variables or fuzzy variables to deal with uncertainty. In this paper, a new approach has been presented by considering the parameter as rough variables. The appropriate probability distribution of random variable can be taken if sufficient sample observations are available. In absence of sample observations which is practically happening in many situations, estimation of parameters are made by the degree of belief of subject experts, where consideration of parameters as random variables are not ideal. Further, it is very likely that the experts give their estimations in range of values instead of a definite value which can be characterized by rough variables. Further, rough variables do not possess any membership function like fuzzy variables which gives an advantage by considering the parameter as rough variable. Based on this, an uncertain model has been developed.
3.1 Deterministic transportation model
Suppose that there are m sources and n destinations in a transportation problem. Let cij denote the cost of transporting one unit from source i to destination j, and xij denote the amount transported from source i to destination j, i = 1, 2,…, m, j = 1, 2,…, n. Then the objective of the problem is to make a transportation planning so that the total transportation cost is minimized. Let ai denote the availability of source i, and bj denote the requirement at destination j. Then the transportation problem can be described as
The above model is deterministic model if the quantities cij, ai, bj are all assumed to be crisp numbers. There are many standard techniques to solve the model.
3.2 Uncertain transportation model
In reality, the transportation planning is made in advance sometimes. Due to many uncertain factors like weather conditions, road conditions, changes in sales due to attitude of customers, the supply, demand and cost of transportation may not fixed rather uncertain. To deal with these uncertainties, the quantities cij, ai, bj are all assumed to be rough variables which are characterized by the subjective judgment of domain experts. Then the model (1) becomes
These rough variables can be approximated by uncertain normal variables by taking the mean and standard deviation of the rough variables as the mean and standard deviation of the corresponding uncertain normal variables by using the following theorem.
Theorem 1
If \(\xi { = }\left( {\left[ {\text{a,b}} \right],\left[ {c,d} \right]} \right)\) be a rough variable with c ≤ a < b ≤ d, then the expected value and variance of ξ are \({\text{E}}\left( \xi \right) = \frac{a + b + c + d}{4}\) and \({\text{Var}}\left[ \xi \right] = \frac{{a^{2} + b^{2} + c^{2} + d^{2} + ab + cd - 6e^{2} }}{6}\), \({\text{where }}e = {\text{E}}\left[ \xi \right]\)
Let dij, γi, ζj be the normal uncertain variables approximating the rough variables \({\tilde{\text{c}}}_{\text{ij}} ,\xi_{\text{i}} ,\eta_{j}\) with mean and SD as \(\left( {e_{ij} ,\sigma_{ij} } \right),\left( {e_{i} ,\sigma_{i} } \right)\,{\text{and}}\,\left( {e_{j}^{'} ,\sigma_{j}^{'} } \right)\) respectively.
Considering the above theorem, the mean and SD can be obtained for these variables.
Then we obtain the equivalent form of the model (2) as
The model (3) becomes conceptual as in absence of natural order of uncertain variables, the objective function defined in (3) becomes invalid. Thus, the expected value criterion ([9, 10], ch. 7) for the objective function and confidence level on the constraint functions are taken. Then we obtain the equivalent form of the model (3) as
where α i , β j are some predetermined uncertainty confidence levels for i = 1, 2,…, m, j = 1, 2,…, n.
The model (4) can be solved once it is converted to its crisp equivalent form. For the conversion to crisp equivalent form, the following theorems are stated.
Theorem 2
(Measure Inversion Theorem [8]) Let ξ be an uncertain variable with continuous uncertainty distribution ϕ. Then for any real number x, we have \(M\left\{ {\xi \le x} \right\} = \phi \left( x \right),\,M\left\{ {\xi \ge x} \right\} = 1 - \phi \left( x \right)\).
Theorem 3
(Liu [8]) Let \(\xi_{ 1} ,\xi_{2} , \ldots ,\xi_{n}\) be independent uncertain variable s with regular uncertainty distributions \(\phi_{ 1} ,\phi_{2} , \ldots ,\phi_{n}\) , respectively. If the function \(f\left( {\xi_{ 1} ,\xi_{2} , \ldots ,\xi_{n} } \right)\) is strictly increasing with respect to \(\xi_{ 1} ,\xi_{2} , \ldots ,\xi_{m}\) and strictly decreasing with respect to \(\xi_{\text{m + 1}} ,\xi_{m + 2} , \ldots ,\xi_{n}\) , then \(M\left\{ {f\left( {\xi_{ 1} ,\xi_{2} , \ldots ,\xi_{n} } \right) \le 0} \right\} \ge \alpha\) if and only if f(ϕ −1 1 (α),…,ϕ −1 m (α), ϕ −1 m+1 (1 − α),…,ϕ −1 n (1 − α)) ≤ 0.
Theorem 4
(Liu [8]) Let ξ be an uncertain variable with regular uncertainty distribution ϕ.
Theorem 5
Let \({\text{d}}_{\text{ij}}\) are uncertain normal uncertain variable with regular uncertainty distribution ϕ ij , then
Proof
It follows from the linearity of expected value operator is
For independent uncertain normal uncertain variables \({\text{d}}_{\text{ij}}\), i = 1, 2,…,m, j = 1, 2,…,n.
\(M\left[ { \, \sum\nolimits_{\text{j = 1}}^{\text{n}} {x_{ij} } \le \gamma_{i} } \right] \ge \alpha_{i}\) is equivalent to \(\, \sum\nolimits_{\text{j = 1}}^{\text{n}} {x_{ij} } \le \psi_{i}^{ - 1} \left( {1 - \alpha_{i} } \right) , { }i{ = }1,2, \ldots ,{\text{m}} .\) and \(M\left[ { \, \sum\nolimits_{\text{i = 1}}^{\text{m}} {x_{ij} } \ge \zeta_{j} \, } \right] \ge \beta_{j}\) is equivalent to \(\sum\nolimits_{\text{i = 1}}^{\text{m}} {x_{ij} } \ge \varphi_{j}^{ - 1} \left( {\beta_{j} } \right) ,\, \, j = 1,2, \ldots ,{\text{n}} .\)
Then the model (4) has an equivalent crisp mathematical model
Using the inverse normal uncertainty distribution, the model (5) has the equivalent linear programming problem
4 Numerical example
Consider a problem with three sources Ai(i = 1, 2, 3, 4) and three destinations Xj(j = 1, 2, 3, 4, 5). The unit transportation cost, the supply at each source, demands of each destination assume rough variables are given in Table 1.
Rough supply (ξ i) and rough demands (η j) are given as
The mean and SD of equivalent normal uncertain variable of rough costs, supplies and demands are calculated are given in Table 2.
If γj and ζi are the uncertain normal variables approximating ξ i and ηj respectively, then
Then model (6) becomes
Assume the confidence levels are α i = 0.9, β j = 0.9, i = 1, 2, 3, 4 and j = 1, 2, 3, 4, 5.
The above model becomes
The optimal solution is \(\begin{aligned} \quad x_{11} = 13.10585,x_{12} = 5.53168,x_{23} = 16.71805,x_{32} = 6.17605,x_{35} = 17.51038,x_{42} = 14.39812, x_{43} = 3.5639, x_{44} = 13.01899\,{\text{and}}\,{\text{the}}\,{\text{minimum}}\,{\text{transportation}}\,{\text{cost}}\,{\text{is}}\, 1 3 3 0. 9 0 9.\hfill \\ \end{aligned}\)
5 Conclusions
This paper mainly investigates a transportation problem in rough environment basing on the subjective estimation of the parameters. The rough estimates are converted to normal uncertain values to get a new transportation model based on uncertain theory. It was then transformed into crisp mathematical model by taking expected value on objective function with certain confidence level of the constraint functions. One numerical example is given to illustrate the model.
References
Chanas, S., Kolodziejczyk, W., Machaj, A.: A fuzzy approach to the transportation problem. Fuzzy Sets Syst. 139, 211–221 (1984)
Dantzig, G.B.: Application of the simplex method to a transportation problem. In: Koopmans, T.C. (ed.) Activity Analysis of Production and Allocation, pp. 359–373. Wiley, New York (1951)
Guo, H., Wang, X., Zhou, S.: A transportation problem with uncertain costs and random supplies. Int. J. e-Navig. Marit. Econ. 2, 1–11 (2015)
Hitchcock, F.: The distribution of a product from several sources to numerous locations. J. Math. Phys. 20, 224–230 (1941)
Koopmans, T.: Optimum utilization of the transportation system. In: Proceeding of the International Statistical Conference, Washington (1947)
Liu, B.: Inequalities and convergence concepts of fuzzy and rough variables. Fuzzy Optim. Decis. Mak. 2, 87–100 (2003)
Liu, B.: Uncertainty Theory: An Introduction to its Axiomatic Foundation. Springer, Berlin (2004)
Liu, B.: Uncertainty Theory. Springer, Berlin (2007)
Liu, B.: Some research problem in uncertainty theory. J. Uncertain. Syst. 3, 3–10 (2009)
Liu, B.: Theory and Practice of Uncertainty Programming, 2nd edn. Springer, Berlin (2009)
Liu, B.: Uncertain set theory and uncertain inference rule with application to uncertain control. J. Uncertain. Syst. 4, 83–98 (2010)
Liu, B.: Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty. Springer, Heidelberg (2010)
Pawlak, Z.: Rough sets. Int. J. Inf. Comput. Sci. 11(5), 341–356 (1982)
Sheng, Y., Yao, K.: A transportation model with uncertain costs and demands. Int. Interdiscip. J. 15(8), 3179–3186 (2012)
Sheng, Y., Yao, K.: Fixed charge transportation problem and its uncertain programming model. Ind. Eng. Manag. Syst. 11(2), 183–187 (2012)
Williams, A.C.: A stochastic transportation problem. Operations Res. 11, 759–770 (1963)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dash, S., Mohanty, S.P. Uncertain transportation model with rough unit cost, demand and supply. OPSEARCH 55, 1–13 (2018). https://doi.org/10.1007/s12597-017-0317-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12597-017-0317-6