Two-sided stable matching model between selective operation patients and surgeons considering the priority of attributes
YUAN Duoning1, JIANG Yanping1, LIANG Haiming2
1. School of Business Administration, Northeastern University, Shenyang 110167, China; 2. School of Business, Sichuan University, Chengdu 610065, China
Abstract:Aiming to the two-sided matching problem between selective operation patients and surgeons, considering the priority of attributes, a novel decision-making method is proposed. In the method, firstly, the description and the definition of the two-sided matching problem between selective operation patients and surgeons are given. Then, according to the preference information of surgeons for different kinds of surgeries, the preference information of patients for surgeon and the expectation attributes of patients, the definitions of patient-surgeon individual rational matching scheme, the patient-surgeon stable blocking pair, the patient-surgeon stable matching scheme are given respectively. Furthermore, according to the prioritized information of attributes provided by patients, the prioritized weight of each attribute subset is calculated. The patients' satisfaction degrees are calculated, subsequently. Furthermore, a multi-objective optimization model for the patient-surgeon stable matching scheme is constructed. And an improved MOPSO algorithm is used to solve the model. At last, a practical example verifies the feasibility and effectiveness of the proposed method.
[1] Moosavi A, Ebrahimnejad S. Scheduling of elective patients considering upstream and downstream units and emergency demand using robust optimization[J]. Computers & Industrial Engineering, 2018, 6(120):216-233. [2] 王昱, 唐加福, 曲刚. 医院手术室运作管理:研究热点及发展方向[J]. 系统工程理论与实践, 2018, 38(7):1778-1791.Wang Y, Tang J F, Qu G. Overview and prospects of operating rooms management[J]. Systems Engineering-Theory & Practice, 2018, 38(7):1778-1791. [3] 周炳海, 殷萌, 钟臻怡. 基于拉格朗日松弛的手术中心调度算法[J]. 系统工程理论与实践, 2016, 36(1):224-233. Zhou B H, Yin M, Zhong Z Y. Lagrangian relaxation-based scheduling algorithm for operating theatres[J]. Systems Engineering-Theory & Practice, 2016, 36(1):224-233. [4] 邓富民, 梁学栋, 刘爱军, 等. 多资源约束下改进NSGA-II算法的手术调度[J]. 系统工程理论与实践, 2012, 32(6):1337-1345.Deng F M, Liang X D, Liu A J, et al. Surgical operation scheduling with multi-resource constrained based on the improved NSGA-II algorithm[J]. Systems Engineering-Theory & Practice, 2012, 32(6):1337-1345. [5] 王付宇, 李卫宁.互联网+医疗背景下手术调度研究综述分析[J]. 计算机应用研究, 2017, 34(8):2247-2251.Wang F Y, Li W N. Review of operation scheduling under background of internet and medical treatment[J]. Application Research of Computers, 2017, 34(8):2247-2251. [6] Liu Y, Fan Z P, Jiang Y P. Satisfied surgeon-patient matching:A model-based method[J]. Quality & Quantity, 2018, 52(2):2871-2891. [7] 袁铎宁, 姜艳萍. 择期手术患者与手术医生的稳定双边匹配模型[J]. 系统工程理论与实践, 2019, 39(7):1752-1762.Yuan D N, Jiang Y P. Stable two-sided matching model between selective operation patients and surgeons[J]. Systems Engineering-Theory & Practice, 2019, 39(7):1752-1762. [8] 陈希,王娟. 智能平台下考虑主体心理行为的医疗服务供需匹配方法[J].运筹与管理, 2018, 27(10):125-132.Chen X, Wang J. Matching method for medical service supply and demand considering bodies' psychological behavior based on intelligent platform[J]. Operations Research and Management Science, 2018, 27(10):125-132. [9] Chen X, Zhao L, Liang H, et al. Matching patients and healthcare service providers:A novel two-stage method based on knowledge rules and OWA-NSGA-II algorithm[J]. Journal of Combinatorial Optimization, 2019, 37(12):221-247. [10] Yang Y, Luo S, Fan J, et al. Study on specialist outpatient matching appointment and the balance matching model[J]. Journal of Combinatorial Optimization, 2019, 37(1):20-39. [11] Yang Y, Shen B, Gao W, et al. A surgical scheduling method considering surgeons' preferences[J]. Journal of Combinatorial Optimization, 2015, 30(4):1016-1026. [12] Singh V K, Mukhopadhyay S, Xhafa F, et al. Hiring expert consultants in e-healthcare:An analytics-based two sided matching approach[M]. Verlag Berlin Heidelberg:Transactions on Computational Collective Intelligence, 2018:178-199. [13] 彭春, 李金林, 王珊珊, 等. 考虑下游ICU病床容量约束的鲁棒手术计划调度[J]. 系统工程理论与实践, 2018, 38(3):623-633.Peng C, Li J L, Wang S S, et al. Robust surgery planning and scheduling with downstream bed capacity constraint in ICU[J]. Systems Engineering-Theory & Practice, 2018, 38(3):623-633. [14] Neyshabouri S, Berg B. Two-stage robust optimization approach to elective surgery and downstream capacity planning[J]. European Journal of Operational Research, 2017, 260(1):21-40. [15] 梁峰, 郭源源, 王谦. 基于混合调度规则的手术资源分派调度优化研究[J]. 中国管理科学, 2017, 25(S):55-60.Liang F, Guo Y Y, Wang Q. Optimization and analysis of operation resources allocation scheduling[J]. Chinese Journal of Management Science, 2017, 25(S):55-60. [16] Ferreira J, Gomes C, Yasin M. Improving patients' satisfaction through more effective utilization of operating rooms resources:An informational-based perspective[J]. Clinical Governance, 2003, 16(4):291-307. [17] Gale D, Shapley L S. College admissions and the stability of marriage[J]. American Mathematical Monthly, 1962, 69(1):9-15. [18] Yager R R. Prioritized aggregation operators[J]. International Journal of Approximate Reasoning, 2008, 48(1):263-274. [19] Goto M, Iwasaki A, Kawasaki Y, et al. Strategy proof matching with regional minimum and maximum quotas[J]. Artificial Intelligence, 2016, 235(C):40-57. [20] Kennedy J, Eberhart R C. Particle swarm optimization[C]//Proceedings of IEEE International Conference on Neural Networks. IV Piscataway, NJ:IEEE Service Center, 1995:1942-1948. [21] Elarbi M, Bechikh S, Gupta A, et al. A new decomposition-based NSGA-II for many-objective optimization[J]. IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2018, 48(7):1191-1210.