考虑偏好序的多满意稳定导向双边匹配决策方法

针对考虑偏好序的多满意稳定导向双边匹配决策问题,提出了一种新的决策分析方法.首先,给出了双边匹配方案、稳定双边匹配方案、弱稳定双边匹配方案和α-稳定双边匹配方案的相关定义.然后,考虑双边匹配主体给出的强偏好序、弱偏好序、无差异偏好序和未知偏好序信息,分别计算了双边匹配主体的满意度.进一步地,分别构建满意、弱满意稳定、α-满意稳定和满意稳定等四种决策导向的优化模型.通过运用求解模型的变步长算法,可以获得相应的最优匹配方案.最后,给出一个算例,证明所提方法的有效性和可行性.     

考虑认可差异和认可容忍的多稳定双边匹配决策方法

针对考虑认可差异和认可容忍的多稳定双边匹配决策问题,提出了一种新的决策分析方法.首先,给出基于认可差异和认可容忍的稳定、弱稳定和强稳定匹配方案的数学定义,并给出三种稳定匹配方案的包含关系、欢迎性和帕累托有效性的理论分析.然后,依据双边匹配主体提出的序值向量,给出双边匹配主体的满意度度量方法.进一步地,基于双边匹配主体提出的认可差异值和认可容忍值,分别构建满意稳定性、满意弱稳定性和满意强稳定性等导向的优化模型.通过运用求解模型的变步长算法,可以获得相应的最优匹配方案.最后,给出一个算例证明所提方法的有效性和可行性.     

一种具有序值信息的双边匹配决策方法

针对具有序值信息的双边匹配决策问题,提出了一种新方法.首先,给出了具有序值信息的双边匹配决策问题的描述;其次,给出了稳定双边匹配和满意双边匹配的相关概念及判断方法,在此基础上,对双边匹配进行了分类;然后,以匹配主体对之间的序值总和最小及中介收益最大为目标,构建了多目标优化模型,使用线性加权方法将多目标优化模型转换为单目标线性规划模型进行求解来获得匹配方案,并进一步说明了该匹配方案的类型.最后,通过一个算例说明了该方法的可行性和有效性.     

基于语言偏好信息的满意公平稳定双边匹配方法

针对语言偏好信息下的双边匹配问题,提出一种考虑匹配满意性、公平性和稳定性的双边匹配方法.首先,通过构造匹配满意度计算规则,将双边主体的语言偏好信息转化为匹配满意度;然后,给出满意匹配、公平匹配和稳定匹配的定义,在此基础上,考虑稳定匹配约束条件,建立双边匹配多目标优化模型,采用理想点法将多目标优化模型转化为单目标规划模型进行求解;最后,通过一个算例验证了提出方法的可行性和有效性.     

考虑同事偏好的项目-员工匹配决策

针对项目-员工匹配决策问题,本文给出了一种考虑员工间具有同事偏好信息的匹配决策方法。首先,根据项目和员工给出的弱偏好序信息计算员工对项目、项目对员工、员工对其他员工的满意度;其次,构建考虑同事偏好的多目标匹配决策模型,该模型改进了传统的蚁群算法,通过求解匹配模型获得最优匹配结果;最后,通过数值分析验证了决策模型的可操作性。     

考虑双方主体心理行为的稳定双边匹配方法

在双边匹配中, 双方主体的心理感知是不可忽视的重要因素, 如何依据行为决策理论描述双方主体的心理行为并将其引入到双边匹配模型中, 以往这方面的研究很少被关注. 在本文中, 针对双方主体给出偏好序值信息的双边匹配问题, 给出了一种考虑双方主体心理行为的稳定双边匹配方法. 首先将双方主体给出的偏好序值转化为偏好效用; 然后依据失望理论, 将主体的偏好效用转化为用以描述主体对与对方主体相匹配的满意程度的感知效用; 进而在稳定匹配约束条件下, 以每方主体感知效用之和最大为目标, 构建了双边匹配的多目标优化模型, 并使用基于隶属函数的加权和方法将多目标优化模型转换为单目标优化模型, 通过模型求解可得到最优双边匹配结果. 最后, 通过一个算例说明了提出方法的实用性和有效性.     

基于偏好序的抗操作和抗自亏双边匹配方法

针对基于偏好序的双边匹配问题,提出了具有抗操作和抗自亏性的匹配方法.具体地,首先,给出了稳定匹配方案和帕累托有效匹配方案的定义,以及匹配方法的抗操作性和抗自亏性定义.然后,通过借鉴经典G-S算法的思想,设计了确定最优匹配方案的IG-S算法.进一步地,讨论IG-S算法的特点,并证明了IG-S算法的合理性.最后,通过一个算例表明所提方法的可行性和有效性.     

考虑稳定匹配条件的一对多双边匹配决策方法

