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

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

Stable two-sided matching model between selective operation patients and surgeons

A new matching method is proposed to solve the one-to-many two-sided matching problem of the selective operation patients and surgeons. First, we describe the problem of two-sided matching between selective operation patients and surgeons. Considering the surgeons' surgical quotas and surgical skills, the definition of one-to-many matching of elective surgery patients and surgeons is given. Then, according to the preference information of surgeons for different kinds of surgeries, the preference information of patients for surgeon and the aspiration level of patients, the definitions of surgeon-patient individual rational matching scheme, the surgeon-patient stable blocking pair meeting aspiration level, the surgeon-patient stable matching scheme meeting aspiration level are given respectively. Furthermore, the relationship between the surgeon-patient individual rational matching and the surgeon-patient stable matching under different aspiration level is analyzed and proved. Furthermore, a multi-objective optimization model for the surgeon-patient stable matching scheme meeting aspiration level is constructed. And a heuristic algorithm is designed to solve the model based on the elitist nondominated sorting genetic algorithm (NSGA-Ⅱ). At last, a practical example verifies the feasibility and effectiveness of the proposed method.