Abstract
Multimodal transport refers to the transportation of goods under a single contract but performed with at least two different modes of transport. This research designs a new method for solving the Transportation Problem (TP) by introducing multimodal transport systems under fuzzystochastic environment, which we refer to as FuzzyStochastic Multimodal Transportation Problem (FSMMTP). An algorithm is developed to reduce FSMMTP to a deterministic TP, which is mainly based on cut of fuzzy numbers, and uses a signed distance function based on the mean expectation of the fuzzystochastic cost parameters. We derive the optimal solution as well as optimal selection of mode for transporting the goods in our proposed model. A numerical example justifies the effectiveness of our proposed study. The paper ends with a conclusion and an outlook to future studies.
1. Introduction
In the earlier days in operations research, the Transportation Problem (TP) was mainly used to minimize the total transportation cost for distributing items from sources to numerous destinations. In most dailylife problems, there are several decisions to be made such as fixing the cost of goods, profit for sellers, and multiple objective functions, which can be generated by TP. Nowadays, in competitive market scenarios, minimizing the transportation cost in a business economy and in government policies is one of the most important matters.
Multimodal transport, which is also known as combined transport, allows to transport goods under a single contract, but it is performed with at least two modes of transport. The carrier is liable (in the usual sense) for the whole conveyance even though several/different modes of transport are considered like road, sea, and train. The carrier does not have to possess all the means of transport, and in practice usually this is not valid. The carrier often contracts subcarriers, which are known as actual carriers in common language. Under the situation in which a single type of commodity is required to be transported to the destinations by more than a single type of carrier in a transportation situation, the different types of carriers are termed as Multimodal Transport Operators. In a transportation network, if there exists at least one supplementary origin, then it is described as MMTP. To accommodate the reallife transportation problem, it is not always possible to fulfill the demand of the customers at the destination points using a single mode of transportation. There are sometimes restrictions for transporting the goods, and so it is required to consider multimodes of transportation from different nodes. Thus, the transportation is not a simple TP but becomes MMTP.
In realworld situations, sometimes data are not precisely available. This imprecision may occur in a stochastic or nonstochastic (i.e., fuzzy) sense or for both fuzzy and stochastic environments. Here, a fuzzystochastic environment on a cost parameter is considered for solving the Multimodal Transportation Problem (MMTP) and selecting the mode of transportation corresponding to the optimal solution under the prescribed uncertain situations. Probability and mathematical expectations have often been used during the formulation of stochastic models to deal quantitatively with random data. We incorporate a simple and effective way for defuzzification and derandomization of the fuzzystochastic cost parameter of our proposed method. We use the concept of cut of the fuzzy numbers, take the expectation separately on both the lower and upper cuts, and then calculate the mean expectation with the help of signed distance. Thereafter, we solve the reduced Linear Programming Problem (LPP) using the simplex method to derive the mode of transportation as well as optimal solution.
Now, we present the main contributions of our study as follows: Design FSMMTP, a new class of TP under the consideration of multimodal transport systems Incorporate uncertainty through fuzzystochastic cost parameters Introduce a new algorithm to solve FSMMTP On solving FSMMTP, we establish the superiority of our approach compared with classical TP
The rest of the paper is set out as follows. In the next section (Section 2), the review of related research is presented. Section 3 considers the preliminary concepts related to fuzzy and random numbers. The detailed problem background is presented in Section 4. Section 5 designs a new mathematical model for the MMTP under fuzzystochastic environment. Section 6 discusses the solution procedure. To show the application of proposed mathematical model of MMTP, Section 7 considers a numerical example including a subsection (c.f., Section 7.1) which depicts the result and discussion regarding the proposed study. Finally, Section 8 describes the conclusions with avenues for future study.
2. Review of Related Research
The traditional transportation model was first initiated by Kantorovich [1], who prescribed an incomplete algorithm for calculating the solution of the transportation problem. Hitchcock [2] studied the problem of minimizing the cost of product distribution from several warehouses to a number of purchasers. Various studies on transportation safety planning were developed by Ergun et al. [3], Luathep et al. [4], ZhiChun et al. [5], and Norouzi et al. [6]. Recently, the multiobjective transportation problem has been discussed in different directions by several researchers such as Ehrgott et al. [7], Gupta et al. [8], Maity et al. [9], Castellanos and Fruett [10], Gupta et al. [11], and Roy et al. [12].
There are several research studies available in the literature to accommodate the transportation problem through the unimodal system, such as Nanry and Wesley [13] who presented a detailed study for solving the unimodal TP. Catalani [14] considered a statistical study to improve intermodal freight transport in Italy, by using roadship and roadtrain transports. Qu and Chen [15] posed MMTP as a Multicriteria DecisionMaking (MCDM) problem. Recently, Maity et al. [16] studied on MMTP and solved an optimization problem involving neural network.
Several research works (cf. [17, 18]) are available in the literature that analyze the transportation problem, but to the best of our knowledge, until now no one has used multimodal transport systems in uncertain environments for solving TP. Li and Lai [19] presented a fuzzy compromise programming approach to MOTPs. In order to measure a fuzzy event, Zadeh [20] proposed the concept of a possibility measure. Since then, the possibility theory has been studied by many researchers such as Zimmermann [21], Dubois and Prade [22], and Liu [23]. Although the possibility measure has been widely used, it has no selfduality property. However, a selfdual measure is absolutely needed in both theory and practice. A study on bilevel MOTP under fuzziness has been incorporated by Mardanya et al. [24], while Ebrahimnejad et al. [25] examined the shortest path routing problem under a fuzzy environment. The multiobjective multiitem transportation problem has been analyzed through justintime by Mardanya et al. [26]. Several researchers analyzed TP in stochastic (cf. [17, 27]) and fuzzy (cf. [21, 28, 29]) environments. Xu and Huang [30] pointed out that the time windows in a vehicle routing problem with soft time windows contains both fuzzy and stochastic information simultaneously. The concept of fuzzyrandom variable was introduced by Kwakernaak [31].
The contributions of various researchers related to this field are shown in Table 1. To the best of our knowledge, no attempt has been made so far to solve MMTP under fuzzystochastic environment. Therefore, in this study, we oppose FSMMTP and justify its utility considering a reallife problem.
3. Preliminary Concepts
Consider a triangular fuzzy number . An approximation on Triangular Fuzzy Number (TFN) is presented in many different ways. According to the proposition of Kaufmann and Gupta [37], the approximated value of is denoted by and is defined as .
The algebraic operations on TFNs are as follows:(i)Addition. The addition of two TFNs and using maximin convolution on fuzzy sets is defined as follows: Therefore, and . Here, the symbols and are addition and subtraction of fuzzy numbers, respectively.(ii)Scalar Multiplication. Multiply by a scalar with TFN, whose membership function is which gives a TFN that has the following membership function: . Therefore,(iii)Signed Distance between Two Fuzzy Numbers. According to the concept of Yao and Wu [28], if two fuzzy numbers and are represented by and , then the signed distance between and is the distance between the midpoints of and of over the set of values in , which is defined as follows: .(iv) Fuzzy Random Variable. The underlying ideas and definitions incorporating the theory of fuzzy random variables are discussed by Kwakernaak [31] and Puri and Ralescu [32]. Considering a real number , we define a fuzzy number with the membership function such that and (cf. the membership function has a unique maximum at ). Usually, we denote as a fuzzy number induced by the real number . Let be the set of all fuzzy real numbers. The cut of is denoted by and is defined as (say). Thus, and . Furthermore, addition and scalar multiplication on are defined by and = for any and . Thereafter, we define a function as follows: , , which forms a metric on . Again, the ordered pair forms a complete metric space. The Fuzzy Random Variable forms a Borel measurable function , where is considered as the sample space, is a Borel measurable subsets of , and refers to a probability measure.
Proposition 1. (see Kwakernaak [31]). Consider a closed fuzzyvalued function . Here, is a fuzzy random variable if and only if and are random variables for all .(v)Fuzzy Probability Density Function. The fuzzy probability distribution function of is the set of probability distribution functions of all originals of with the membership values . Corresponding to a fuzzy value of fuzzy random variable , the level set is defined as , where and are considered as the observations of and , respectively. Since and are monotonically increasing and monotonically decreasing functions, respectively, for all , i.e., and , they are hence continuous with respect to for any fixed value of . Again, for , there exists such that or . Therefore, any can be associated with a pdf with . Again, using the extension principle of fuzzy set theory (see Zadeh [20]), the membership function of the fuzzy probability density function of is defined as follows: where is the membership function of fuzzy random variable of .(vi)Expectation of Fuzzy Random Variable (Xu and Huang [30]). The expectation of fuzzy random variable is a unique fuzzy number , which is defined as . For a discrete fuzzy number, the expectation can be defined through the following formula: .
4. Problem Background
The term multimodal is defined for several modes of transport in a TP, and as a whole, it is referred to as the multimodal transportation problem. Goods can be transported via several modes, and people also use different modes of transportation for their journey. Therefore, multiple modes of transportation are considered as follows:(i)Roadway/highway automobiles (including taxi), truck, motorcycle, and so on(ii)Passenger rail and traditional freight train, bus, car, and so on(iii)Airpassenger service and freight transportation(iv)Waterferry, barge, transatlantic vessel, cruise ship, and so on(v)Bicycling, nonmotorizedwalking, and so on
Under the consideration that in a transportation system, there exist multiple types of transportation vehicles and goods are transported from origins to destinations by use of multiple steps using different types of vehicles, then MMTP is used to formulate and solve the mathematical problem. There are important perspectives in MMTP such as follows:(i)To increase economic productivity and effectiveness, thereby enhancing the nation’s competitiveness globally(ii)To decrease total transportation costs by allowing each mode to be used for the portion of the trip in which it is the best suited(iii)To generate higher returns from public and private investments(iv)To reduce overcrowding and burden of a transportation management(v)To improve mobility for the elderly, isolated, disabled, and economically disadvantages(vi)To reduce energy consumption and apply in sustainable development (cf. Das et al. [38])
To represent the MMTP, we introduce the following useful definitions.
Definition 1. (Starting Origin (STO)). In a transportation problem, the sources that have the capacity to supply the goods only but there are no capacity to gather the goods treated as Starting Origins.
Definition 2. (Final Destination (FD)). In a transportation problem, the destinations that have the capacity of gathering the goods only but no such capacity to supply the goods are considered as Final Destinations.
It is not possible to supply the goods according to the requirement of the final destinations from the starting origins because of the vehicle capacity/multiple routes of transport. In that case, some destination nodes are required that have the capacity of supplying and receiving the goods simultaneously. These nodes are known as supplementary origins.
Definition 3. (Supplementary Origin (SO)). In a transportation problem, the destinations that have the capacity of collecting the goods as well as the capacity of delivering the goods are denoted as Supplementary Origins.
In Figure 1, O_{1}, O_{2}, , O_{m1} are the ground origins; SO_{11}, SO_{12}, , SO_{1m2} are the supplementary origins of label 1, and D_{1}, D_{2},…, D_{n1} are referred as the final destinations.
In a transportation network, if there exists at least one supplementary origin, then it is described as MMTP. To accommodate the reallife transportation problem, it is not always possible to fulfill the demand of the customers at the destination points using a single mode of transportation. There are sometimes restrictions for transporting the goods, and so it is required to consider multimodes of transportation from different nodes. Thus, the transportation is not a simple TP but becomes MMTP.
This study also considers reallife practical uncertain phenomena and incorporates a fuzzystochastic cost parameter in MMTP, which is termed as the FuzzyStochastic Multimodal Transportation Problem (FSMMTP). When there are several agents of transportation corresponding to a particular mode of transportation with different probabilities of selection by a transportation agent, then corresponding to each mode of transportation, there is some ambiguous information on the transportation cost. Hence, the selection of an agent for transportation in MMTP is considered to be stochastic in nature, and again each agent provides a fuzzy cost to complete the transportation due to the seasonal effect. As a whole, the cost parameter in MMTP is formulated in fuzzystochastic environment. The mathematical model of the proposed FSMMTP is described in detail in the next section.
5. Mathematical Model
A fuzzystochastic transportation problem is a typical one in which the main objective is to minimize the total transportation cost and is defined as follows.
Model 1. where is the fuzzystochastic transportation cost per unit commodity from the origin to the destination. Here, and are availability and demand at the origin and at the destination, respectively, and is the feasibility condition.
The presence of SO in a fuzzystochastic TP reduces Model 1 to FSMMTP. To formulate the mathematical model of FSMMTP, we use the following notations (Table 2).
The complete FSMMTP model (c.f., Maity et al. [16]) is described as follows.
Model 2. subject to the constraints representing storing capacity at STO and SO of all labels:the constraints regarding least demands at FD:and the constraints regarding storing and distributing of goods at the nodes of, SO of all labels:To obtain the feasible solution of Model 2, it is again essential to satisfy that the amount of goods required at the nodes of FD be less or equal to the sum of their availability at the nodes of STO. Therefore, the feasibility condition of Model 2 is considered as .
In Model 2, the number of decision variables is .
The feasible region of Model 2 is constructed by considering the following assumptions:(i)There are availability constraints (6) for the ground origins.(ii)There are number of demand constraints (6) for the final destinations.(iii)There are restrictions of storing items in the supplementary origins, and so we introduce number of inequalities from (6) to (7).(iv)Again, the delivered amount of goods from the supplementary origins does not exceed the supplied amount of goods to the respective supplementary origins. To do this, we introduce number of inequalities from (8).Model 2 thus consists of variables and constraints along with the nonnegativity conditions. It is noted that, if there does not exist any path between two nodes in the proposed FSMMTP, then we consider the value of decision variable to be 0 and remove the variable form the proposed model, which reduces the number of variables in the mathematical model. In the next section, we present the solution procedure for solving FSMMTP.
6. Solution Procedure
The formulated FSMMTP consists of fuzzystochastic cost parameters, and so the objective function is now in a nondeterministic form. First, we discuss the reduction of fuzzystochastic cost parameters to crisp parameters, and thereafter we present an algorithm to solve FSMMTP.
Reduction of fuzzystochastic parameter into crisp form is as follows.
Proposition 2. Assume an exponential function , where is a constant; then, f is a probability density function if ; here, is a real constant.
Proof. For continuous case, the probability density function satisfies .
Here, .
Therefore, This completes the proof of the proposition.
Let be the fuzzystochastic unit transportation cost from th source to th destination in th label of FSMMTP. These costs can be represented in the following way.
Let follow a fuzzystochastic density function with , which has the membership function , and the membership function is defined as follows:Here, and are left and right deviations with respect to the mean of the fuzzystochastic cost parameter. The probability density function can be taken according to the decision maker’s choice, which may be Normal, Gamma, Weibull, and so on. For many reallife situations in TP, the DM may consider the previous record of transportation cost, and from them the DM can easily calculate the mean cost. It is also easy to formulate the corresponding exponential function. In this paper, we consider the exponential distribution as follows:The mean corresponding to the pdf can then be calculated as follows:Again, the variance of the pdf is defined as .
The objective function of Model 2 is not in deterministic form as the fuzzystochastic cost components are present in it. Hence, we need to convert the objective function into deterministic form by reducing the fuzzystochastic cost parameter into a crisp parameter in the following way.
First, we treat the fuzzy nature of the cost parameter and defuzzify it by considering the cut of the cost parameter with the corresponding probability distribution. Second, we take an expectation to reduce it to the corresponding crisp parameter. Following the concept of Yao et al. [28], the membership function of the fuzzy probability density function corresponding to is obtained by the extension principle. The cut of and is, respectively, , where , , and , where and can be obtained by using equation (11).Using the signed distance function, we reduce the objective function with the fuzzystochastic cost to a crisp objective function described as follows:In particular, let us consider the fuzzy probability density function: We then haveThe integral in the expression of now reduces to the following form:We thus present an algorithm to solve our proposed FSMMTP problem (Algorithm 1).

