Research Article | Open Access
Na Wang, Yinzhen Li, Cunjie Dai, "Decision-Making Approach of Two-Sided Matching of Supply and Demand of Logistics Service Based on the Uncertain Preference Ordinal", Mathematical Problems in Engineering, vol. 2020, Article ID 5480842, 12 pages, 2020. https://doi.org/10.1155/2020/5480842
Decision-Making Approach of Two-Sided Matching of Supply and Demand of Logistics Service Based on the Uncertain Preference Ordinal
Aiming at the problem of matching logistics service supply and demand, this paper proposes a two-sided matching decision model of logistics service supply and demand based on the uncertain preference ordinal. In this model, the uncertain preference ordinal information is first expressed by the interval numbers of the logistics service supply and demand, and it is converted into the satisfaction degree of supply and demand matching uncertainty expressed by the interval number. Then, a multiobjective optimal matching model is constructed based on the largest overall satisfaction of the logistics service supply and demand side and the smallest satisfaction variance of the supply- and demand-side individual, and the multiobjective solution algorithm is designed based on nondominated sorting genetic algorithm-III (NSGA-III). Interval numbers are used to sort the matching results to obtain the approximately optimal two-sided matching scheme. Finally, this paper verifies the correctness of the model and validity of the algorithm.
As we all know, theory comes from life practice. We are making choices all the time, from the marriage matching choice of men and women to the choice of positions by university graduates, and we constantly choose in order to obtain satisfactory results for ourselves or the group, that is to say, where there is a choice, there is matching.
In 1962, American economists Lloyd Shapley and David Gale published the foundational paper College Admissions and the Stability of Marriage; this paper analyzed the marriage problems, and it is proved that, under the strict preference algorithm (Gale–Shapley algorithm), each applicant will produce the optimal stable matching. The conclusion is that there is nonempty stable matching in the marriage model . This research is regarded as the pioneering work of the two-sided matching theory. It has been developed for more than 50 years since its establishment. Subsequently, it has attracted the attention of scholars in many fields and continuously improved the theory and algorithms.
The rapid development of the logistics service industry helps to improve product transportation efficiency, reduce enterprise logistics costs, and enhance the company’s core competitiveness. In the fierce competition, the goal of the logistics service demand side is to obtain the most satisfactory logistics service at the lowest cost, and the goal of the logistics service supply side is to obtain the satisfaction of the logistics demand side while obtaining relatively high profits. The transaction relationship between supply and demand parties is a typical noncrossing relationship, and the matching decision of the two conforms to the voluntary and voluntary market operation. Therefore, the cooperation characteristics of the supply and demand sides of the logistics service meet the basic requirements of the two-sided matching theory, which is suitable for the research and analysis of the two-sided matching theory and matching decision-making methods.
In the research on the decision-making of two-sided matching of supply and demand of logistics service, the supply side and the demand side will make a comprehensive evaluation on the matchable object according to respective different demand and matching indicators. However, during the actual decision-making process, the decision maker cannot provide the preference ordinal information of each matching object and generally set the preference ordinal within a range so that the preference ordinal information generated has uncertainty. Therefore, the two-sided matching decision-making problem based on uncertain preference ordinal information has more wide applications in the actual decision-making problem.
Due to the complexity of the demand of the supply side and the demand side and the matching indicators, it is hard to make a decision with certain preference ordinal information to the matching object of the supply side and the demand side. The research on the two-sided matching problem based on uncertain preference ordinal has raised considerable concerns. Qi and Fan  introduced the concept of matching satisfaction and payment, established the multiobjective optimization model of the two-sided matching decision-making problem based on uncertain preference ordinal information, and adopted the weighted solution model based on the membership function. Qi et al.  provided the two-sided matching problem description considering the psychological behavior of the subject under uncertain preference ordinal information and constructed the two-objective optimization model. Kayvanfar et al.  proposed an intelligent water drops (IWD) algorithm for multilevel supply chain optimization problems, which minimized the cost of logistics and improved the overall level of customer service. Sun et al.  transformed the uncertain preference ordinal and other two forms of preference information into an ordinal value vector according to risk functions and other theories and built an optimization model of two-sided matching satisfaction. Kayvanfar et al.  aimed at minimizing logistics costs and studied the two-stage stochastic programming problem with integers and binary first-stage and continuous second-stage decision variables. The model comprehensively considers the uncertain customer demand, the manufacturer’s production capacity, and the supplier’s supply capacity. Fan et al.  calculated the expected preference ordinal based on the uncertain preference ordinal of each agent to the relative agent by considering the psychological factors and obtained the possible matching result according to the disappointment theory. Kayvanfar et al.  aimed at a specific public warehouse (called SDHIC) managed by third-party logistics to deal with the problem of the supply chain of integrated circuits and proposed a practical mathematical processing method that optimizes the total logistics cost. Qi  considered the two-sided matching problem with uncompleted score acquiring information and put forward a kind of two-sided matching method. Zhang et al. , according to the thought of the traditional Borda approach concerning the decision-making problem of two-sided matching based on the uncertain preference ordinal, put forward a decision-making approach. You et al.  put forward a kind of assignment approach of solving group decision-making problems under uncertain preference information. Liu and Ma  put forward a kind of approach of calculating that each matching solves the two-sided matching problem based on the uncertain preference ordinal to the preference distance and solved in the branch-bound algorithm. Kayvanfar et al.  established a quantitative model for supply chain management and integrated circuits. The model aims to minimize logistics costs (transportation and order costs) and future logistics costs (inventory and out-of-stock costs). Kayvanfar et al.  proposed a new mathematical method to be applied to the supply chain (SC) ICs’ joint provision of warehousing activities called SDHIC. This model proposes a heuristic algorithm based on linear relaxation, which can quickly produce initial feasible solutions. Tirkolaee et al.  proposed a hybrid selection method based on fuzzy logic for the problem of sustainable and reliable supplier selection in a two-level supply chain. Kayvanfar et al.  applied the concept of supply-demand hub in ICs (SDHIC) to optimize the way of enterprise interaction in industrial clusters. In order to evaluate the values of SDHIC, three mathematical models are proposed, and a heuristic algorithm based on the linear theory is designed, which can solve the model quickly and effectively. Verification by examples shows that SDHIC has better applicability to small- and medium-sized enterprises in actual use.
There are research studies that have provided reference and guidance in theoretical and methodological aspects for the two-sided matching of supply and demand of logistics service. However, in the above studies, there are few studies on two-sided matching of uncertain preference ordinal. In the research, the matching subjects are mainly considered from the perspective of overall satisfaction, while the satisfaction and balance of individuals in the matching subjects are not involved. When individual satisfaction is not fully satisfied, it is difficult to guarantee the fairness and stability of matching. In the case of the maximum overall satisfaction, the satisfaction of the individuals in the two-sided matching subject is considered in the matching process. Only when matching satisfaction of the individuals in the subject is more balanced can a stable and fair two-sided matching be achieved. Given this, this paper considers to express the uncertain preference information of the matching subjects of supply and demand of logistics service by the operation of interval numbers and turn it into uncertain satisfaction of supply and demand with the maximum overall uncertainty satisfaction of the supply side and the demand side of logistics service and the minimum individual uncertainty satisfaction variance of the supply side and the demand side, builds the multiobjective optimization model of two-sided matching of supply and demand of multi-to-multi logistics service based on uncertain preference ordinal, and designs the solving algorithm of the multiobjective model based on NSGA-III.
This paper takes logistics service supply and demand information as data sources and systematically studies the matching problem between logistics service suppliers and logistics service demanders in logistics activities. The research mainly contributes to the state of the art in the following: firstly, this paper studies the supply-demand matching problem of multi-to-multi logistics services, which provides new research ideas and references for the study of multi-to-multi two-sided matching theory. Secondly, the optimization model considers both the overall satisfaction of the logistics service matching parties and the balance of the individual satisfaction of the logistics service matching parties, highlighting the matching fairness. Thirdly, considering the uncertainty of individual preference ordinal information of supply and demand sides in reality, this paper uses interval number theory and interval number comparison method to clear the uncertainty problem and obtains effective calculation results to solve the two-sided matching problem of logistics service supply and demand, which makes the logistics service supply and demand problem more suitable for the actual needs. Fourthly, the logistics service supply side and the logistics service demand side can obtain a satisfactory and fair match, which shortens the operation cycle of the logistics service activity, which has a great impetus for the development of the logistics market.
The rest of this paper is organized as follows: Section 2 covers the problem description; Section 3 covers the decision-making model of two-sided matching of supply and demand of logistics service; Section 4 studies the multiobjective solution algorithm based on NSGA-III; Section 5 covers the calculation example analysis; and finally, conclusions and future research directions are given in Section 6.
2. Problem Description
In the decision-making approach of two-sided matching of supply and demand of logistics service based on uncertain preference ordinal, assume that matching subject A is the demand side of logistics service, and its set is , wherein represents the i-th subject of the demand side, and ; assume that matching subject B is the supply side, and its set is , wherein represents the j-th subject of the supply side, .
Assume that the preference vector of the uncertain ordinal preference of the demand side Ai related to the supply side set B is , wherein represents that the demand side Ai ranks the supply side Bj between -th and -th, wherein , and ; assume that the preference vector of the uncertain value of the supply side related to the demand side set A is , wherein represents that the supply side ranks the demand side Ai between -th and -th, wherein , and .
This article intends to address the preference ordinal of and , ; the optimal matching scheme is selected by using the two-sided matching decision method of logistics service supply and demand based on an uncertain preference ordinal. In the research, the uncertain preference ordinal given by individual on the demand side and the uncertain preference ordinal given by individual on the supply side turn them into demand-side uncertain satisfaction , wherein , and supply-side uncertain satisfaction , wherein . Therefore, a multiobjective optimal matching model of the two-sided matching decision of logistics service supply and demand based on the uncertain preference ordinal is established; then, matching supply and demand through a two-sided decision method with uncertain preference ordinal, a relatively optimal solution is obtained.
From the expression mode of the uncertain ordinal value preference vector given between the supply side and the demand side, we can know that the value of the preference vector is within a given closed interval and is not subject to some probability distribution, so it cannot be expressed as a random number; there is neither a membership degree related to it, so it cannot be expressed with a fuzzy number. Combined with the form of interval number and its relevant theory, the interval number can be used to carry out the quantization and calculation of the uncertain preference vector. From the rankings when the supply side and the demand side make a selection, we can know that the smaller the interval number, the higher the ranking and the higher the selected preference degree.
2.1. Relative Theory of the Interval Number
The interval number was put forward by Moore in the 1960s. The interval arithmetic constructed based on the interval number cannot only process the imprecise data of the vector participating in calculation but also keep track of the truncation error and round-off error automatically; meanwhile, it has the advantages of simple calculation and less data quantity required, and it is not necessary to consider the distribution characteristics of the uncertain vector in presentation and overcome the deficiencies that the probabilistic approach processes uncertainty. The interval analysis approach of the uncertain problems has become the hot spot of the engineering technology field, management decision-making field, and theoretical research at present.
Interval number is the number presented by the internal, it is a set composed of all real numbers on a closed interval, and there are detailed definition and calculation rules in the document [16, 17], for example, the relevant calculation formula of exponential and logarithmic operations and power and square operations has been provided. After carrying out the operation on the interval number, the calculation result is still the interval number. If decision-making is required according to the calculation result of the interval number, it is necessary to compare the size of the interval number. Be different from the way of comparison of the size between the certain real number, when comparing the size of the interval number and , or ranking the interval number and , some special ways are required to process the data.
Based on the two-dimensional relationship of interval numbers, Zhang and Zhang  provided the possibility degree formula of comparison of the size of the interval number:
This expression can present the possibility degree when two interval numbers make comparison according to different values of infimum and supremum of the two interval numbers; in the further calculation of this paper, equation (1) is used to make comparison and rankings of the size of the interval number.
3. Decision-Making Model of Two-Sided Matching of Supply and Demand of Logistics Service
The traditional decision-making approach of two-sided matching is to carry out decision-making according to the preference value of the influence of each influence factor in the subject to another subject. In the existing research, it is always the preference information given by subject A to subject B, but in the face of the actual problem, the acquisition of these preference information is always difficult or uncertain, and the preference will change along with the environment, requirements, and individual difference. Both parties of the body have their evaluation criteria, which require the authoritative intermediaries to match with the other side’s actual satisfaction after knowing the respective expectation of the subject and the actual standard when both sides of the body provide their expected information, and the two-sided matching result can be obtained according to the decision-making approach of uncertain preference ordinal.
3.1. Construction of the Decision-Making Model
In the two-sided decision-making approach of supply and demand of logistics service based on uncertain preference ordinal information, it is necessary to transform the known uncertain preference ordinal information into the corresponding uncertain satisfaction of the supply side and the demand side. Assume that, after the transformation, the uncertain satisfaction of supply subject to demand subject is , and the uncertain satisfaction of demand subject to supply subject is . Assume that is the variable of 0-1, wherein represents do not match and represents do match . Under the premise of calculating the maximum overall satisfaction of two-sided matching of supply and demand of multi-to-multi logistics service, we consider the size of the variance of individual satisfaction of the demand side and the supply side of logistics service in two-sided matching, making to be the average value of the satisfaction of the demand side of logistics service based on the uncertain preference ordinal and making to be the average value of the satisfaction of the supply side of logistics service based on the uncertain preference ordinal.
According to the satisfaction vector and , the multiobjective optimization model of two-sided matching of supply and demand of logistics service based on the uncertain preference ordinal can be established to be
In the model, equations (2)–(5) are objective functions, and the implication of equation (2) is to maximize the satisfaction of the demand side of logistics service to the supply side of logistics service; equation (3) represents that the individual demand side of logistics service matches with the individual supply side of logistics service, and the variance of the individual satisfaction of is the minimum; the implication of equation (4) is to maximize the satisfaction of the supply side to the demand side of logistics service; equation (5) represents that the individual supply side of logistics service matches with the individual demand side , and the variance of the individual satisfaction of is the minimum; equation (6) represents that each demand subject of logistics service can match with multiple supply subjects of logistics service; equation (7) represents that each supply subject of logistics service can match with multiple demand subjects of logistics service; the implication of equation (8) is that each supply side of logistics service matches with at least one demand subject of logistics service; the implication of equation (9) is that each demand side of logistics service matches with at least one supply subject of logistics service; and equation (10) represents the 0-1 decision variable.
3.2. Analysis of Features of the Model
There are many optimization objectives in the model, and it is hard to unify the optimization direction between each objective. When comparing the advantages and disadvantages of the solution, it is usually determined by the dominant relation between the solutions.
Generally speaking, the problem of multiobjective optimization can be defined to optimize the objective function vector within the feasible region by determining a group of decision variables. Under the premise that assuming each objective vector taking minimum for optimization, the problem of multiobjective optimization takes the following form:
In equation (11), is the vector of the decision variable; is a decision set of the feasible solution; is a vector-valued function to be optimized; H is the total quantity of the optimization objective; is the objective function to be optimized; and is a vector of constraint function.
The optimal solution of multiobjective optimization is usually defined by the dominance relation between the solutions. In the context of equation (11), the dominance relations of solutions have the following definitions.
Definition 1 (see ). Given and are the two feasible solutions in equation (11). If for all h, is said to strictly dominate , say or ; if for some h in H optimization objectives and if for other optimization objectives s, is said to dominate , say or ; if for all h, is said to weakly dominate , say or ; and if neither nor , and are said to dominate each other, say .
Definition 2 (see ). In set , if there is a solution and for any other solution in , there does not exist , and is called as a nondominated solution or Pareto-optimal solution; if the solutions in set are all efficient, set is called as the Pareto-optimal solution set or nondominant solution set.
Definition 3 (see ). If the solution is a nondominated solution or the Pareto-optimal solution, is called as the nondominated point; set of a nondominated point is called as the nondominated frontier or the Pareto frontier.
The goal of the solution of the two-sided matching problem under uncertain conditions is to obtain the matching result corresponding to each solution in a nondominated solution set through calculating nondominated frontier corresponding to each solution in , which enables the decision maker to determine the vector in according to the value in to make a selection for the matching result under different objectives.
4. Multiobjective Solution Algorithm Design
In regard to the solution of the problem of multiobjective optimization, there are many proven and effective methods which are mainly divided into the accurate algorithm, heuristic algorithm, and meta-heuristic algorithm. Liu , in regard to the decision-making problem of two-sided matching with individual preference ordinal and combined preference ordinal information, established a multiobjective optimization model with the maximum matching satisfaction as the goal and designed multiobjective evolutionary algorithms to solve the model. Kong and Jiang  considered the problem of personnel who coordinate information and two-sided matching of the post, according to multi-indicator evaluation information provided by the personnel and the post, established the multiobjective optimization model of taking the maximum satisfaction of personnel to the post, the maximum satisfaction of the individual skill of the post to the personnel, and the maximum coordination between the personnel, and designed a multiobjective discrete differential evolutionary algorithm to solve the model. Yuan and Jiang , in regard to the one-to-multiple two-sided matching problem of the patients and surgeons of selective operation, according to the preference information provided by the surgeon to the type of operation and the preference information and aspiration level provided by the patients to the surgeon, constructed the multiobjective optimization model of obtaining the matching scheme of doctor-patient stability of satisfying the aspiration level and designed a heuristic algorithm of solving the model based on the nondominated sorting genetic algorithm, NSGA-II, with elitist strategy. Sangaiah et al.  proposed an EPPS mathematical model based on social media and big data-driven computing for the E-projects portfolio selection (EPPS) problem. A hybrid algorithm NSGA-III-MOIWO is proposed for this model. At the same time, the advantages of NSGA-III and MOIWO algorithm are used to deal with the complexity of the problem. Tirkolaee et al.  proposed a new type of biobjective mixed-integer linear programming model for the problem of FSS. In order to solve the model more effectively, a hybrid algorithm based on interactive fuzzy solving technology and SAAFSA is proposed.
In practical applications, there are three or more optimization objectives for many problems. For the target space with high-dimensional property, the existing multiobjective evolutionary algorithm has the following problems in the calculation :(1)The increase in the number of optimization goals leads to an increase in the proportion of nondominated solutions in the solution set, resulting in a slow search process(2)For the space of high-dimensional objects, the index of maintaining population diversity has high computational complexity, and it is difficult to find the adjacent elements of the solution(3)For the space of high-dimensional targets, the searchability of the reorganization operator is too inefficient(4)Due to a large number of objective functions, the Pareto frontier is difficult to express intuitively, making it difficult for different decision makers to choose the solution they need(5)The calculation cost of the performance index of the solution is too high, and the advantages and disadvantages of the calculation result are not easy to evaluate(6)For the high-dimensional target space, how to visualize the results is also a difficult problem
For the first three problems, they can be alleviated by transforming the multiobjective evolutionary algorithm, but the last three problems have not yet been solved well. In addition to the above problems, in the actual problem, because the target solution set is concentrated on the local area of the frontier of Pareto, how to find the global optimal solution is also a difficulty of applying the algorithm to the actual problem.
In a great number of meta-heuristic algorithms, the nondominated sorting genetic algorithm (NSGA) is widely used in different problems and obtains a good application effect . NSGA-III and NSGA-II have similar frames, and the differences between them mainly lie in the change of the selection mechanism, wherein NSGA-II is mainly sorted by relying on congestion, and its role in the high-dimensional target space is not obvious, but NSGA-III has rearranged the sorting of congestion and introduced widely distributed reference points to maintain the diversity of the population .
4.1. Solution Algorithm Based on NSGA-III
4.1.1. Coding and Decoding Approach
When using a genetic algorithm to solve the problem, different coding approaches have a direct influence on solving the efficiency of the problem. According to the characteristics of two-sided matching, two kinds of different coding approaches can be designed.
If , the chromosome with the length of m or n can be designed and presented in the way of a one-dimensional array. If the values of m and n are both 8, and the two sides to be matched are 1-to-1, the following encoding method can be given as shown in Figure 1.
If , that is, the code lengths of the supply and demand sides are inconsistent, then the two different cases and can be designed into the same nonequal length encoding method. Assume and ; the long coding approach of designing the chromosome is shown in Figure 2.
The short coding approach of designing the chromosome is shown in Figure 3.
Essentially speaking, the effects of the three coding approaches are the same. Without loss of generality, in solving this problem, we assume and adopt a long coding approach.
The process of decoding chromosomes adopting a long coding approach is very simple. Taking Figure 2 as the example, when decoding the chromosome, if A1 and B3 match with each other, the value of is 1, and if A2 and B2 match with each other, the value of is 1. In a similar way, if A3 and B5 match with each other, A4 and B4 match with each other. Each objective value can be calculated according to the value of .
4.1.2. Crossover Operation
The goal of crossover operation is to increase the diversity of the chromosome so as to further extend the solution space. This paper designs two crossover approaches; one is to take crossover operation of equal position exchange to the two chromosomes, and the specific operation approach is shown in Figure 4.
Secondly, use the individual chromosome, in the first half or the second half of the chromosome, select the gene ordinal with the length less than the 1/2 chromosome, and realize the equal length exchange of the front and back of itself; the specific operation is shown in Figure 5.
4.1.3. Mutation Operation
The goal of mutation operation is to increase the diversity of the solution; here, design two approaches of mutation operation. One is to select two different genes on the chromosome in allusion to a selected paternal chromosome and then exchange the position of the two genes; the specific operation is shown in Figure 6.
Secondly, on the selected chromosome, select one or some gene loci randomly, and change their corresponding gene value; the specific operation is shown in Figure 7.
4.1.4. Chromosome Repair Mechanism
After crossing or mutating chromosomes, a nonfeasible chromosome can be produced. As shown in the chromosome in Figure 4, after the exchange and crossover of two chromosomes, C1 contains three service objects 5, but lacks service object 1; according to constraint equations (6)–(9), we can know that this chromosome is illegal and needs to be processed. In allusion to the processing of the nonfeasible chromosome, there are generally three operations as follows :(1)Repair mechanism: for some nonfeasible chromosomes, different repair strategies are designed according to the constraints, so as to make them move to the nearest feasible space. For a different problem, the designed repair mechanism is different, this approach is very time-consuming, and the repair process is complex.(2)Punishment mechanism: set penalty conditions according to the objective function of the problem and degree of violation of constraints, which can reduce the probability of this chromosome to be selected but can increase the searching scope of the solution to some extent.(3)Directly discarded: do not improve the nonfeasible solution and directly discard it, which is the simplest way but will lead to the loss of diversity of the solution.
In this paper, we design the repair strategy of the chromosome. From the features of the design of the chromosome, we know that the existence of an illegal chromosome is due to the loss of part of the supply individual, but the quantity of part of the supply individual is excessive. Therefore, design the repair strategy to be specific as the following: Step 1: traverse the individual chromosome, and do some statistics for the code and quantity of the supply individual Step 2: if the lost supply individuals exist, select one from the individuals with supply statistics quantity of more than 2 randomly, and displace the lost individuals Step 3: check the legality of chromosomes; if it is still illegal, repeat to return to Step 1; otherwise, the repair is successful
4.1.5. The Operation of Selection
In the NSGA-III algorithm, the t-th step is produced. is the t-th parent whose size is N, and its generated offspring is whose size is N, too. Firstly, combine the parent and offspring with , the size of is 2N, and there is a need to select N individuals from it. In order to achieve this selection process, through the nondominant sorting strategy, divide into multiple nondominant layers and then combine with the number of individuals in each layer to begin to build a new population until its size is N or exceeds N for the first time; then, the last layer is called the lth layer. The solutions of the l + 1th layer and the above layers will be eliminated. In most cases, the last layer is accepted by the only part of the acceptable layer (lth layer). In this case, diversity is used to measure the solution in l layers so as to make selections .
In NSGA-II, the selection of this part of individuals uses congestion sorting of the individuals in the same layer; in NSGA-III, the selection of individuals is based on the approach of reference point. In NSGA-III, in allusion to the selection of solution in the lth layer, the approach based on the reference point is used; in order to solve the multiobjective optimization problem with three or more objectives, if we continue to use congestion distance, the convergence and diversity of the algorithm are worse.
NSGA-III is applied to the matching of the supply side and the demand side of logistics service based on uncertain preference ordinal information, and the process of the algorithm is as shown in Figure 8.
5. Analysis of Calculation Examples and Results
An intermediary website of logistics service provides service in regard to the supply side and the demand side of logistics service; now, there are 5 demand sides of logistics service , which demand logistics service; after releasing information on the intermediary website, there are 6 companies of logistics service , which register to provide logistics service. The demand side Ai of logistics service makes comprehensive evaluation to the supply side of logistics service from the price, responsiveness, on-time delivery rate, cargo damage rate, and so on and provides the uncertain preference ordinal vector of subject set of the demand side of logistics service, see Table 1 for the specific value.
The supply side of logistics service provides the uncertain preference ordinal vector to the demand side of logistics service in the aspects of cargo quantity, payback period, return rate, enterprise size, and so on, see Table 2 for a specific value.
According to the preference ordinal vector provided in Tables 1 and 2, match them with the interval number; the greater value indicates that the sort is later in the selection. In order to calculate the uncertain satisfaction of the supply and demand sides, the preference ordinal vector needs to be converted into satisfaction. According to the characteristics of the case, in this paper, assume , let , and obtain uncertain satisfaction matrix of the demand-side subject set to the supply-side subject set , as shown in Table 3.
Similarly, assume , let , and obtain uncertain satisfaction matrix of the supply-side subject set to the demand-side subject set , as shown in Table 4.
5.1. Calculation Results and Analysis
Firstly, set the size of the population as popsize = 200; the maximum number of iterations is 300, the crossover probability is 0.8, the selection probability of the two crossover modes is 0.5, the mutation probability is 0.3, and the selection probability of the two mutation modes is 0.5.
Secondly, construct the initial population, and the construction step is as follows: Step 1: make the corresponding code for each individual in , wherein the corresponding code for is the random number between [1, 5] Step 2: in regard to , two different numbers and are randomly generated between [1, 6], and the corresponding code of and is exchanged; the step is repeated for M times Step 3: repeat Steps 1 and 2 until the quantity of population is reached
After the algorithm is done, the nondominated solution set is obtained. Take the matching relation of the first 5 approximate optimal solutions of each optimization objective and their corresponding objective value so as to make comparison and analysis.
In the generated Pareto solution set, make sorting of objective 1 according to equation (1), and the first 5 approximate optimal solutions and their corresponding objective value are shown in Table 5.
From the data in Table 5, we can know that when the demand side selects the supply side according to its uncertain preference ordinal, the differences of each matching result is not large, take the solution 1 and 2 for example, the demand 1 selects the supply 2, the demand 2 selects the supply 6, the demand 3 selects the supply 5, the demand 4 selects the supply 3, the demand 5 selects the supply 1; the difference is that in solution 1, the supply 4 selects the demand 5, and in solution 2, the supply 4 selects the demand 4. From solution 4 and 5, we can know that, though the infimum of the corresponding interval number of the objective 1 of the solution 5 is smaller, the infimum of the corresponding interval number of the objective 1 of the solution 4 is greater, but the sorting result is that [30, 33] is ranked ahead of [29, 34], because the width of the corresponding objective 1 of the solution 5 is greater, then its uncertainty is greater, according to the sorting rule, its sorting ordinal ranks latter.
In the obtained Pareto solution set, make sorting of the objective 2 according to equation (1), and the first 5 approximate optimal solutions and their corresponding objective value are shown in Table 6.
From the data in Table 6, we can know that the sorting of the interval number with greater uncertainty is latter; in the approximate optimal solutions corresponding to objective 2, part of the solution is also the approximate optimal solutions corresponding to objective 1. From the point of view of the demand side, this matching ordinal is better and has a bigger change to be selected.
Similarly, in the obtained Pareto solution set, make sorting of objective 3 according to equation (1), and the first 5 approximate optimal solutions and their corresponding objective value are shown in Table 7.
From the data in Table 7, we can know that compared with the result of Table 5, the matching result is greatly changed, presenting that the decision-making goal of the demand side and the supply side is not consistent; for the corresponding optimal matching result of objective 3, the sorting of its corresponding objective 1 is worse, and the variance of corresponding objective 2 is greater.
From the data in Table 8, we can know that when the variance of the selection result pursued by the supply side is smaller, the difference of its approximate optimal solutions and the corresponding approximate optimal solutions of objective 3 is not greater, and the supply side can make comprehensive decision-making by combining with the data in Tables 7 and 8; the infimum and supremum of the interval number corresponding to objective 4 in solution 4-1 are the same, and this value is a determined number; the infimum of objective 4 in solution 4-3 is 0, but the value of its supremum is greater, indicating that the uncertainty of this interval number is greater.
5.2. Sensitivity Analysis of Algorithm Parameters
In the designed algorithm, the choice of different parameters has a great influence on the performance of the algorithm. When evaluating the performance of an algorithm, the following two aspects are usually considered. One is the closeness of the set of nondominated solutions to the Pareto-optimal front; the other is the diversity of the Pareto front distribution .
In this paper, the interval number is used to study the matching problem between the supplier and the demander. It is difficult to calculate the closeness between the set of nondominated solutions and the Pareto-optimal front. Therefore, this paper chooses the diversity of the Pareto front distribution as an indicator, uses the number of the set of nondominated solutions to analyze the performance of the algorithm under different parameters, and combines the calculation time to analyze the calculation efficiency of the algorithm under different parameters.
When analyzing the sensitivity of the parameters in the algorithm, under the premise of a fixed number of iterations (I = 200), by setting different values of population size, cross probability, and variation probability, we get the number of nondominated solutions and the corresponding calculation time. Calculate 10 times under each set of parameters, and the average data obtained are shown in Table 9.
From the data in Table 9, we can know that the number of nondominated solutions and the calculation time of the algorithm are mainly related to the population size; when the population size is the same, the cross probability and the variation probability have an impact on the number of nondominated solutions and the calculation time of the algorithm, but the difference is not significant; when the population size is 400 and 1000, respectively, there is a significant difference in the calculation time of the algorithm, but the number of nondominated solutions generated does not change much, which is related to the selected data set; because the instance data in this article are relatively small, the number of nondominated solutions obtained is limited.
It can be seen from the above analysis that different population sizes can be set for different scale calculation requirements to achieve a balance between solution results and solution efficiency.
6. Conclusion and Future Research
This paper provides the research thought of this problem based on the decision-making problem of two-sided matching of supply and demand of logistics service based on the uncertain preference ordinal and provides the general research solution of solving the problem based on the decision-making problem of two-sided matching of supply and demand of logistics service based on the uncertain preference ordinal. In this paper, the uncertain preference ordinal vectors of the supply and demand sides are expressed by interval numbers, which can meet the preference ordinal setting requirements of the supply and demand sides in practical applications and can also be characterized by appropriate mathematical expressions. On this basis, the uncertain preference ordinal is calculated according to the calculation rules of the interval number, and the interval number vector can be transformed to obtain the sorted satisfaction. Considering the overall satisfaction and individual satisfaction of both the demand side and the supply side of logistics services, a multiobjective planning model is built, and the solution is solved on the basis of NSGA-III; the coding approach, genetic operation, and repair strategy are designed according to the features of the problem, and the matching result of supply and demand of logistics service based on the uncertain preference ordinal can be obtained after the solution. The following can be seen from the case results in the paper: (1) considering the balance of overall satisfaction and individual satisfaction at the same time, it can better characterize the interest relationship between the supplier and the demander in the logistics service and guide the decision maker to obtain a satisfactory and stable match between the supplier and the demander. (2) Satisfy decision makers with different preferences for overall and individual satisfaction and guide decision makers to obtain a satisfactory matching relationship between the supplier and the demander. This article considers the uncertainty of the actual impact of the individual supply and demand sides, the uncertainty problem is clearly treated using the interval number theory and the interval number comparison method, and effective calculation results are obtained to solve the two-sided matching problem of logistics service supply and demand so that the solved problem of the supply and demand of logistics services is more suitable for the actual needs. Through the sensitivity analysis of algorithm parameters, it can be known that, for different scales of calculation requirements, different population sizes can be set to achieve a balance between solution results and solution efficiency.
There are still many issues which need to be resolved in the future: (1) the two-sided matching decision-making problem of logistics service supply and demand based on the preference ordinal and the mixed preference ordinal in an uncertain environment is a new research topic with a broad field of exploration, and further research in theory, method, and application is needed. (2) The optimization decision model can also be used to conduct in-depth research and analysis on theoretical issues such as robustness and the existence of optimal solutions in the two-sided matching algorithm.
All the data used to support the findings of this study are included within the article.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
- D. Gale and L. S. Shapley, “College admissions and the stability of marriage,” The American Mathematical Monthly, vol. 69, no. 1, pp. 9–15, 1962.
- Y. Qi and Y. Fan, “Research on decision-making problem of two-sided matching of supply and demand of logistics service based on uncertain preference ordinal information,” Operations Research and Management Science, vol. 21, no. 1, pp. 57–63, 2012.
- Y. Qi, L. Zhang, and L. Zhang, “Decision-making approach of two-sided matching considering the psychological behavior of the body under uncertain preference ordinal information,” Operations Research and Management Science, vol. 24, no. 2, pp. 113–120, 2015.
- V. Kayvanfar, S. M. M. Husseini, B. Karimi, and M. S. Sajadieh, “Bi-objective intelligent water drops algorithm to a practical multi-echelon supply chain optimization problem,” Journal of Manufacturing Systems, vol. 44, no. 1, pp. 93–114, 2017.
- T. Sun, D. Zhang, G. Huang, C. Ye, and Q. Liangqi, “Two-sided matching approach with multiple forms of preference information,” Fuzzy Systems and Mathematics, vol. 31, no. 4, pp. 108–116, 2017.
- V. Kayvanfar, S. M. Moattar Husseini, M. S. Sajadieh, and B. Karimi, “A multi-echelon multi-product stochastic model to supply chain of small-and-medium enterprises in industrial clusters,” Computers & Industrial Engineering, vol. 115, pp. 69–79, 2018.
- Z.-P. Fan, M.-Y. Li, and X. Zhang, “Satisfied two-sided matching: a method considering elation and disappointment of agents,” Soft Computing, vol. 22, no. 21, pp. 7227–7241, 2018.
- V. Kayvanfar, M. S. Sajadieh, S. M. Moattar Husseini, and B. Karimi, “Analysis of a multi-echelon supply chain problem using revised multi-choice goal programming approach,” Kybernetes, vol. 47, no. 1, pp. 118–141, 2018.
- Y. Qi, “Decision-making approach of two-sided matching based on incomplete score information,” Systems Engineering, vol. 31, no. 9, pp. 79–83, 2013.
- D. Zhang, T. Sun, G. Huang, C. Ye, and L. Wan, “Decision-making model of two-sided matching based on Borda approach uncertain preference ordinal,” Statistics & Information Forum, vol. 32, no. 12, pp. 22–26, 2017.
- T. You, Z. Fan, and Z. Yu, “An assignment method for group decision making with uncertain preference ordinals,” Journal of Systems Science and Systems Engineering, vol. 21, no. 2, pp. 174–183, 2012.
- X. Liu and H. Ma, “A two-sided matching decision model based on uncertain preference sequences,” Mathematical Problems in Engineering, vol. 2015, Article ID 241379, 10 pages, 2015.
- V. Kayvanfar, S. M. Moattar Husseini, B. Karimi, and M. S. Sajadieh, “Supply-demand hub in industrial clusters: a stochastic approach,” Engineering Optimization, vol. 50, no. 9, pp. 1561–1577, 2018.
- E. B. Tirkolaee, A. Mardani, Z. Dashtian, M. Soltani, and G.-W. Weber, “A novel hybrid method using fuzzy decision making and multi-objective programming for sustainable-reliable supplier selection in two-echelon supply chain design,” Journal of Cleaner Production, vol. 250, 2020.
- V. Kayvanfar, S. M. Moattar Husseini, Z. NengSheng, B. Karimi, and M. S. Sajadieh, “A practical supply-demand hub in industrial clusters: a new perspective,” Management Research Review, vol. 42, no. 1, pp. 68–101, 2019.
- R. E. Moorse, Interval Analysis, PrenticeHall, Englewood Cliffs, NJ, USA, 1966.
- R. E. Moorse, Methods and Applications of Interval Analysis, SIAM, Philadelphia, PA, USA, 1979.
- X. Zhang and X. Zhang, “The sorting of interval number and its application in the system decision-making,” System Engineering Theory and Practice, vol. 19, no. 7, pp. 112–115, 1999.
- L. Liu, H. Mu, J. Yang, X. Li, and F. Wu, “A simulated annealing for multi-criteria optimization problem: DBMOSA,” Swarm and Evolutionary Computation, vol. 14, no. 2, pp. 48–65, 2014.
- F. Szidarovsky, M. E. Gershon, and L. Dukstein, Techniques for Multiobjective Decision Making in Systems Management, Elsevier, New York, NY, USA, 1986.
- Y. Liu, Research on Decision-Making Approach of Two-Sided Matching with Individuals and Combination Preference Ordinal Information, Northeastern University, Boston, MA, USA, 2013.
- D. Kong and Y. Jiang, “Decision-making approach of two-sided matching of personnel and post considering collaborative information,” Operations Research and Management Science, vol. 27, no. 10, pp. 31–37, 2018.
- D. Yuan and Y. Jiang, “Stable two-sided matching model of patients and surgeons for elective surgery,” System Engineering Theory and Practice, vol. 39, no. 7, pp. 1752–1762, 2019.
- A. K. Sangaiah, A. Goli, E. B. Tirkolaee, M. Ranjbar-Bourani, H. M. Pandey, and W. Zhang, “Big data-driven cognitive computing system for optimization of social media analytics,” IEEE Access, vol. 8, pp. 82215–82226, 2020.
- E. B. Tirkolaee, A. Goli, and G.-W. Weber, “Fuzzy mathematical programming and self-adaptive artificial fish swarm algorithm for just-in-time energy-aware flow shop scheduling problem with outsourcing option,” IEEE Transactions on Fuzzy Systems, p. 1, 2020.
- K. Deb and H. Jain, “An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints,” IEEE Transactions on Evolutionary Computation, vol. 18, no. 4, pp. 577–601, 2014.
- N. Srinivas and K. Deb, “Muiltiobjective optimization using nondominated sorting in genetic algorithms,” Evolutionary Computation, vol. 2, no. 3, pp. 221–248, 1994.
- K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002.
- C. A. C. Coello, “Constraint-handling techniques used with evolutionary algorithms,” in Proceedings of the Companion on Genetic & Evolutionary Computation Conference: Late Breaking Papers, Amsterdam, Netherlands, 2012.
- E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. Da Fonseca, “Performance assessment of multiobjective optimizers: an analysis and review,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 117–132, 2003.
Copyright © 2020 Na Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.