一种基于偏好序信息的双边匹配方法 被引量：12

1

作者 李铭洋 樊治平 刘洋 《运筹与管理》 CSSCI CSCD 北大核心 2012年第4期112-118,共7页

针对双方主体给出匹配偏好序信息的双边匹配问题,提出了一种决策分析方法。首先通过构建双边匹配满意度函数,将匹配偏好序信息转化为匹配满意度,然后通过集结双方主体相互间的匹配满意度得到综合匹配满意度,进一步地,将综合匹配满意度... 针对双方主体给出匹配偏好序信息的双边匹配问题,提出了一种决策分析方法。首先通过构建双边匹配满意度函数,将匹配偏好序信息转化为匹配满意度,然后通过集结双方主体相互间的匹配满意度得到综合匹配满意度,进一步地,将综合匹配满意度视为双边主体之间匹配的权,进而将基于偏好序信息的双边匹配问题转化为完全二分图中的权匹配问题。为了解决双边匹配问题,构建了最大权匹配问题的优化模型,并通过模型的求解确定最优双边匹配结果。在本文最后,通过一个算例说明了提出方法的实用性和有效性。 展开更多

关键词 运筹学 双边匹配 权匹配 匹配满意度 匹配偏好序 优化模型

在线阅读 下载PDF 职称材料

不确定偏好序信息下考虑主体心理行为的双边匹配决策方法 被引量：11

2

作者 乐琦 张磊 张莉莉 《运筹与管理》 CSSCI CSCD 北大核心 2015年第2期113-120,共8页

针对基于不确定偏好序信息的双边匹配问题,本文提出了一种决策方法。给出了双边匹配和不确定偏好序的相关概念,同时给出了不确定偏好序信息下考虑主体心理行为的双边匹配问题描述;以每个主体给出的临界值作为其参照点,计算了每个主体给... 针对基于不确定偏好序信息的双边匹配问题,本文提出了一种决策方法。给出了双边匹配和不确定偏好序的相关概念,同时给出了不确定偏好序信息下考虑主体心理行为的双边匹配问题描述;以每个主体给出的临界值作为其参照点,计算了每个主体给出的不确定偏好序相对于参照点的收益或损失;考虑到主体损失规避的心理行为特征,依据TODIM思想计算每个主体对另一方主体的益损值的感知价值;在此基础上,构建了求解该双边匹配问题的双目标优化模型,使用线性加权法将双目标优化模型转化为单目标优化模型,通过求解该单目标优化模型获得匹配结果;最后,通过IT服务外包中的供给方与需求方的双边匹配实例分析说明了所提方法的有效性。 展开更多

关键词 管理科学 双边匹配 不确定偏好序 心理行为 TODIM 感知价值 优化模型

在线阅读 下载PDF 职称材料

具有不确定偏好序信息的双边匹配决策问题研究 被引量：17

3

作者 乐琦 樊治平 《运筹与管理》 CSSCI CSCD 北大核心 2012年第1期57-63,共7页

针对具有不确定偏好序信息的双边匹配决策问题,提出了一种决策方法。首先,给出了不确定偏好序和双边匹配决策问题的描述;接着,引入了满意度和支付的概念;在此基础上,考虑到匹配主体对之间的满意度要求及中介收益,构建了求解该双边匹配... 针对具有不确定偏好序信息的双边匹配决策问题,提出了一种决策方法。首先,给出了不确定偏好序和双边匹配决策问题的描述;接着,引入了满意度和支付的概念;在此基础上,考虑到匹配主体对之间的满意度要求及中介收益,构建了求解该双边匹配决策问题的多目标优化模型,采用基于隶属函数的加权和方法求解该模型获得双边匹配方案。最后,通过一个算例说明了该方法的可行性和有效性。 展开更多

关键词 管理科学 双边匹配 不确定偏好序 满意度 支付 多目标优化模型

在线阅读 下载PDF 职称材料

基于偏好序的高铁票价与售票时间窗联合优化 被引量：3

4

作者 闫振英 王宇 +1 位作者 韩宝明 李晓娟 《交通运输系统工程与信息》 EI CSCD 北大核心 2022年第5期164-173,共10页

