• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

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

王娜 李引珍 柴获

王娜, 李引珍, 柴获. 考虑匹配均衡性的供需双方多对多双边匹配决策方法[J]. 西南交通大学学报, 2022, 57(2): 425-433. doi: 10.3969/j.issn.0258-2724.20200567
引用本文: 王娜, 李引珍, 柴获. 考虑匹配均衡性的供需双方多对多双边匹配决策方法[J]. 西南交通大学学报, 2022, 57(2): 425-433. doi: 10.3969/j.issn.0258-2724.20200567
WANG Na, LI Yinzhen, CHAI Huo. Decision-Making Approach of Two-Sided Many-to-Many Matching of Supply and Demand for Logistics Service Based on Matching Balance[J]. Journal of Southwest Jiaotong University, 2022, 57(2): 425-433. doi: 10.3969/j.issn.0258-2724.20200567
Citation: WANG Na, LI Yinzhen, CHAI Huo. Decision-Making Approach of Two-Sided Many-to-Many Matching of Supply and Demand for Logistics Service Based on Matching Balance[J]. Journal of Southwest Jiaotong University, 2022, 57(2): 425-433. doi: 10.3969/j.issn.0258-2724.20200567

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

doi: 10.3969/j.issn.0258-2724.20200567
基金项目: 国家自然科学基金(71961015);甘肃省教育厅青年博士基金(2021QB-052)
详细信息
    作者简介:

    王娜(1980—),女,副教授,博士,研究方向为物流管理,E-mail:593215334@qq.com

    通讯作者:

    李引珍(1963—),男,教授,博士生导师,研究方向为交通运输规划与管理、物流管理,E-mail:liyz01@mail.lzjtu.cn

  • 中图分类号: C934

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,通过该方法可获得满足个体满意度均衡的匹配方案. 同时考虑整体满意度和个体满意度均衡性,在保证整体最优的同时,能够更好地平衡物流服务供需双方的匹配满意度,指导决策者获得供需双方满意的最优匹配.

     

  • 图 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

    需求方B1B2B3B4B5
    A1 2 1 3 4 5
    A2 1 5 4 3 2
    A3 4 2 5 1 3
    A4 2 4 1 5 3
    A5 4 1 5 2 3
    A6 3 1 5 2 4
    下载: 导出CSV

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

    Table  2.   Preference list of supply B versus demand A

    供给方A1A2A3A4A5A6
    B1 3 1 2 5 4 6
    B2 6 4 1 5 2 3
    B3 4 3 2 5 6 1
    B4 5 4 1 3 6 2
    B5 1 3 4 6 5 2
    下载: 导出CSV
  • [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
  • 加载中
图(9) / 表(2)
计量
  • 文章访问数:  186
  • HTML全文浏览量:  669
  • PDF下载量:  49
  • 被引次数: 0
出版历程
  • 收稿日期:  2020-08-26
  • 修回日期:  2021-03-06
  • 刊出日期:  2021-04-15

目录

    /

    返回文章
    返回