Abstract
In this paper, we investigate two new transportation models with breakability and restriction on transportation. Sometime in transportation process the items which are transported, have got damaged due to bad conditions of the road and vehicle. Here we consider the problem that there are so many plants and customers and the goods are transported in n-stages. We formulate two transportation models under crisp and fuzzy environment where we consider the transportation parameters are crisp and fuzzy in nature, respectively. We also consider the breakability (takes the deterministic value for the respective models) at each stages. For the fuzzy model, generalized triangular fuzzy number and mean of \(\alpha \)-cut method are considered. Numerical illustration is provided to illustrate the developed models.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Hitchcock [9] originally proposed the classical transportation problem in 1941. The transportation processes may not be operated always directly between the suppliers and customers. It may happened in multiple stages using different warehouses at different stages. Geoffrion and Graves [6] were the pioneers who studied the two-stage distribution problem.
There are some literature listed in [1, 4, 5, 7, 8, 10, 13, 14, 16–19] to solve such transportation problems (TPs). Mahapatra et al. [11] applied fuzzy multi-objective mathematical programming technique to a reliability optimization model. Sreenivas and Srinivas [15] formulated and studied the probabilistic TPs. Recently, Ojha et al. [12] solved a multi-item TP using fuzzy tolerance and Baidya et al. [2, 3] solved two problems using safety factors and uncertainties in transportation of units.
In spite of the above progresses, there are some gaps in the formulation and solution of multi-item multi-stage TPs. Some researchers [5, 8, 9] have solved the two-stage TPs, but none has investigated the multi-stage TPs. In the literature, no TP model is formulated taking breakability for n-stages. Here the proposed multi-stage models are formulated as a constrained linear programming problem and solved using gradient-based non-linear optimization technique. The formulation of the respective models is new in this research area of TPs. Very few TP models are formulated and solved in different environments such as crisp and fuzzy.
After observing the above gaps, we formulated and solved two new transportation models with breakability as deterministic. Here we consider the units are first transported from plants to destination centers (DCs) and then DCs to customers. Sometime all the transportation parameters are not known to us precisely and for these reason we formulate the model by considering the transportation parameters as fuzzy in nature. Generalized triangular fuzzy number (GTFN) and Mean of \(\alpha \)-cut (MC) method are used to develop the fuzzy model. The numerical examples are provided to illustrate the models and solved using the LINGO.13 optimization software. The optimal results are also obtained with some restriction at each DC.
2 Preliminaries
Definition 2.1
(Generalized fuzzy numbers) A fuzzy subset of the real line \({\mathbb {R}}\) with membership function \(f_{\tilde{A}}\) is defined as \(\tilde{A} =(a, b, c, d;w)\), which is called generalized fuzzy number with the following properties:
(a) \(f_{\tilde{A}}\) is a continuous mapping from \({\mathbb {R}}\) to the closed interval [0, w], \(0\leqslant w\leqslant 1\); (b) \(f_{\tilde{A}} \left( x \right) =0\) for all \(x\in (-\infty ,a]\); (c) \(f_{\tilde{A}}\) is strictly increasing on [a, b]; (d) \(f_{\tilde{A}} \left( x\right) =w\) for all \(x\in [b, c]\), where \(w\) is a constant and \(0<w\leqslant 1\); (e) \(f_{\tilde{A}}\) is strictly decreasing on [c, d]; (f) \(f_{\tilde{A}} \left( x\right) =0\) for all \(x\in [d, +\infty )\); where \(0<w\leqslant 1\), a, b, c, and d are real numbers.
Especially, a generalized trapezoidal fuzzy number can be defined as \(\tilde{A} =(a, b, c, d;w)\), where \(a\leqslant b\leqslant c\leqslant d, 0\leqslant w\leqslant 1\), its membership function is defined by
If \(w=1\), then the generalized fuzzy number \(\tilde{A}\) is called normal trapezoidal fuzzy number and is denoted by \(A=(a, b, c, d)\). If \(a=b\) and \(c=d\), then \(\tilde{A}\) is called a crisp interval. If \(b=c\), then \(\tilde{A}\) is called a generalized triangular fuzzy number. If \(a=b=c=d\), then \(\tilde{A}\) is called real number. Figure 1 shows two different generalized trapezoidal fuzzy number \(\tilde{A}=(0.1, 0.2, 0.3, 0.4; 1.0)\) and \(\tilde{B} =(0.1, 0.2, 0.3, 0.4; 0.8)\). Compared with normal fuzzy number, the generalized fuzzy numbers can deal with uncertain information in a more flexible manner. For example, in decision-making situation, the values \(w_{1}\) and \(w_{2}\) represent the degree of confidence of the opinions of the decision makers’ \(\tilde{A}\) and \(\tilde{B}\), respectively, where \(w_{1}=1\) and \(w_{2} =0.8\).
Property 2.2
-
(a)
If GTFN \(\tilde{A} =\left( {a,b,c;w}\right) ~and~Y=kA~\left( {with~k>0}\right) \,then\, \tilde{Y} =k\tilde{A}\) is a GTFN \(\left( {ka,kb,kc;w}\right) \).
-
(b)
If \(Y=kA~\left( {with~k<0}\right) \,then\,\tilde{Y} =k\tilde{A}\) is a GTFN \((kc, kb, ka; w)\), where k is a constant.
Property 2.3
If \(\tilde{A}_{1}=\left( {a_{1}, b_{1}, c_{1};w_{1}}\right) \,and\, \tilde{A}_{1}=\left( {a_{2}, b_{2}, c_{2};w_{2}}\right) ,\,then\, \tilde{A}_{1}\oplus \tilde{A}_{2}\) is a fuzzy number \(\left( {a_{1}+a_{2}, b_{1}+b_{2}, c_{1}+c_{2};min\left( w_{1},w_{2}\right) }\right) \).
2.1 Method for Defuzzification of Fuzzy Numbers (MC Method)
Defuzzification is the transformation of the fuzzy number to deterministic number. Lots of methods exist in the literature to translate the fuzzy number into a deterministic value. Here we discuss the defuzzification method proposed by Yager [17]. Let \(\tilde{A}\) be a fuzzy number, then the defuzzification of \(\tilde{A}\) is given by \(\tilde{A} =\int \nolimits _{0}^{\alpha _{\mathrm{max}}} m[a_{\alpha }^{\mathrm{L}},a_{\alpha }^{\mathrm{R}}]\mathrm{d}\alpha \) where \(\alpha _{\mathrm{max}}\) is the height of \(\tilde{A},\,A_{\alpha } =[a_{\alpha }^{\mathrm{L}}, a_{\alpha }^{\mathrm{R}}]\) is an \(\alpha \)-cut, \(\alpha \in \left[ {0,1}\right] \,\mathrm{and}\,\left[ {a_{\alpha }^{\mathrm{L}}, a_{\alpha }^{\mathrm{R}}}\right] \) is the mean value of the elements of that \(\alpha \)-cut, \(m\left[ {a_{\alpha }^{\mathrm{L}}, a_{\alpha }^{\mathrm{R}}}\right] =\frac{a_{\alpha }^{\mathrm{L}}\,+\,a_{\alpha }^{\mathrm{R}}}{2}\) where \(a_{\alpha }^{\mathrm{L}}\,\mathrm{and}\,a_{\alpha }^{\mathrm{R}}\) are the left and right limits of the \(\alpha \)-cut of the fuzzy number \(\tilde{A}\).
Defuzzification of \(\tilde{A}_{\mathrm{GTFN}} =(a_{1},a_{2},a_{3};w)\) by MC method \(\tilde{A} =w(\frac{a_{1}\,+\,2a_{2}\,+\,a_{3}}{4})\). Here \(a_{\alpha }^{\mathrm{L}}=a_{1}+\frac{\alpha }{w}(a_{2}-a_{1})\) and \(a_{\alpha }^{\mathrm{R}}=a_{3}-\frac{\alpha }{w}(a_{3}-a_{2})\).
3 Multi-item Multi-stage Transportation Model
3.1 Assumptions and Notations
The following assumptions and notations are used throughout the model.
-
(i)
\(q\): number of items, \(q=1,2,\cdots , Q\).
-
(ii)
\(M\): number of plant in TP for stage-1.
-
(iii)
\(N^{l}\): number of DCs in TP for stage-\(l\), \(l=1, 2, \cdots n\).
-
(iv)
\(C_{ijq}^{1}\), \(C_{jkq}^{2},{\cdots }\), \(C_{stq}^{m}\), \(C_{tpq}^{n}\): crisp unit transportation cost to transport the commodities from \(i\)th plant to \(j\)th DC of \(q\)th item for stage-1, \(j\)th plant to \(k\)th DC of \(q\)th item for stage-2,\(\cdots \), \(s\)th plant to \(t\)th DC of \(q\)th item for stage-m, \(t\)th plant to \(p\)th DC of \(q\)th item for stage-n, respectively.
-
(v)
\(\tilde{C}_{ijq}^{1}\), \(\tilde{C}_{jkq}^{2},\cdots \), \(\tilde{C}_{stq}^{m}\), \(\tilde{C}_{tpq}^{n}\): fuzzy unit transportation cost to transport the commodities from \(i\)th plant to \(j\)th DC of \(q\)th item for stage-1, \(j\)th plant to \(k\)th DC of \(q\)th item for stage-2,\(\cdots \), \(s\)th plant to tth DC of qth item for stage-m, tth plant to pth DC of qth item for stage-n, respectively.
-
(vi)
\(x_{ijq}^{1}\), \(x_{jkq}^{2},\cdots \), \(x_{stq}^{m}\), \(x_{tpq}^{n}\): the amount which is transported from \(i\)th plant to \(j\)th DC of \(q\)th item for stage-1, jth plant to kth DC of \(q\)th item for stage-2,\(\cdots \), \(s\)th plant to tth DC of \(q\)th item for stage-m, tth plant to pth DC of \(q\)th item for stage-\(n\), respectively.
-
(vii)
\(a_{iq}^{1}\), \(\tilde{a}_{iq}^{1}\): crisp and fuzzy capacity for ith plant at stage-1 of \(q\)th item, respectively.
-
(viii)
\(a_{kq}^{2}\), \(\tilde{a}_{kq}^{2}\): crisp and fuzzy capacity for kth DC at stage-2 of \(q\)th item, respectively.
-
(ix)
\(b_{jq}^{1}\), \(\tilde{b}_{jq}^{1}\): crisp and fuzzy capacity of jth DC at stage-1 for \(q\)th item, respectively.
-
(x)
\(e_{pq}\), \(\tilde{e}_{pq}\): crisp and fuzzy, random and fuzzy-random requirement of \(p\)th customer for \(q\)th item.
-
(xi)
\(\alpha _{ijq}\), \(\beta _{jkq},\cdots \gamma _{tpq}\): rate of breaking of the units due to transportation from ith plant to jth DC of qth item at stage-1, jth plant to kth DC of qth item at stage-2,\(\cdots \), tth DC to \(p\)th customer of \(q\)th item at stage-\(n\), respectively.
3.2 Formulation of Transportation Models
Here we formulate two breakable multi-item multi-stage TP under crisp and fuzzy environments. The transportation parameters should be fuzzy in nature due to deficient evidence. For this reason, we formulate a transportation model with fuzzy transportation parameters.
Model-1 Formulation of breakable multi-item multi-stage transportation problem under crisp environment
Subject to the constraints,
Model-2 Formulation of Multi-item Multi-stage Transportation Problem with Fuzzy Penalties, Supplies, Demands, and Crisp Breakability
Sometime the transportation parameters are not known to us precisely but some insufficient or past data are known from past record. For this reason, we consider the unit transportation costs, availabilities at plants, and demands at destination centers or customers are fuzzy in nature.
Subject to the constraints,
4 Numerical Example
Let a company produces three items as products-\(\hbox {I}_{1}\) and \(\hbox {I}_{2}\) at three origins-\(\hbox {O}_{1}\), \(\hbox {O}_{2}\), \(\hbox {O}_{3}\), which is supplied to three customers-\(\hbox {C}_{1}\), \(\hbox {C}_{2}\), \(\hbox {C}_{3}\) via DCs-DC-1, DC-2, and DC-3. Assuming that to transport the items from origins to DCs and DCs to customers the percentage of breaking units are 4 and 3, respectively. Here we consider two cases depending on the availability of DCs. Case-1: All DCs as DC-1, DC-2, and DC-3 are open; Case-2: DC-1 and DC-2 are open but DC-3 is not available due to some problems.
The capacities of origins, DCs, requirements of the customers, and unit transportation cost (in $) to transport the items from origin to DC and also DC to customer are as follows:
Crisp unit transportation costs
Crisp capacities of plants, DC, and demands of the customers
Fuzzy unit transportation costs
Fuzzy capacities of plants, DC, and demands of the customers
5 Optimal Results
The problems defined above are solved by the gradient-based non-linear optimization technique generalized reduced gradient and the optimal results are presented in Table 1.
6 Sensitivity Analysis for Model-1
Here we present the sensitivity analysis for model-1 which is presented by Tables 2 and 3. Here in stage-1, the % of breakability taken as constants and the % of breakability at stage-2 are varied from 0 to 4 and total transportation costs as well as total loss at customer position are presented here. Interestingly, we notice that if we increase the % of breakability of stage-2, then the total transportation cost also increased because due to breakability, the customer order more quantity to satisfy the requirement (Figs. 2 and 3).
7 Discussion
Here we develop two classical transportation problems with breakability and illustrate numerically by taking a two-stage three-item classical transportation problem. Here we solve two models where model-1 is formulated with crisp environment but model-2 with fuzzy environment. Also we represent a sensitivity analysis of the model-1 with the geometrical representation. After careful investigation, we see that the transportation cost is increased if we increase the percentage of breakability for both stage-1 and stage-2. The decision maker always transports the quantity through the route where the transportation cost is minimum. But in case-2, when we close the DC-3, the decision maker is bound to transport the items through the route where the transportation cost is higher. For this reason, the minimum transportation costs for case-2 of all models are greater than the minimum transportation costs of case-1. However, the transportation cost for case-1 is more than that of case-2, which is as per our expectation.
8 Conclusion
In this manuscript, we show the solution of multi-item multi-stage transportation problem with breakability. Here we impose two models in transportation and in view of all the distribution centers are open and not all distribution centers are open, we discuss two cases. Sometimes the transportation parameters are vague in nature; so introducing the concept of generalized triangular fuzzy number, we solve the model-2 in two cases. Impreciseness is proceed in transportation problem, so we introduce these concepts in our model-2. The transportation cost in our result of all three models in case-I is less than the cost of the other three models in case-II which is as per our expectation. MC Method is used to convert the model-2 into its crisp equivalent, and LINGO.13 software is used to solve this reduced model. Since transportation problem plays an important role in our daily life, so our technique is highly fruitful.
References
Ali, A.: Designing a distribution network in a supply chain system: formulation and efficient solution procedure. Eur. J. Oper. Res. 171, 567–576 (2006)
Baidya, A., Bera, U.K., Maiti, M.: Multi-item interval valued solid transportation problem with safety measure under fuzzy-stochastic environment. J. Trans. Sec. 6, 151–174 (2013)
Baidya, A., Bera, U.K., Maiti, M.: Solution of multi-item interval valued solid transportation problem with safety measure using different methods. OPSearch 51, 1–22 (2013)
Chen, S.H.: Operations on fuzzy numbers with function principal. Tamkang J. Manag. Sci. 6, 13–25 (1985)
Gen, M., Altiparmak, F., Lin, L.: A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectr. 28, 337–354 (2006)
Geoffrion, A.M., Graves, G.W.: Multi commodity distribution system design by benders decomposition. Manag. Sci. 20, 822–844 (1974)
Heragu, S.: Facilities Design. Pee Wee Scouts, Boston (1997)
Hindi, K.S., Basta, T., Pienkosz, K.: Efficient solution of a multi-commodity, two-stage distribution problem with constraints on assignment of customers to distribution centers. Int. Trans. Oper. Res. 5, 519–527 (1998)
Hitchcock, F.L.: The distribution of a product from several sources to numerous localities. J. Math. Phys. 20, 24–230 (1941)
Kallrath, J., Wilson, J.M.: Business Optimization. Macmillan Press Ltd., London (1997)
Mahapatra, G.S., Roy, T.K.: Fuzzy multi-objective mathematical programming on reliability optimization model. Appl. Math. Comput. 174, 643–659 (2006)
Ojha, A., Das, B., Mondal, S.K., Maiti, M.: A multi-item transportation problem with fuzzy tolerance. Appl. Soft Comput. 13, 3703–3712 (2013)
Osman, M.S.A., Ellaimony, E.E.M.: An Algorithm for Solving a Class of Multistage Transportation Problems. Modeling Simulation and Control C. AMSE Press, New York (1984)
Pirkul, H., Jayaraman, V.: A multi-commodity, multi-plant capacitated facility location problem: formulation and efficient heuristic solution. Comput. Oper. Res. 25, 869–878 (1998)
Sreenivas, M., Srinivas, T.: Probabilistic transportation problem. Int. J. Stat. Syst. 3, 83–89 (2008)
Syarif, A., Gen, M.: Double spanning tree-based genetic algorithm for two stage transportation problem. Int. J. Knowl. Based Intell. Eng. Syst. 7, 4 (2002)
Yager, R.R.: A procedure for ordering fuzzy numbers of the unit interval. Info. Sci. 24, 143–161 (1981)
Yao, J.S., Chen, M.S., Lu, H.F.: A fuzzy stochastic single-period model for cash management. Eur. J. Oper. Res. 170, 72–90 (2006)
Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Baidya, A., Bera, U.K. & Maiti, M. Breakable Fuzzy Multi-stage Transportation Problem. J. Oper. Res. Soc. China 3, 53–67 (2015). https://doi.org/10.1007/s40305-015-0071-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40305-015-0071-5