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

王娜; 李引珍; 柴获

doi:10.3969/j.issn.0258-2724.20200567

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

doi: 10.3969/j.issn.0258-2724.20200567

王娜^{1, 2,},
李引珍^2, ,,
柴获²

1.
兰州交通大学机电工程学院, 兰州730070
2.
兰州交通大学交通运输学院, 兰州730070

基金项目: 国家自然科学基金（71961015）；甘肃省教育厅青年博士基金（2021QB-052）

详细信息

作者简介:
王娜（1980—），女，副教授，博士，研究方向为物流管理，E-mail：593215334@qq.com

通讯作者:
李引珍（1963—），男，教授，博士生导师，研究方向为交通运输规划与管理、物流管理，E-mail：liyz01@mail.lzjtu.cn

中图分类号: C934
计量
- 文章访问数: 185
- HTML全文浏览量: 659
- PDF下载量: 48
- 被引次数: 0
出版历程
- 收稿日期: 2020-08-26
- 修回日期: 2021-03-06
- 刊出日期: 2021-04-15

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

WANG Na^{1, 2
,},
LI Yinzhen^{2
, ,},
CHAI Huo²

1.
School of Mechatronic Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
2.
School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China

摘要

摘要:
针对具有完全偏好序信息的物流服务供需多对多匹配问题，提出了一种同时考虑物流服务供需匹配主体整体满意度和个体满意度均衡性的双边匹配方法. 首先，考虑双方个体的匹配均衡性，构建了物流服务供需多对多双边匹配两阶段优化模型；其次，设计了多目标遗传算法求解获得双边匹配的Pareto解集；最后，以某地区物流服务外包为例，在不考虑个体满意度的情况下，需求方和供给方个体满意度方差分别为0.57和0.22，选取个体满意度阈值为0.22，通过该方法可获得满足个体满意度均衡的匹配方案. 同时考虑整体满意度和个体满意度均衡性，在保证整体最优的同时，能够更好地平衡物流服务供需双方的匹配满意度，指导决策者获得供需双方满意的最优匹配.
- 多对多双边匹配 /
- 物流服务 /
- 匹配均衡 /
- 两阶段优化模型 /
- 完全偏好序
Abstract:
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.
- two-sided many-to-many matching /
- logistics service /
- matching balance /
- two-stage optimization model /
- complete preference order

HTML全文

图 1 个体编码

Figure 1. Individual encoding

下载: 全尺寸图片幻灯片

图 2 行交叉示例

Figure 2. Example of row-cross operator

下载: 全尺寸图片幻灯片

图 3 行变异示例

Figure 3. Example of row variation operator

下载: 全尺寸图片幻灯片

图 4 需求方A的整体满意度与个体满意度Pareto最优前沿

Figure 4. Pareto optimal front of overall satisfaction and individual satisfaction of demand A

下载: 全尺寸图片幻灯片

图 5 供应方B的整体满意度与个体满意度Pareto最优前沿

Figure 5. Pareto optimal front of overall satisfaction and individual satisfaction of supply B

下载: 全尺寸图片幻灯片

图 6 供需双方个体满意度限制下的整体满意度Pareto前沿

Figure 6. Pareto optimal front of overall satisfaction constrained by individual satisfactions of supply and demand sides

下载: 全尺寸图片幻灯片

图 7 供需双方整体满意度为(5.93,5.20)下的匹配关系

Figure 7. Matching results of supply and demand sides with overall satisfaction (5.93,5.20)

下载: 全尺寸图片幻灯片

图 8 供需双方整体满意度Pareto前沿

Figure 8. Pareto optimal front of overall satisfaction of supply and demand sides

下载: 全尺寸图片幻灯片

图 9 供需双方整体满意度为(5.10,6.75)下的匹配关系

Figure 9. Matching results of supply and demand sides with overall satisfaction (5.10, 6.75)

下载: 全尺寸图片幻灯片

表 1 需求方A对供给方B的排序

Table 1. Preference list of demand A versus supply B

需求方	B₁	B₂	B₃	B₄	B₅
A₁	2	1	3	4	5
A₂	1	5	4	3	2
A₃	4	2	5	1	3
A₄	2	4	1	5	3
A₅	4	1	5	2	3
A₆	3	1	5	2	4

下载: 导出CSV

表 2 供给方B对需求方A的排序

Table 2. Preference list of supply B versus demand A

供给方	A₁	A₂	A₃	A₄	A₅	A₆
B₁	3	1	2	5	4	6
B₂	6	4	1	5	2	3
B₃	4	3	2	5	6	1
B₄	5	4	1	3	6	2
B₅	1	3	4	6	5	2

下载: 导出CSV

参考文献(20)