采用形式灵活且适用性好的偏好序模型刻画旅客购票选择行为,拓展现有高速铁路动态定价与售票控制策略联合优化的研究方法。按照票价变动范围划分客票等级,结合偏好序模型的特点,通过决策各等级客票售票时间窗进行售票控制,同时,在一定... 采用形式灵活且适用性好的偏好序模型刻画旅客购票选择行为,拓展现有高速铁路动态定价与售票控制策略联合优化的研究方法。按照票价变动范围划分客票等级,结合偏好序模型的特点,通过决策各等级客票售票时间窗进行售票控制,同时,在一定范围内优化各客票等级的票价,实现票价与售票控制的联合决策。本文在分析弹性客流的基础上,采用偏好序选择概率、到达率和时间窗长度测算客票销售量。根据运营需要设定客票产品排序,以各客票产品停售时间和票价作为决策变量,建立以期望总收益最大为目标的非线性规划模型,并且将粒子群算法与线性规划精确求解嵌套求解模型。以京沪高铁为背景进行数值实验,结果表明:与固定各等级票价只优化售票时间窗的方案相比,联合优化方案可提升期望总收益约4.54%;不同需求水平下,联合优化方案的期望总收益均高于固定票价方案;期望总收益随着转移购买概率增加而增加,且不同转移概率取值下联合优化方案的期望总收益均高于固定票价方案。所提方案可为高铁列车动态定价和制定售票控制策略提供决策支持。 展开更多

关键词 铁路运输 收益管理 偏好序选择行为 可售控制 动态定价

在线阅读 下载PDF 职称材料

一种具有不确定偏好序评价信息的群决策方法 被引量：3

5

作者 乐琦 樊治平 《运筹与管理》 CSCD 北大核心 2010年第6期39-44,共6页

针对具有不确定偏好序评价信息的群决策问题,提出了一种决策方法。首先,描述了不确定偏好序的概念,并将它转化为概率向量,同时给出概率向量加权算子;然后,给出了概率向量两两比较的可能度的定义及性质分析;依据概率向量加权算子及可能度... 针对具有不确定偏好序评价信息的群决策问题,提出了一种决策方法。首先,描述了不确定偏好序的概念,并将它转化为概率向量,同时给出概率向量加权算子;然后,给出了概率向量两两比较的可能度的定义及性质分析;依据概率向量加权算子及可能度,建立了方案两两比较的可能度矩阵;基于可能度矩阵及互补判断矩阵的权重公式,计算方案的优先权重并对方案进行优选;最后,通过一个算例说明了该方法的可行性和有效性。 展开更多

关键词 管理科学 群决策 不确定偏好序 概率向量加权算子 可能度 方案排序

在线阅读 下载PDF 职称材料

灾后无人机不确定偏好序下稳定中继选择方法 被引量：8

6

作者 徐子蒙 王博文 +1 位作者 云霄 王晓琳 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2022年第6期32-41,50,共11页

以自然灾害、事故灾难、公共卫生事件和社会安全事件为主要类型的突发事件近年来在我国呈现多发、频发的特点,亟需构建全方位、立体化的应急通信保障体系。为了克服灾后地面基础设施损毁导致的通信中断,可通过中继无人机实现断点续传。... 以自然灾害、事故灾难、公共卫生事件和社会安全事件为主要类型的突发事件近年来在我国呈现多发、频发的特点,亟需构建全方位、立体化的应急通信保障体系。为了克服灾后地面基础设施损毁导致的通信中断,可通过中继无人机实现断点续传。针对灾后复杂环境下D2D通信无法获得双边准确信息的问题,从匹配理论的角度,研究不确定序区间偏好信息下的D2D用户无人机辅助中继选择方法。首先,考虑网络实时特性,将优化问题抽象为D2D用户平均传输成功率最大化问题,并利用动态场景下的稳定匹配对优化问题求解。其次,根据预测飞行范围内的传输速率得到D2D用户和无人机双方的不确定偏好序,在对不确定偏好序综合评估生成相应偏好列表的基础上,建立多对一双边匹配模型。最后,为了避免复用同一无人机中继的D2D用户簇内同群效应的影响,利用双边交换稳定匹配的中继选择算法保证匹配结果的稳定性。仿真结果表明,考虑灾后应急场景的不确定性,所提出的方法相较于现有算法能有效提高D2D用户的传输成功率。 展开更多

关键词 无人机 中继选择 双边匹配 不确定偏好序 协作通信

在线阅读 下载PDF 职称材料

区间信度环境下基于偏好熵的随机格序排列方法 被引量：1

7

作者 郭春香 龚浩 郭耀煌 《运筹与管理》 CSSCI CSCD 北大核心 2013年第3期21-29,共9页

