Abstract
This paper constructs an uncertain mathematical model for the fixed charge transportation problem in which several kinds of items are transported from different sources to various destinations via different methods. In addition, after-sale service such as product return and exchange that help to raise the customer’s satisfaction is considered during the trade to meet the reality. Meanwhile, some indeterministic factors may occur during the transportation process; probability theory is not the best option due to the lack of adequate historical data. In the light of this statement, some parameters like supplies, demands, return rate, and exchange rate are all defined as uncertain variables to formulate the uncertain programming model. After that, the equivalent deterministic models are derived with the help of uncertainty theory. Finally, some numerical experiments are implemented via three algorithms; the optimal values are displayed and compared to show the application of this problem. The study of this paper provides an applicable method for the decision maker.
1. Introduction
Transportation has participated in human’s daily life for quite a long period, which establishes closer connections between different persons and locations, facilitating the globalization. Hitchcock [1] put forward a typical transportation problem (TP) for the first time, which was later discussed in [2], but only two constraints like availability and demand were put into consideration. After that, Arsham and Kahn [3] created a refined linear programming method for the transportation problems and Cooper and Cooper [4] designed a solution method for a series of concave transportation problems on the premise of separable objective function. However, the real transportation process is more complex; thus, more aspects such as transportation time, mode, capacity, and so on need to be discussed to make the problem closer to the reality. In the light of this statement, Das et al. [5] created a programming approach for a multiobjective TP from the perspective of decision maker, which was illustrated via three possible cases. Aneja and Nair [6] studied a double criterion TP with relevant objectives in practical situations and developed a nondominated solution to minimize the total cost. Sun [7] considered exclusionary side constraints for a TP and established a programming model that was settled by traditional algorithms to find feasible integer solutions.
A special branch of the traditional TP is the fixed charge transportation problem (FCTP). Besides the direct transportation cost related to the product, an extra part called fixed charge based on the route independent of the transportation quantity is put into consideration. Moreover, in reality, many uncertain factors such as traffic flow or weather condition may occur during the transportation process, making the problems more complex. In this condition, this paper focuses on the fixed charge transportation problem under the uncertain environment, proposing the mathematical model and corresponding solution methods.
1.1. Literature Review
In the past several decades, many researchers have focused on the models and corresponding solution methods for various types of FCTPs. Since it was initiated in [8], many research studies began to study it with different considerations. Robers and Cooper [9] proposed a refined algorithm with adjacent extreme point technique to solve the FCTP. Farley and Richardson [10] studied a particular case of identical fixed charges during the transportation period. Sagratella et al. [11] introduced a noncooperative FCTP with several competing players and made discussions on three versions about it. A simple but effective heuristic procedure was designed in [12] to solve a series of small FCTPs, and the best solution was achieved via several steps. When coming to a two-stage FCTP that involved plants, customers, and depots, Calvete et al. [13] created an evolutionary algorithm-based algorithm to minimize the overall costs. A nonlinear factor was added for a FCTP with multiple transportation modes in crisp and interval environments [14], and a crossover and a mutation scheme was renewed for solving the numerical examples.
The above researches about transportation problem are all within the deterministic framework, in which the parameters are deemed to be crisp values. However, indeterminacy tends to occur during the transportation process; thus, some parameters such as supplies, demands, and transportation time are not suitable to be discussed in indeterministic scenarios. Yang and Feng [15] studied a bicriteria solid TP in stochastic environment and constructed three mathematical models under different criteria for this problem. A stochastic multistage FCTP was designed in [16], where a time-limited demand was met by the producer. In 1965, Zadeh [17] created fuzzy set theory that was later applied in several aspects [18, 19], and many scholars made further investigations about FCTP in fuzzy environment. Yang and Liu [20] treated several parameters as fuzzy variables in a FCTP and studied the problem under three criteria with the help of credibility theory. A multiobjective FCTP with intuitionistic fuzzy data was studied in [21], which was then transformed into interval-valued problem. There exist more relevant research studies in indeterministic situations [22, 23].
All these studies with stochastic or fuzzy variables make the problem more realistic, which are under the framework of probability theory and fuzzy theory. When some uncertain factors occur, the assumption of random or fuzzy distribution depends on the adequate sample size. However, there exist technical difficulties or economic reasons, which prevent sufficient experimental or observed data from being obtained. Under this situation, an alternative option is to rely on the belief degrees evaluated by domain experts. Nevertheless, there exists a big shortcoming in belief degree that some counterintuitive conclusions may occur in some occasions, which leads to improper assessments. In order to get rid of such problems, uncertainty theory [24] and its refined edition [25] came into being. Since then, it has gained its popularity in massive fields [26–30], in which transportation is an important section. A typical TP was discussed in [31] where truck times and transportation costs were supposed to follow uncertain distributions, and a multiobjective optimization model was created. For a typical Solid TP, two kinds of programming models under two criteria were constructed in [32] with the help of uncertainty theory. An uncertain multiobjective multi-item FCTP with budget constraint was studied in [33], and three different models under different criteria were designed. For other FCTPs, similar methods were applied in [34–38] with different applications.
1.2. Research Gap and the Proposed Contribution
As mentioned in Section 1.1, there exist plenty of transportation problems that focus on several aspects such as transportation time, capacity, damage rate, and so on. However, in real-world scenarios, people will absolutely care about their benefits. For example, defective products may be sold to the customers due to defective rate, which would be unacceptable. At this moment, an exchange option will be made. Besides, impulsive purchasing always occurs around us, and product return policy must be available to guarantee the customer’s benefits according to relative regulations. Thus, under this circumstance, after-sale service such as item return and item exchange needs to been considered in order to facilitate the service quality. Based on the normal transportation problem, this paper studies a FCTP in which customer’s extra demand (return or exchange) is satisfied. As the manager has to afford the transportation cost, how to schedule a plan to minimize the cost becomes a challenge. Besides, in reality, their always exit some indeterministic factors during the transportation. To make this problem more realistic, this paper puts uncertain factors into this FCTP, establishing an uncertain programming model with the help of uncertainty theory, where after-sale service is particularly considered.
Compared with the existing literature, the main contributions of this paper are organized as follows. This paper considers a FCTP with extra costs brought by after-sales services, and an uncertain model is built with some uncertain constraints. Then, the original programming model is extended under the expected value criterion and chance-constrained criterion, and corresponding deterministic forms are built with the help of uncertainty theory. After that, three kinds of algorithms are selected to solve the numerical examples, and their performances are compared. Moreover, we alter the original model by adding nonlinear elements to make further comparisons.
1.3. Managerial Insights Based on the Research
This paper considers the after-sale service in the transportation problem; the goal to minimize the total transportation cost is realized under the uncertain circumstance. On the one hand, after-sale service such as product return and exchange is essential, which helps to refine service quality and customer’s satisfaction. However, this part has not been considered yet. On the other hand, some indeterministic factors will occur everywhere, including the transportation process, causing the problem more complex. Generally, we prefer to describe the indeterminacy with probability. However, it is not always reasonable to use probability theory to illustrate all the indeterminacies as it requires adequate information. Actually, low frequency events will occur in our daily life; at this moment, uncertainty theory takes its effect. Under this circumstance, how to schedule a proper transportation plan to lower the total costs is a challenge. The study in this paper provides an applicable method for the decision maker so that he can deal with some uncertain factors without losing reliability from customers. This research could also be extended to other aspects in which decision/plan needs to be made within indeterministic condition.
The structure of the remainder of this paper is organized as follows. Section 2 illustrates some basic information about uncertainty theory, and Section 3 elaborates the transportation problem. In Section 4, expected value programming model and chance-constrained model are proposed, and their equivalent forms with determinacy are deducted in Section 5. Section 6 exhibits the applications of this uncertain model via several numerical experiments.
2. Preliminary
As the uncertain theory is utilized in this paper, some basic concepts about it should be introduced before establishing the mathematical model.
Suppose is a -algebra over a nonempty set . Each event depicted by element with a value of labels the chance that uncertain event occurs. A set function from to is called an uncertain measure if it satisfies the axioms of normality, duality, and subadditivity [24].
Then, if a variable is treated as an uncertain one, its uncertainty distribution is defined as follows [25]:
Example 1. An uncertain variable follows a normal uncertainty distribution:where and are real numbers with . Then, the variable is named as a normal uncertain variable expressed as .
Example 2. A variable is called linear if it follows linear uncertain distribution:where , and it is denoted as .
Definition 1. (see [24]). An uncertain distribution is said to be regular if its inverse function exists and is unique for each . Then, the inverse function is called the inverse uncertainty distribution of .
Then, for the normal distribution in Example 1, we get its inverse distribution function asFor the linear distribution in Example 2, the corresponding inverse distribution function can be expressed as
Definition 2. (see [24]). Let be an uncertain variable. Then, the expected value of is defined byon the premise that at least one of the two integrals is finite.
For simplicity, the expected value is defined as follows [25]:
Theorem 1 (see [25]). Let be independent regular uncertain variables with uncertainty distributions , respectively. If the function is strictly increasing with respect to , is an uncertain variable with inverse uncertainty distribution .
Then, based on equation (7), the expected value of uncertain variable can be described as follows [25]:as long as exists.
Theorem 2 (see [25]). If and are independent uncertain variables with finite expected values, we have for any real numbers and .
Based on the above theorems, some results related to uncertain distribution can be achieved [39].
3. Problem Description
3.1. Assumptions
A FCTP with after-sale service under uncertain environment is analyzed. The products are available at several sources, which need to be transported via various conveyances to different destinations. To make it closer to actuality, return and exchange policies are available for customers. The manager’s duty is to schedule a proper transportation plan that minimizes the total cost. To make the problem more explicit, we make the following assumptions:(i)Items are carried from sources to destinations via different conveyances without any loss, which means no damageability will occur during the transportation.(ii)Some customers plan to return or exchange the item after the purchase due to different reasons, which is fully supported by the policy. And the customer will receive the same amount of same item for exchange option.(iii)All the returned items or exchanged items must be transported back to the manufacture at the retailer’s expense before sold for the second time.
3.2. Notations
The research is to schedule an optimal transportation plan under some constraints to make the total transportation cost lowest. The following notations are described from three aspects as indices, parameters, and decision variable. Indices: Parameters: Decision variables:
3.3. Model Formulation
In this problem, the manager needs to afford two kinds of costs. The first one happens from sources to destinations, which includes direct cost and the fixed charge , whereindicates that the manager has to pay for the fixed charge when conveyance from source to destination is occupied. The second one is the cost from destinations back to the manufacturer.
Based on the above assumptions and notations, the total transportation cost described as the objective function issubjected towhere ; ; ; and , respectively.
The total cost is defined in the objective function equation (14) when after-sale service is considered. Both returned items and exchanged items increase the cost for transportation back to the manufacture. Besides, constraint equation (15) means that the inventory is sufficient to satisfy the total product amount carried from source .
As we have made the assumption that due to some different reasons, some customers will return or change the items that were purchase previously. For the returned item, there is no need to increase the product amount, but for the customer who wants to make an exchange, an extra demand is required. As shown in constraint equation (16), an additional amount over its least demand should be put into consideration based on the exchange rate.
Constraint equation (17) implies that the capacity of conveyance should be no less than the total transportation amount.
Formula (18) denotes the variables definition constraints.
4. Uncertain Mathematical Models
As mentioned above, when sufficient historical data are accessible, we can easily calculate the distributions of the different parameters. However, the actuality is not always as what we expect. In this problem, we regard availability , demand , transportation capacity , return rate , exchange rate , unit transportation cost , and fixed charge as uncertain variables and the rest as deterministic ones. To make the problem more clear, the uncertain parameters are rewritten in the uncertain forms as , , , , , , and . Then, the problem description could be altered towhere
Definition 3. A feasible solution is called the expected optimal solution ifholds for any feasible solution , where represents the objective function.
This criterion aims to minimize the expected value of objective function within several constraints. Thus, the corresponding model of equation (19) under this criterion could be described as follows:From another point of view, in reality, the manager will consider the risk when making transportation plan, which means the manager has to schedule an optimal transportation plan on the premise of a predetermined upper bound. Under this circumstance, when a confidence level is given, the manager is willing to achieve a smallest value such that the uncertain variable is not more than , which leads to the following chance-constrained criterion.
Definition 4. A feasible solution is called -optimal solution ifholds for any feasible solution , where is a confidence level.
Thus, with the different confidence levels , the model of equation (19) under this case could be altered towhere , , , and are prespecified confidence levels.
5. Deterministic Transformations
Obviously, there exist some uncertain variables that will bring difficulty for the computing and simulation. To simplify the calculation process, a natural option is to transform the uncertain models into deterministic ones, which is fully supported by the uncertain theory. The transformation of the equivalent deterministic forms is explicated in this section.
Theorem 3. We assume that the independent uncertain variables , , , , , , and have corresponding uncertainty distributions as , , , , , and , respectively, and then the model in equation (22) will have the following deterministic description:where , , , , , and are the inverse distributions of uncertain variables , , , , , , and , respectively.
Proof. According to equation (8) and Theorem 2, in the objective function equation (22), we haveand similarly, for the second part, we can getWith the combination of equations (30)–(32), the transformation of objective function in expect value case is completed.
Also, we can demonstrate that the constraints can be converted as equations (26)–(28) in the same way. Then, Theorem 3 is proved.
Lemma 1. Let be independent uncertain variables with regular uncertainty distributions , respectively. Assume is strictly increasing, thenwhich is equivalent towhere is a given confidence level.
Theorem 4. Based on the assumptions in Theorem 3, the equivalent expression of the model in equation (24) iswhereis the inverse distribution of and , , , and are preset confidence levels.
Proof. Based on Lemma 1, is equivalent toand the objective function in equation (24) can be altered towhich can also be converted toThen, due to Theorem 1 and the independence of all the uncertain variables, the expression of can be easily inferred as equation (40).
Similarly, the remaining constraints in equation (24) can be converted to equations (36)–(38). Then, the proof of Theorem 4 is eventually finished.
6. Numerical Experiment
In order to explicate this kind of FCTP, a numerical experiment is designed in this section. We make an assumption that there exist three origins, three destinations, and two conveyances (truck and train), and then the uncertain model in equation (19) could be detailed as
The parameters are detailed in Tables 1–5.
As the transportation problem constructed in this paper belongs to a NP-hard problem, intelligent algorithms need to be utilized to implement the simulations. For simplicity, three strategies are adopted and tested in Matlab environment. The first one is the traditional interior point method (IPM), and the two other intelligent algorithms are genetic algorithm (GA) and particle swarm optimization algorithm (PSO). The corresponding flow charts of GA and PSO are shown in Figures 1 and 2. Besides, the parameters are set as follows. GA: maxgeneration = 500, Popsize = 50, crossover probability = 0.8, and mutation probability = 0.2; PSO: Popsize = 40, maxgeneration = 1000, and .


