Logic-based Benders decomposition for doctor-patient matching and scheduling considering chronic patients’ online consultation time preference

IF 4.3 2区工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS

Computers & Operations Research Pub Date : 2025-07-09 DOI:10.1016/j.cor.2025.107207

Yan-ping Jiang, Yan Zhang, Zhan Gao, Ting-wen Zheng

{"title":"Logic-based Benders decomposition for doctor-patient matching and scheduling considering chronic patients’ online consultation time preference","authors":"Yan-ping Jiang, Yan Zhang, Zhan Gao, Ting-wen Zheng","doi":"10.1016/j.cor.2025.107207","DOIUrl":null,"url":null,"abstract":"<div><div>We study a doctor-patient matching and scheduling problem, incorporating chronic patients’ preferences for online consultation time. We establish a multi-objective optimization model of 0–1 integer programming to solve the issue of doctor-patient matching and scheduling simultaneously. The objective is to maximize the satisfaction of doctors and patients of chronic diseases and the number of matches on the platform. To address this model, it is reconstructed into a single-objective optimization model based on the <span><math><mi>ε</mi></math></span>-constraint method. On this basis, we propose a logic-based Benders decomposition with a logic-based cutting inequality. Furthermore, the effectiveness of the proposed algorithm is verified via numerical experiments. The results show that the proposed logic-based Benders decomposition has a significant advantage in computing time. Finally, management implications are provided based on sensitivity analysis.</div></div>","PeriodicalId":10542,"journal":{"name":"Computers & Operations Research","volume":"183 ","pages":"Article 107207"},"PeriodicalIF":4.3000,"publicationDate":"2025-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Operations Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0305054825002357","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}

引用次数: 0

Abstract

We study a doctor-patient matching and scheduling problem, incorporating chronic patients’ preferences for online consultation time. We establish a multi-objective optimization model of 0–1 integer programming to solve the issue of doctor-patient matching and scheduling simultaneously. The objective is to maximize the satisfaction of doctors and patients of chronic diseases and the number of matches on the platform. To address this model, it is reconstructed into a single-objective optimization model based on the

ε

-constraint method. On this basis, we propose a logic-based Benders decomposition with a logic-based cutting inequality. Furthermore, the effectiveness of the proposed algorithm is verified via numerical experiments. The results show that the proposed logic-based Benders decomposition has a significant advantage in computing time. Finally, management implications are provided based on sensitivity analysis.

查看原文本刊更多论文

考虑慢性病患者在线咨询时间偏好的基于逻辑的Benders分解医患匹配与调度

我们研究了一个医患匹配和调度问题，结合慢性病患者对在线咨询时间的偏好。为了同时解决医患匹配和调度问题，建立了一个0-1整数规划的多目标优化模型。目标是最大限度地提高慢性病医生和患者的满意度以及平台上的匹配数量。针对该模型，基于ε-约束方法将其重构为单目标优化模型。在此基础上，我们提出了一个基于逻辑的Benders分解和一个基于逻辑的切割不等式。最后，通过数值实验验证了算法的有效性。结果表明，基于逻辑的Benders分解在计算时间上具有显著优势。最后，基于敏感性分析给出了管理启示。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Computers & Operations Research 工程技术-工程：工业

CiteScore

8.60

自引率

8.70%

发文量

292

审稿时长

8.5 months

期刊介绍： Operations research and computers meet in a large number of scientific fields, many of which are of vital current concern to our troubled society. These include, among others, ecology, transportation, safety, reliability, urban planning, economics, inventory control, investment strategy and logistics (including reverse logistics). Computers & Operations Research provides an international forum for the application of computers and operations research techniques to problems in these and related fields.