[1]	樊治平,乐琦. 基于完全偏好序信息的严格双边匹配方法[J]. 管理科学学报,2014,17(1): 21-34. FAN Zhiping, YUE Qi. Strict two-sided matching method based on complete preference ordinal information[J]. Journal of Management Sciences in China, 2014, 17(1): 21-34.
[2]	孔德财,姜艳萍,梁海明. 考虑双边主体公平性的稳定匹配决策方法[J]. 系统管理学报,2015,24(3): 397-404. KONG Decai, JIANG Yanping, LIANG Haiming. Stable matching with fairness for two-sided agents[J]. Journal of Systems & Management, 2015, 24(3): 397-404.
[3]	姜艳萍,梁海明. 基于偏好序的抗操作和抗自亏双边匹配方法[J]. 系统工程理论与实践,2016,36(2): 473-483. doi: 10.12011/1000-6788(2016)02-0473-11 JIANG Yanping, LIANG Haiming. Strategy proof and self-deprecating proof two-sided matching method based on preference ordering[J]. Systems Engineering - Theory & Practice, 2016, 36(2): 473-483. doi: 10.12011/1000-6788(2016)02-0473-11
[4]	张笛,孙涛,高明美,等. 多重偏好序下的复杂产品主制造商:供应商多阶段双边匹配方法[J]. 计算机集成制造系统,2018,24(3): 804-812. ZHANG Di, SUN Tao, GAO Mingmei, et al. Multi-stage two-sided matching method for main manufacturer and suppliers of complex products with multi-form preference ordinal[J]. Computer Integrated Manufacturing Systems, 2018, 24(3): 804-812.
[5]	DALZELL N M, REITER J P. Regression modeling and file matching using possibly erroneous matching variables[J]. Journal of Computational and Graphical Statistics, 2018, 27(4): 728-738. doi: 10.1080/10618600.2018.1458624
[6]	LI B D, YANG Y, SU J F, et al. Two-sided matching model for complex product manufacturing tasks based on dual hesitant fuzzy preference information[J]. Knowledge-Based Systems, 2019, 186: 104989. doi: 10.1016/j.knosys.2019.104989
[7]	YU D J, XU Z S. Intuitionistic fuzzy two-sided matching model and its application to personnel-position matching problems[J]. Journal of the Operational Research Society, 2020, 71(2): 312-321. doi: 10.1080/01605682.2018.1546662
[8]	李铭洋,樊治平,乐琦. 考虑稳定匹配条件的一对多双边匹配决策方法[J]. 系统工程学报,2013,28(4): 454-463. doi: 10.3969/j.issn.1000-5781.2013.04.004 LI Mingyang, FAN Zhiping, YUE Qi. Decision analysis method for one-to-many two-sided matching considering stable matching condition[J]. Journal of Systems Engineering, 2013, 28(4): 454-463. doi: 10.3969/j.issn.1000-5781.2013.04.004
[9]	ZHANG D P, WANG X K. Understanding many-to-many matching relationship and its correlation with joint response[J]. Transportation Research Part B:Methodological, 2018, 108: 249-260. doi: 10.1016/j.trb.2017.12.011
[10]	CHEN N, LI M L. Pareto stability in two-sided many-to-many matching with weak preferences[J]. Journal of Mathematical Economics, 2019, 82: 272-284. doi: 10.1016/j.jmateco.2019.03.005
[11]	KLAUS B, KLIJN F. Non-revelation mechanisms for many-to-many matching:equilibria versus stability[J]. Games and Economic Behavior, 2017, 104(1): 222-229.
[12]	ZHANG Z, KOU X Y, PALOMARES I, et al. Stable two-sided matching decision making with incomplete fuzzy preference relations:a disappointment theory based approach[J]. Applied Soft Computing, 2019, 84: 105730.1-1057370.13. doi: 10.1016/j.asoc.2019.105730
[13]	JIAO Z H, TIAN G G. The Blocking Lemma and strategy-proofness in many-to-many matchings[J]. Games and Economic Behavior, 2017, 102: 44-55. doi: 10.1016/j.geb.2016.10.015
[14]	FAN Z P, LI M Y, ZHANG X. Satisfied two-sided matching:a method considering elation and disappointment of agents[J]. Soft Computing, 2018, 22(21): 7227-7241. doi: 10.1007/s00500-017-2725-1
[15]	CHEN S Q, ZHANG L, SHI H L, et al. Two-sided matching model for assigning volunteer teams to relief tasks in the absence of sufficient information[J]. Knowledge - Based Systems, 2021, 232: 107495.1-107495.18.
[16]	林杨,王应明. 不确定偏好序下的双边匹配博弈[J]. 运筹学学报,2020,24(1): 155-162. LIN Yang, WANG Yingming. Two-sided game matching with uncertain preference ordinal[J]. Operations Research Transactions, 2020, 24(1): 155-162.
[17]	张笛,朱帮助. 基于语言偏好信息的满意公平稳定双边匹配方法[J]. 系统工程理论与实践,2019,39(9): 2412-2420. doi: 10.12011/1000-6788-2018-0140-09 ZHANG Di, ZHU Bangzhu. Satisfied,fair and stable two-sided matching method based on linguistic preference information[J]. Systems Engineering - Theory & Practice, 2019, 39(9): 2412-2420. doi: 10.12011/1000-6788-2018-0140-09
[18]	吴泽斌,吴立珺,许菱. 基于0-1背包策略改进离散粒子群算法的产业链金融产品双边匹配优化模型[J]. 计算机集成制造系统,2019,25(12): 3279-3288. WU Zebin, WU Lijun, XU Ling. Bilateral matching optimization of industrial chain financial products based on 0-1 knapsack strategy and improved discrete particle swarm optimization algorithm[J]. Computer Integrated Manufacturing Systems, 2019, 25(12): 3279-3288.
[19]	TIRKOLAEE E B, MARDANI A, DASHTIAN Z, et al. A novel hybrid method using fuzzy decision making and multi-objective programming for sustainable-reliable supplier selection in two-echelon supply chain design[J]. Journal of Cleaner Production, 2020, 250: 119517. doi: 10.1016/j.jclepro.2019.119517
[20]	DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm:NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197. doi: 10.1109/4235.996017