针对基于序值偏好信息的一对多双边匹配问题,提出了一种决策方法.首先对一对多双边匹配问题进行了描述,其次阐述了一对多双边匹配中稳定匹配的相关概念;进一步地,为了获得匹配结果,将一对多双边匹配问题转化为一对一双边匹配问题,进而在稳定匹配条件下,以每方主体序值之和最小为目标,构建了多目标优化模型;然后使用基于隶属函数的加权和方法将多目标优化模型转换为单目标优化模型,通过模型求解获得最优匹配结果.最后,通过一个算例说明了提出方法的实用性和有效性.     

多种形式不确定偏好信息下考虑后悔行为的双边匹配方法

针对具有多种形式不确定偏好信息的双边匹配问题,考虑匹配主体后悔规避的心理行为,提出了一种基于后悔理论的双边匹配方法。首先,将双边主体给出的不确定偏好序和不确定语言偏好信息转化为效用值。然后,依据后悔理论,计算每个主体的后悔值,获得每个主体的感知效用。在此基础上,建立双边匹配模型。最后,通过云制造服务外包匹配问题的案例证明了双边匹配方法的合理性。     

弱偏好序下的最优单边匹配算法设计

传统的匹配算法假定学生偏好序是严格的, 但在现实中匹配的学生一方很可能会具有弱偏好序, 这时任意一种算法的双边匹配都不能满足稳定、抗操作和帕累托最优. 在中国, 高等学校录取的“平行志愿”录取方式是一个典型的单边匹配. 因此论文将弱偏好序的匹配算法研究拓展到单边匹配领域, 设计了“挤出”匹配算法, 并证明该算法满足稳定、抗操作和帕累托最优的算法, 且匹配后学生总效用最高. 通过计算机算法模拟的方式, 全志愿模拟录取证实“挤出”算法确实能显著改进匹配效率, 且主要改善优先序排名较后的学生的效用; 在两批次高考志愿录取模拟中, “挤出”算法使学生总效用最高, 能同时保证“高分低就”率和“高分落榜”率最低.     

择期手术患者与手术医生的稳定双边匹配模型

针对择期手术患者与手术医生的一对多双边匹配问题,提出了一种新的匹配方法.首先,针对择期手术患者与手术医生的一对多双边匹配问题进行了描述,在考虑手术医生的手术限额和手术技能的基础上,给出了择期手术患者与手术医生的一对多双边匹配的定义;随后,根据手术医生对手术类型给出的偏好信息和患者对手术医生给出的偏好信息和期望水平,分别给出了医患个体理性匹配方案、满足期望水平的医患稳定阻塞对、满足期望水平的医患稳定匹配方案的定义;进一步地,分析并证明了不同期望水平下医患个体理性匹配和满足期望水平的医患稳定匹配的关系;构建了获得满足期望水平的医患稳定匹配方案的多目标优化模型,基于带精英策略的非支配排序的遗传算法(NSGA-Ⅱ)设计了求解该模型的启发式算法;最后,通过算例说明了本文提出方法的可行性与有效性.     

考虑属性优先性的择期手术医患双边稳定匹配模型

针对考虑属性优先性的择期手术患者和医生双边匹配问题，提出了一种新的方法.在该方法中，首先，给出考虑属性优先性的择期手术患者和医生双边匹配问题的描述和医患双边匹配的定义；考虑到患者最关注的医生属性不同和医生对手术类型的擅长程度不同，分别给出了考虑属性优先性的医患个体理性匹配方案、医患稳定阻塞对、医患稳定匹配方案的定义；进一步地，根据患者提供的属性优先性信息，计算患者关于各优先属性集的权重，进而计算患者关于医生的综合满意度；构建了获得医患稳定匹配方案的多目标优化模型，基于多目标粒子群（MOPSO）算法设计了求解该模型的启发式算法；最后，通过算例说明了本文提出方法的可行性与有效性.     

岗位存在占有者条件下人岗双边匹配I-ES算法

本文对岗位存在占有者条件下的人员与岗位一对多双边匹配问题进行了研究.首先,对岗位存在占有者条件下的人岗一对多双边匹配问题进行描述;然后,给出岗位存在占有者条件下的人岗双边匹配方案、岗位存在占有者条件下的个体理性匹配方案、岗位存在占有者条件下的稳定匹配方案和岗位存在占有者条件下的公平匹配方案的定义;进一步地,在考虑双方匹配主体σ-稳定性的基础上,设计了岗位存在占有者的改进的公平选择(I-ES)算法.最后,通过算例说明了本文提出方法的可行性与有效性.     

New approach to determine the priorities from interval fuzzy preference relations

An approach is proposed to solve the problem how to obtain the priorities from interval fuzzy preference relations. Firstly, another expression of interval numbers is given. Then, some basic definitions on consistency and weak transitivity of real and interval fuzzy preference relations are described. Based on these definitions, a two-phase process for determining the priorities from interval fuzzy preference relations is presented. Finally, two exam- ples are used to illustrate the use of the proposed approach.