Under the expected value criterion, the optimal results obtained by GA and PSO are displayed in Table 6. Here, “AL” (Algorithm) represents the GA or PSO algorithm, “Optimum solution” explicates the optimal decision variables that lead to the total minimum transportation cost “OV” (Objective value), and “TA” (Total amount) indicates the whole transportation amount.
The corresponding evolution process of GA and PSO is revealed in Figures 3 and 4, respectively.


We can learn from Table 6 that under the expected value criterion, IPM performs best while PSO loses its advantage. To reveal their effectiveness further, the three algorithms are tested for the chance-constrained case with different confidence levels. For simplicity, , , , and are deemed to be identical, and the optimal results for the three methods are elaborated in Table 7.
Table 7 reveals that IPM is prior in this situation, which is in accordance with the result for the expected value model case. Besides, with the decrement of , the total transportation cost shows a decreasing trend as well. The reason is that as the confidence level decreases, the corresponding uncertain variable’s value lowers too, leading to less total transportation cost. More simulations under different confidence levels are implemented for the chance-constrained case, with the sensitivity analysis explicated in Figure 5.

Figure 5 illustrates that the objective value reveals increasing trend with the increment of confidence level . For the chance-constrained model, its feasible domain will alter according the confidence level and the higher confidence level means more requirements should be satisfied, leading to higher transportation cost. This trend also obeys the common sense because when the constraints become more elastic, less cost is required, which is also reflected in the simulation. Besides, the optimal results gained via IPM are always most competitive, which is similar to the previous conclusion. To verify their effectiveness in a relatively complex situation, we add a nonlinear factor to the model in equation (44) where the objective function is modified towhile other parameters or settings keep unchanged. For the chance-constrained case, the optimal values gained via the three methods are explicated in Figure 6.

