Loading [MathJax]/extensions/TeX/boldsymbol.js
  • 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]在基于完全偏好序信息的一对一双边匹配问题中,以双边主体的匹配满意度最大构建了多目标优化模型,利用双边主体的最高可接受偏好序算法进行求解获得匹配结果. 孔德财等[2]针对一对一双边匹配问题,考虑匹配的稳定性、公平性和满意性,以匹配主体的满意度最大及匹配主体间的满意度绝对差异最小建立了多目标优化模型. 姜艳萍等[3]针对基于偏好序的双边匹配问题,提出了具有抗操作和抗自亏性的匹配方法. 张笛等[4]在考虑匹配特征基础上,提出了多重偏好下的一对一多阶段双边匹配方法. Dalzell等[5]认为当用于匹配的分类变量有误差时,可以同时估计回归模型和匹配记录,提出了一种贝叶斯匹配方法. Li等[6]提出了一种基于双重犹豫模糊偏好信息的一对一双边匹配方法,在稳定匹配约束下,以双方的满意度最大、差异度最小建立多目标优化模型. Yu等[7]针对人事岗位匹配问题提出了新的直觉模糊Choquet积分聚2集算子,构建了一个直观的模糊一对一双边匹配模型. 李铭洋等[8]针对基于序值偏好信息的一对多双边匹配问題构建了以匹配主体序值之和最小为目标的多目标优化模型. Zhang等[9]对多对多双边匹配的匹配因素进行了研究,构建了一种顺序联结反应模型. Chen等[10]研究了弱偏好序的多对多双边匹配问题,提出了一种新的Pareto稳定匹配算法. Klaus等[11]利用两阶段非揭示机制研究了多对多匹配问题. Zhang等[12]提出了一种基于失望理论的不完全模糊偏好序一对一双边匹配决策理论,构建了确定最佳匹配解的双目标优化模型. Jiao等[13]考虑了多对多双边匹配中的激励相容性问题. Fan等[14]考虑心理因素将预期的各代理对相对代理的偏好序数基于不确定偏好序数计算,根据失望理论得到可能的匹配结果. Chen等[15]提出了一种根据参与者的主观偏好修正一些关键目标,有效地提高了双边参与者的满意度. 林杨等[16-19]也进行了相应的研究.

    既有文献对一对一、多对多双边匹配问题进行了一定的研究,主要从整体满意度角度考虑匹配主体进行匹配,而对匹配主体中个体的满意度及其均衡性较少涉及,个体满意度未得到充分满足,很难保证匹配的公平性. 在保证整体满意度前提下,考虑双边匹配主体中个体在匹配中的满意度,主体中个体的匹配满意度较均衡时才能达到公平的双边匹配. 鉴于此,本文充分考虑整体满意度和个体满意度,构建基于完全偏好序物流服务供需多对多双边匹配两阶段优化模型,并基于NSGA-Ⅱ(non-dominated sorting genetic algorithm-Ⅱ)和线性规划方法设计模型求解算法.

    假设所有物流服务供需双方都要接受决策者的指令,决策者给出多种匹配方案后,物流服务供需方根据各自不同的偏好选择匹配方案. 假设在物流服务供需双方数量充足的情况下,物流服务需求方其集合为A={A1,A2,,Am}m2Ai表示第i个物流服务需求方,i = 1,2,,m;物流服务供给方其集合为B={B1,B2,,Bn}n2)Bj表示第j个物流服务供给方,j = 1,2,,n. 则I = {1,2,,m}J={1,2,,n}. 设{{\boldsymbol{R}}_i}{\text{ = }}( {{r_{i1}},{r_{i2}}, \cdots ,{r_{in}}} )为需求方{A_i}给出的关于供应方B的偏好序向量,其中{r_{ij}}为需求方{A_i}把供应方{B_j}排在第{r_{ij}}位. 设{{\boldsymbol{T}}_j}{\text{ = }}( {{t_{1j}},{t_{2j}}, \cdots ,{t_{mj}}} )为供应方{B_j}给出的关于需求方A偏好序向量,其中{t_{ij}}为需求方{B_j}把供给方{A_i}排在第{t_{ij}}位.

    基于完全偏好序的物流服务供需双边匹配模型中的相关参数与变量定义如下:

    {\alpha _{ij}}——第i个物流服务需求方{A_i}对第j个物流服务供应方{B_j}的满意度;

    {\beta _{ij}}——第j个物流服务供应方{B_j}对第i个物流服务需求方{A_i}的满意度;

    {p_i}——与第i个物流服务需求方匹配的供应方最大个数;

    {q_j}——与第j个物流服务供应方匹配的需求方最大个数;

    {h_i}——与第i个物流服务需求方匹配的供应方个数;

    {l_j}——与第j个物流服务供应方匹配的需求方个数;

    {x_{ij}} ——第i 个物流服务需求方{A_i} 与第j 个物流服务供应方{B_j} 匹配,0-1变量,其中{x_{ij}} = 0表示{A_i} {B_j} 不匹配,{x_{ij}} = 1表示{A_i}{B_j}匹配.

    {\alpha _{ij}}{\beta _{ij}} 的表达式如下:

    {\alpha _{ij}} = l({r_{ij}}),
    {\beta _{ij}} = g({t_{ij}}),

    式中: l( {\text{•}} )g({\text{•}} ) 均为单调递减函数.

    按照完全偏好序的物流服务供需方双边匹配问题的描述,本文规定物流服务供需双方偏好序的倒数即为物流服务供需双方对对方的满意度,则满意度{\alpha _{ij}}{\beta _{ij}}可分别表示为

    {\alpha _{ij}} = \frac{1}{{{r_{ij}}}}, (1)
    {\beta _{ij}} = \frac{1}{{{t_{ij}}}}. (2)

    基于完全偏好序向量{{\boldsymbol{R}}_i}{{\boldsymbol{T}}_j},分别建立完全偏好序矩阵 {\boldsymbol{R}} = {\left( {{r_{ij}}} \right)_{m \times n}}{\boldsymbol{T}} = {\left( {{t_{ij}}} \right)_{m \times n}}. 依据式(1)和式(2),完全偏好序矩阵RT分别转化为完全满意度值矩阵{{\boldsymbol{S}}_A} = {\left( {{\alpha _{ij}}} \right)_{m \times n}}{{\boldsymbol{S}}_B} = {\left( {{\beta _{ij}}} \right)_{m \times n}}.

    本文构建多对多物流服务供需双边匹配两阶段优化模型,第1阶段以物流服务需求方的整体满意度最大及物流服务需求方个体满意度的方差最小构建匹配模型(同理建立物流服务供给方匹配模型),利用遗传算法进行模型求解得到物流服务供需方理想点的双边匹配Pareto解集;第2阶段构建以供需双方满意度与理想点满意度差最小的多目标优化模型,利用遗传算法进行模型求解得到双边匹配Pareto解集.

    1) 针对物流服务需求方{A},依据满意度值矩阵{{\boldsymbol{S}}_A} = {\left( {{\alpha _{ij}}} \right)_{m \times n}},以物流需求方整体满意度及个体满意度为优化目标,令{f_A} = \left({{\displaystyle\sum\limits_i {\sum\limits_j {{\alpha _{ij}}{x_{ij}}} } }}\right)\bigg/{m} 为物流服务需求方的个体满意度平均值.

    构建第1阶段物流服务需求方优化模型1:

    \max \;{{\textit{Z}}_1} = \sum\limits_{i = 1}^m {\sum\limits_{j = 1}^n {{\alpha _{ij}}{x_{ij}}} } , (3)
    \min \;{{\textit{Z}}_2} = \frac{{\displaystyle \sum\limits_i {{{\left( {\displaystyle\sum\limits_j {{\alpha _{ij}}{x_{ij}} - {f_A}} } \right)}^2}} }}{{\displaystyle\sum\limits_i {\displaystyle\sum\limits_j {{x_{ij}}} } }}; (4)

    s.t.

    \quad\displaystyle\sum\limits_{j = 1}^n {{x_{ij}} \leqslant {p_i}}, (5)
    \quad\displaystyle\sum\limits_{i = 1}^m {{x_{ij}} \leqslant {q_j}}, (6)
    \quad\sum\limits_{j = 1}^n {{\alpha _{ij}}{x_{ij}}} > \sum\limits_{k = 1}^{{h_i}} {\frac{1}{{n - (k - 1)}}}, (7)
    \quad\sum\limits_{i = 1}^m {{\beta _{ij}}{x_{ij}}} > \sum\limits_{\lambda = 1}^{{t_j}} {\frac{1}{{m - (\lambda - 1)}}}. (8)

    第1阶段物流服务需求方优化模型1,只考虑物流服务需求方主体A总体满意度和物流服务需求方{A_i}个体满意度方差. 式(3)、(4)为目标函数;式(3)表示在严格双边匹配意义下最大化物流服务需求方主体A关于物流服务供给方主体匹配的总体满意度,式(4)表示在严格双边匹配意义下物流服务需求方个体{A_i}与供给方个体{B_j}匹配,{A_i}的个体满意度方差最小;式(5)表示每个物流服务需求方主体可以与多个物流服务供应方主体匹配;式(6)表示每个物流服务供给方主体可以与多个物流服务需求方主体匹配;式(7)保证物流服务需求方个体{A_i}匹配的供应方不是最差匹配(例如,与需求方{A_1}匹配的供应方数量是2个,这2个供应方不能是需求方{A_1}在满意度排序中最后两位的供应方),其中{h_i} = \displaystyle\sum\limits_{j = 1}^n {{x_{ij}}};式(8)保证物流服务供给方个体{B_j}匹配的需求方不是最差匹配,其中{t_j} = \displaystyle\sum\limits_{i = 1}^m {{x_{ij}}} .

    2) 针对物流服务供给方B,依据满意度值矩阵{{\boldsymbol{S}}_B} = {\left[ {{\beta _{ij}}} \right]_{m \times n}},以物流供给方整体满意度及个体满意度为优化目标,令{f_B} = \left({{\displaystyle\sum\limits_i {\sum\limits_j {{\beta _{ij}}{x_{ij}}} } }}\right)\bigg/{n} 为物流服务供给方的满意度平均值.

    构建第1阶段物流服务供给方优化模型2,模型2只考虑物流服务供给方主体B总体满意度和物流服务需求方{B_j}个体满意度方差,与模型1类似,这里不再赘述.

    第2阶段模型中,考虑物流服务供需主体的整体满意度与供需双方在匹配时理想值的差值最小. 构建第2阶段优化模型3:

    \min\; {{\textit{Z}}_5} = Z_1^* - \displaystyle\sum\limits_i {\sum\limits_j {{\alpha _{ij}}{x_{ij}}} }, (10)
    \min \; {{\textit{Z}}_6} = Z_3^* - \displaystyle\sum\limits_i {\sum\limits_j {{\beta _{ij}}{x_{ij}}} }; (11)

    s.t.

    \quad\sum\limits_{j = 1}^n {{x_{ij}} \leqslant {p_i}} , (12)
    \quad\sum\limits_{i = 1}^m {{x_{ij}} \leqslant {q_j}}. (13)

    优化模型3中: Z_1^* 为优化模型1中只考虑物流服务需求方主体A总体满意度的理想值; Z_3^* 为优化模型2中只考虑物流服务供给方主体B总体满意度的理想值;式(9)、(10)为目标函数,式(9)表示在严格双边匹配意义下最小化物流服务需求方主体A关于物流服务供给方主体匹配的整体满意度与理想值之间的差值,式(10)表示在严格双边匹配意义下最小化物流服务供给方主体B关于物流服务需求方主体匹配的整体满意度与理想值之间的差值;式(11)表示每个物流服务需求方主体可以与多个物流服务供应方主体匹配;式(12)表示每个物流服务供给方主体可以与多个物流服务需求方主体匹配.

    模型1为双目标非线性0-1规划问题,优化目标分别为整体满意度{Z_1}和个体满意度{Z_2},由于{Z_2}为非线性表达式,因此,该问题没有精确算法. 解决此类问题的最好方法是基于NSGA-Ⅱ的多目标优化算法[20]. 本文将从以下3个方面进行算法设计.

    1) 个体编码

    图1所示,个体采用多层0-1编码,总长度为m \times n,第 i 行第j 列的编码值如果为1表示需求方 i 和供应方j匹配,否则为两者不匹配. 对于第 i 行编码,其和必须小于等于{p_i},表示与物流服务需求方{A_i}匹配的供给方个数最多不超{p_i};同理,对于第j列编码,其和必须小于等于{q_j}.

    图  1  个体编码
    Figure  1.  Individual encoding

    2) 适应度函数

    针对物流服务需求方,{Z_{\text{1}}}为整体满意度,优化目标为整体满意度最大,可采用1/{Z_1}作为该目标的适应度函数,{Z_2}为个体满意度,优化目标为个体满意度差异最小,可采用{Z_2}直接作为该目标的适应度函数.

    3) 种群进化策略

    一般情况下,通过交叉获得新个体的方法来保证在进化过程中群体多样性. 由于本模型中个体的行和列均有约束,个体的合法性采用惯常的交叉方法无法得到保证,基于上述考虑,设计一种能够满足模型中约束条件的行(列)交叉算子,计算步骤如下:

    步骤1 随机选中两个父个体,交换其奇数行(列)生成两个子个体;

    步骤2 针对每一个子个体,从0到nm)循环检查其第j列(第 i 行)是否满足条件  \displaystyle\sum\limits_{i = 1}^m {x_{ij}} \leqslant{q_j} \left ( \displaystyle\sum\limits_{j = 1}^n {{x_{ij}} \leqslant {p_i}}\right ),如果全部满足,则所有子个体均为合法个体;

    步骤3 对于非法个体,选择不满足步骤2中条件的列(行),定位其奇数行中第1 次出现元素1的行列值,尝试与本行(列)第1个元素0交换位置,交换后分别检查交换列(行)是否满足步骤2中条件,如果满足,则修正后的子个体合法,如果不满足,重新尝试与本行(列)其他元素0交换位置,再次检查,直到条件满足.

    以某物流供需服务为例,共有4个物流服务需求方和6个物流服务供给方,4个物流服务方可匹配的供给方个数分别不超过2、3、2、2,6个物流服务供给方可匹配的需求方个数分别不超过2、2、2、2、2、1. 以如图2所示两个父个体的行交叉为例,首先将父个体1和父个体2的第1、3行交换,生成子个体1和子个体2,下一步分别检查子个体1和子个体2的合法性.

    图  2  行交叉示例
    Figure  2.  Example of row-cross operator

    对于子个体1,第6列的元素和为2,不满足可匹配的需求方个数约束,需要进行修正,第6列第1个元素1出现在第1行,首先与第1行第2列的元素0交换,交换后分别检查第2列和第6列,第6列元素和为1,满足要求,但第2列元素和为3,不满足可匹配的需求方个数约束,再次尝试第1行第3列的元素0交换,交换后分别检查第3列和第6列,均满足可匹配的需求方个数约束,子个体1合法. 同理,对于子个体2,行交叉后也不满足可匹配的需求方个数约束,将第3列第3行的元素1和第1列第3行的元素0交换后,个体合法.

    为防止早熟收敛,在交叉的基础上引入适度的变异. 变异操作采用行(列)交换变异法得到新个体,核心思想是随机选择个体,同时基于随机方法选择两行(列),将被选个体的选中行进行交换,生成一个新个体,并检查个体的合法性. 如果个体非法,从导致个体非法的行中找到第1个元素1,与被交换行中的相同位置元素交换位置,交换后分别检查交换列(行)是否满足步骤2中条件,如果满足,则修正后的子个体合法,如果不满足,继续在导致个体非法的行中查找元素1,与被交换行中的相同位置元素交换位置,再次检查,直到条件满足.

    图3所示个体为例,选中个体的2、3行,进行交换,交换后第2行满足可匹配的需求方个数约束,但第3行元素之和为3,不满足可匹配的需求方个数约束,在第3行中查找第1个元素1,其位于第3行第1列,与第2行第1列元素进行交换,交换后2、3行同时满足可匹配的需求方个数约束,个体合法.

    针对第1阶段优化得到的Pareto最优解中,根据对整体满意度和个体满意度的偏好,供需双方决策者分别选择合理的整体满意度作为第2阶段模型的理想点Z_1^*Z_3^*,多目标函数的最优值与理想点的距离越接近越好,利用线性规划方法求解.

    加权将多目标优化模型转化为单目标优化模型4:

    图  3  行变异示例
    Figure  3.  Example of row variation operator
    \begin{split} &\min \;F = \varepsilon \left(Z_1^* - \sum\limits_{i = 1}^m {\sum\limits_{j = 1}^m {{\alpha _{ij}}{x_{ij}}} } \right) + \hfill \\ &{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} (1 - \varepsilon )\left(Z_3^* - \sum\limits_{i = 1}^m {\sum\limits_{j = 1}^m {{\beta _{ij}}{x_{ij}}} } \right); \end{split} (15)

    s.t.

    \quad \sum\limits_{j = 1}^n {{x_{ij}} \leqslant {p_i}} , (16)
    \quad \sum\limits_{i = 1}^m {{x_{ij}} \leqslant {q_j}}. (17)

    在现实的物流服务双边匹配问题中, \varepsilon 和1− \varepsilon 可被分别视为物流供需双方主体的重要程度,通常由中介依据物流供需双边主体的地位来考虑如何确定权重. 若认为物流供需双边主体在匹配过程中处于平等地位,则有 \varepsilon = 0.5. 若认为物流供需双边主体在匹配过程中的地位不同,即一方主体与另一方主体相比在匹配过程中显得更重要,则有 0 \leqslant \varepsilon \leqslant 1 \varepsilon 取值从0.0001~1.0000,以步长0.0001循环,通过线性规划方法进行求解,可获得多对多物流服务供需双边匹配的Pareto解集.

    某地区的中介公司收到( {A_1},{A_2},{A_3},{A_4},{A_5},{A_6} )6个物流服务外包公司的相关需求信息,而中介公司里有( {B_1},{B_2},{B_3},{B_4},{B_5} ) 5个物流企业的信息. 相关供需双方的满意度排序见表12.

    表  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表2的排序信息,假设每个物流服务需求方A可选择服务供应方最大数量分别为2、3、2、4、2、1,而物流服务供应方B可向需求方提供匹配的最大数量为3、2、2、2、1. 根据求解方法,在第1阶段考虑个体满意度,分别针对需求方A和供给方B进行优化,可分别获得供需双方的整体满意度和个体满意度Pareto前沿(如图45所示).

    图  4  需求方A的整体满意度与个体满意度Pareto最优前沿
    Figure  4.  Pareto optimal front of overall satisfaction and individual satisfaction of demand A

    假设需求方A和供给方B可接受的个体满意度阈值均为0.22,则供需双方可选择的方案如图45所示,供需双方整体满意度的理想点为5.98和5.23,在此理想点下,根据基于理想点的模型求解方法,可获得如图6所示的整体满意度Pareto最优前沿.

    对于图6中整体满意度Pareto最优解,可获得需求方A对供给方B间的匹配关系,假设供需双方可接受的整体满意度值为(5.93,5.20),则匹配关系如图7所示.

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

    当不考虑个体满意度时,可以构建多对多物流服务供需双边匹配整体满意度优化模型,以供需双方匹配满意度最大为目标函数的多目标优化模型,求解中先求出物流服务供需双方不考虑对方满意度的情况下自身的理想点满意度,再通过物流服务供需双方实际最大满意度与理想点满意度的差距最小建立多目标优化模型,利用线性规划方法进行模型求解得到双边匹配Pareto解集. 基于NSGA-Ⅱ的多目标优化算法获得整体满意度和个体满意度的Pareto解,为决策者提供了体现整体和个体满意度不同偏好的决策方案,指导决策者获得供需双方满意的匹配关系.

    根据基于理想点法对算例求解,其理想点为(7.33,6.75),可获得如图8所示的整体满意度Pareto最优前沿.

    图  8  供需双方整体满意度Pareto前沿
    Figure  8.  Pareto optimal front of overall satisfaction of supply and demand sides

    图8中可以看出:需求方A对供给方B的整体满意度和B对需求方A的整体满意度是此消彼长的关系,即需求方A对供给方B取最大整体满意度时,供给方B对需求方A的整体满意度最低,因此,在决策过程中,需要供需双方谈判以获得彼此可接受的满意度.

    对于图8中任意解,可获得需求方A对供给方B间的匹配关系,如供需双方可接受的满意度值为(5.10,6.75),则匹配关系如图9所示. 在此匹配关系下,需求方A和供给方B的个体满意度方差分别0.57和0.22,个体满意度越小,表示个体之间的差异越小,对于本方案,需求方A的个体满意度差异较大,选择此方案导致需求方之间满意度不公平,容易导致矛盾产生.

    图6图8的Pareto前沿对比可以看出:考虑个体满意度差异的情况下得到的整体满意度明显劣于未考虑个体满意度的情况,相对未考虑个体满意度情况,引入个体满意度时会导致双方整体满意度下降,即为使每个个体能够得到满意、公平的匹配结果,需要牺牲双方的整体的满意度. 表明考虑个体满意度最优时,整体满意度会受到一定的影响,但其结果更贴近现实情况,并能得到公平的匹配结果,因为个体满意度离理想点越近,匹配结果越接近个体对匹配结果的期望.

    图  9  供需双方整体满意度为(5.10,6.75)下的匹配关系
    Figure  9.  Matching results of supply and demand sides with overall satisfaction (5.10, 6.75)

    本文中同时考虑整体满意度和个体满意度均衡性的供需双方多对多双边匹配两阶段优化模型,能够刻画物流服务中供需双方的利益关系,既能考虑物流服务供需方整体满意度,又兼顾供需方匹配个体满意度的均衡性. 后续研究将考虑物流服务供需方个体差异化和优先级的稳定匹配问题,以提高实用性和适应性.

  • 图 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)
计量
  • 文章访问数:  233
  • HTML全文浏览量:  838
  • PDF下载量:  59
  • 被引次数: 0
出版历程
  • 收稿日期:  2020-08-26
  • 修回日期:  2021-03-06
  • 刊出日期:  2021-04-15

目录

/

返回文章
返回