7. Numerical Example
A numerical example is presented here to justify the utility of FSMMTP. A reputed Mineral Water Production Company (MWPC) has three factories producing mineral water at three locations S1, S2, and S3 (here treated as the ground origins). There are two cities, D1 and D2 (here taken as final destinations), with serious drinking water problems. MWPC supplies drinking water to these two cities. MWPC has three storage sites, namely, B1, B2 (considered as the firstlevel supplementary origins), and C1 (considered as the secondlevel supplementary origins). There is only one way to supply water from B1 or B2 to C1. There are different modes of transportation from origins to destinations. Company wants to determine the transportation plan with the minimum transportation cost. The graphical representation of the numerical example is shown in Figure 2.
The traditional approach of TP cannot provide any such mathematical model to solve the proposed problem. To solve the problem, we here formulate the mathematical model known as FSMMTP.
The following notations and assumptions are considered to formulate the mathematical model of FSMMTP:(i)The decision variables for transporting the goods are as follows: When S1, S2, and S3 to D1 and D2 are considered as , use shipway with vehicle capacity unit When B1 and B2 to D1 and D2 are taken as , use railway with vehicle capacity unit When C1 to D1 and D2 are considered as , use roadway without any vehicle capacity restriction, i.e., unit When S1, S2, and S3 to C1 are considered as , vehicle restriction unit When B1 and B2 to C1 are considered as , there is no vehicle restriction When S1, S2, and S3 to B1 and B2 are considered as , there is not any vehicle restriction(ii)The optimal feasible region of FSMMTP corresponding the numerical example consists by twelve constraints.
The supply capacity at the ground origins S1, S2, and S3 is introduced by three constraints. The demand at the final destinations D1 and D2 is considered by three constraints. Storing capacity at the supplementary origins B1, B2, and C1 provides three constraints. Amount of goods distributed from the supplementary origins B1, B2, and C1 does not exceed the amount of storing items and produces three constraints. Hence, the number of constraints in MMTP of the numerical example is 12.
Since the seasonal effects of the cost parameters (e.g., production costs and carrying costs) are uncertain, MWPC considered fuzzystochastic costs, which follow a triangular fuzzy exponential distribution. Therefore, MWPC sets the expected cost as the exponential mean (i.e., ) of fuzzystochastic cost parameters for different modes of transportation, which as presented in Tables 3 to 8. MWPC also assumes that and .
The availability of goods at each Ground Origin S1, S2, and S3 is 1250, 1250, and 1250 units, respectively. The maximum capacity of storing at the Supplementary Origins B1, B2, and C1 is 1100 units, 1200 units, and 1000 units, respectively. The demands at the destinations D1 and D2 are 1755 and 1975, respectively. Using the procedure described in Section 5, we obtain the mathematical model as follows.
Model 3. Model 3 is simply a LPP that can be solved through any simplex algorithm. As Model 3 contains a large number of variables, we use LINGO software to obtain the solution of Model 3.
7.1. Result and Discussion
The minimum value of the objective function is $46, 082. The optimal solution of Model 3 is shown in Tables 9–12.
Solution of the numerical example in absence of supplementary origins is as follows.
In the absence of supplementary origins (cf. B1, B2, and C1), the problems become a classical TP. Then, the mathematical mode is as follows:
Model 4. The minimum value of the objective function is $49, 495. The optimal solution of Model 4 is shown in Table 13.
However, the company would have to pay the transportation cost for the following amount of goods (see Table 14) because the carrying cost of vehicle is not reduced by the empty space in the vehicle.
As a result, the total transportation cost significantly exceeds the computed cost $49, 495. Furthermore, sometimes the transportation of goods between the nodes is limited due to vehicle capacity. To minimize the transportation costs, different appropriate types of vehicles need to be used at different nodes.
To validate the proposed mathematical model of MMTP, we describe various possibilities for the numerical example as follows:(i)Consider that the routes among the supply points S1, S2, and S3 to destination points D1 and D2 are seaway. Delivering the goods is thus made via ship. Obviously, a large amount of goods can be delivered by ship, and the amount is 500 units. In that situation, if there are no other nodes available like B1, B2, and C1, then the formulated TP is a classical TP. In this case, we see that there exists a feasible solution of the proposed problem, but the transportation cost is not minimized. In each destination the minimum requirements are 1755 units and 1975 units of goods, which indicate at least two ships are required for delivering the goods in each node D1 and D2. Thus, traditional TP is not enough to give a definite conclusion without considering the supplementary origins as we considered in our proposed study.(ii)We again assume that there is a connection through railway between B1 and B2 to D1 and D2. The capacity of transports in each time by railway is large, and so we consider that a single transport it needs 100 units of goods. In that situation, we solve the problem without considering the supplementary origin C1 (i.e., using the value for the variables as “0” for those that are taken for C1) and add the total transportation cost of Dollar47, 604; clearly, this is a larger cost than the original solution presented by our method. The amount of transported goods to nodes D1 and D2, respectively, is 2000 units and 1800 units. The amount of goods supplied at the supplementary origins B1 and B2 is 1100 units and 1200 units, respectively.(iii)In a similar way, if we formulate the mathematical model without considering the supplementary origins B1 and C1 or B2 and C1, then the transportation cost will increase.(iv)Another important factor in the study is that it considers transportation parameters as fuzzystochastic types which accommodate the real situations of MMTP where data are not given in a crisp way. The fuzzystochastic parameters are handled in our study and which will be helpful in reallife uncertain multimodal transportation systems.According to our discussion, we have analyzed that the introduction of a multimodal system in TP is very much essential to reduce the transportation cost for delivering goods. However, in the classical TP, this is not possible. Because of that, we have printed a way to handle the situation in a multimodal transportation system.
8. Conclusion and Outlook for Future Study
This study has introduced the multimodal system into TP under fuzzystochastic environment and has significantly analyzed it through reallife decisionmaking problems. Situations may occur in a transportation system due to the presence of multiplemode transportation in which the traditional TP fails to formulate a mathematical model that finds the lowest cost transportation route. The proposed FSMMTP may be applied to formulate the mathematical model under multiplemode transportation, and its solution suggests the selection of mode of transportation as well as the optimal solution of the problem. By considering reallife situations, we have accommodated the fuzzystochastic cost parameter in MMTP and we have discussed a solution procedure to calculate the optimal value as well as optimal mode of transportation.
In a future scope of study, multimodal transportation planning should be integrated such as networks, stations, user information, and fare payment systems under different uncertain environments. The proposed model of FSMMTP can thus be used for selecting the modes in a variety of transportation improvement policies such as mobility management strategies, pricing reforms, and smart growth land use policies.
Data Availability
All data used to support the findings of this study are included within the article.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
The work of the second author was partially supported by the Ministry of Science and Technology of the Republic of China (Taiwan) under Grant MOST 1082221E011051MY3 and the Center for CyberPhysical System Innovation from the Featured Areas Research Center Program within the Framework of the Higher Education Sprout Project by the Ministry of Education (MOE) in Taiwan.