考虑匹配均衡性的供需双方多对多双边匹配决策方法

Decision-Making Approach of Two-Sided Many-to-Many Matching of Supply and Demand for Logistics Service Based on Matching Balance

针对具有完全偏好序信息的物流服务供需多对多匹配问题,提出了一种同时考虑物流服务供需匹配主体整体满意度和个体满意度均衡性的双边匹配方法.首先,考虑双方个体的匹配均衡性,构建了物流服务供需多对多双边匹配两阶段优化模型;其次,设计了多目标遗传算法求解获得双边匹配的Pareto解集;最后,以某地区物流服务外包为例,在不考虑个体满意度的情况下,需求方和供给方个体满意度方差分别为0.57和0.22,选取个体满意度阈值为0.22,通过该方法可获得满足个体满意度均衡的匹配方案.同时考虑整体满意度和个体满意度均衡性,在保证整体最优的同时,能够更好地平衡物流服务供需双方的匹配满意度,指导决策者获得供需双方满意的最优匹配.

A two-sided matching method that considers the overall satisfaction and individual satisfaction of supply and demand sides is proposed to solve many-to-many matching problem in logistics service with complete preference ordinal information.Firstly,considering the matching balance of both sides,a two-stage optimization model of many-to-many supply-demand matching is constructed for logistics services.Then the Pareto solution set of the tow-sided matching is obtained by solving the model with the multi-objective genetic algorithm.Finally,the logistics service outsourcing in a certain region is used as an example,and in this case,without considering the individual satisfaction,the variance of individual satisfaction of the demander and the supplier is 0.57 and 0.22 respectively;when the threshold value of individual satisfaction is 0.22,a matching scheme that achieves the balance of individual satisfaction can be obtained.If the balance of overall satisfaction and individual satisfaction is taken into account,it is possible to ensure the overall optimization and better balance the matching satisfaction between the two sides of supply and demand in logistics services,and guide decision makers to obtain an optimal satisfactory match between supply and demand.