针对偏好优劣关系的信度为区间值的决策偏好系统,运用熵理论提出了一种基于区间值分布偏好向量的决策分析方法。首先,将决策者对方案的偏好描述由:优于、劣于、等价和不可比这四种关系拓广为优于、劣于、等价、无法比较但有上确界、无... 针对偏好优劣关系的信度为区间值的决策偏好系统,运用熵理论提出了一种基于区间值分布偏好向量的决策分析方法。首先,将决策者对方案的偏好描述由:优于、劣于、等价和不可比这四种关系拓广为优于、劣于、等价、无法比较但有上确界、无法比较但有下确界、无法比较且有上确界又下确界、不可比七种偏好关系,并结合区间证据的概念和性质给出了决策偏好系统的区间值分布偏好向量与相对熵的概念、性质。然后,构建了基于偏好熵的证据推理非线性优化模型,通过求解模型,并结合优先原则和集结规则将个人偏好集结成群体偏好,给出了该决策方法的具体步骤,举例说明了方法的可行性。 展开更多

关键词 群决策 格序偏好 区间信度 偏好熵 非线性优化模型

在线阅读 下载PDF 职称材料

面向师生感知满意度的双边匹配决策模型 被引量：8

8

作者 刘桔 杨琴 +1 位作者 周永务 曹策俊 《运筹与管理》 CSSCI CSCD 北大核心 2020年第3期16-26,43,共12页

为提高研究生新生(以下简称“研究生”)与导师对匹配方案的整体感知满意度,针对导师和研究生形成的一对多双边匹配问题,从行为科学视角,梳理师生双方对匹配方案感知的心理因素,结合前景理论解决此类问题。首先,将师生双向互选过程描述... 为提高研究生新生(以下简称“研究生”)与导师对匹配方案的整体感知满意度,针对导师和研究生形成的一对多双边匹配问题,从行为科学视角,梳理师生双方对匹配方案感知的心理因素,结合前景理论解决此类问题。首先,将师生双向互选过程描述为一对多双边匹配问题,并将其转化为一对一双边匹配问题;接着,基于前景理论刻画双边主体在不同偏好序下的心理感知,构建师生双方基于偏好序的感知满意度函数;然后,建立稳定匹配条件下最大化师生整体感知满意度的双边匹配决策模型。最后,结合遗传算法对问题进行求解,并通过数值算例验证了算法及模型的有效性和可行性。 展开更多

关键词 一对多双边匹配 偏好序 前景理论 感知满意度 遗传算法

在线阅读 下载PDF 职称材料

考虑匹配均衡性的供需双方多对多双边匹配决策方法 被引量：1

9

作者 王娜 李引珍 柴获 《西南交通大学学报》 EI CSCD 北大核心 2022年第2期425-433,共9页

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

关键词 多对多双边匹配 物流服务 匹配均衡 两阶段优化模型 完全偏好序

在线阅读 下载PDF 职称材料

灵活编组高铁列车的售票时间窗优化

10

作者 闫振英 韩宝明 +1 位作者 李晓娟 曹瑾鑫 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2022年第10期1513-1520,共8页

灵活编组使高铁列车席位容量具备了有限柔性,相比传统固定容量下的控制技术,柔性容量的售票控制优化能实现更高效的供需匹配.基于高铁线路多列车、多停站的服务网络,根据收益管理原理设置不同价格等级的客票.采用偏好序模型刻画旅客购... 灵活编组使高铁列车席位容量具备了有限柔性,相比传统固定容量下的控制技术,柔性容量的售票控制优化能实现更高效的供需匹配.基于高铁线路多列车、多停站的服务网络,根据收益管理原理设置不同价格等级的客票.采用偏好序模型刻画旅客购票选择行为,使用售票时间窗控制客票预售过程,以获利最大为目标建立灵活编组方案与售票时间窗的联合优化模型.根据售票需要设计客票排序,将模型转化为线性规划模型,并采用CPLEX快速求解,得到列车最佳编组方案和售票控制策略.实验结果表明:需求不饱和时,相比固定编组,灵活编组下的售票时间窗控制策略获利更高;旅客到达率和转移购买概率越高,列车最佳编组越趋向于大编组. 展开更多

关键词 铁路运输 收益管理 偏好序选择行为 灵活编组 停售时间控制

在线阅读 下载PDF 职称材料

一对一单边匹配问题的机制设计

11

作者 熊新生 申进 《山西农经》 2019年第22期9-10,共2页

房屋市场匹配问题要求根据个体对物品的偏好,为每一个个体匹配一个尽可能满意的物品,使匹配具有互利性和稳定性。考虑在弱偏好序下的房屋市场匹配问题,基于TTC算法提出了一个改进的TTC算法,并证明了该算法满足个体理性和Pareto的有效性。

关键词 机制设计 弱偏好序 TTC机制

在线阅读 下载PDF 职称材料