The simulation results displayed in 6 demonstrate that IPM still performs best in the nonlinear situation. The above various simulation results indicate the effectiveness of the different solving algorithms in searching for the optimal solutions, making this problem applicable in the decision-making scenario.
7. Conclusions
This paper studies an uncertain FCTP in which after-sale service as return and exchange policies are guaranteed to meet the customer’s demand and raise the service quality. To make the problem more realistic, some indeterministic factors such as supplies, demands, and capacities are considered. When the sample size is large enough, it is possible for us to believe that the estimated probability distribution is close enough to the long-run cumulative frequency. However, when sufficient historical data are unavailable, uncertainty theory is the best option. Based on uncertainty theory, some parameters are supposed to follow uncertain distributions. Then, the basic model is evolved to two other uncertain models in the expected value criterion and chance-constrained criterion, respectively, and their deterministic forms are achieved via uncertainty inverse distribution method. After that, three algorithms such as IPM, GA, and PSO are utilized to solve the numerical examples, and the corresponding results are displayed in figures. Besides, a modified objective function is proposed for further tests of the three solving methods, and corresponding sensitivity analyses are made. The comparison results reveal that the IPM method provides best performance while the others are less competitive. Moreover, in chance-constrained case, the objective function is nondecreasing with increment of confidence levels, which is in accordance with the theoretical analysis.
Compared with the fixed charge transportation problem in this paper, more aspects could be considered to make it more realistic. For example, product damage may occur during the transportation and it varies a lot according to the product variety. To meet the demand, more products should be conveyed. Also, more constraints such as time limit, time window, and price limitation can be supplemented, which are common in daily transportation and trade. From another point of view, profit-oriented problem is a nice topic. For example, for a particular product, there are always different brands with several different packaging amounts, and the prices are relative to the quality. For the customers, their special demands and purchasing powers will lead to different options, so how to make a proper schedule to maximize the profit is a challenge. Simultaneously, customers are generally price-sensitive, and a transportation problem with two decision variables can be studied.
Based on the study of this paper, more applications could be considered. In task allocation, the same method can be utilized to minimize the total cost. When disassembling some equipment, how to make a proper disassembly process to save time is a challenge. When indeterminacy is put into consideration, all the problems related to schedule or plan can be dealt in a similar way. Also, multiobjective function with more constraints can be studied to make the problem more applicable, providing a more effective way for the decision maker.
Data Availability
The 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
This work was supported by the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (20KJB520015) and Changzhou Science & Technology Program (CJ20200039).