An optimization model for multi-appointment scheduling in an outpatient cardiology setting

IF 1.5 Q3 HEALTH CARE SCIENCES & SERVICES
Lida Anna Apergi , John S. Baras , Bruce L. Golden , Kenneth E. Wood
{"title":"An optimization model for multi-appointment scheduling in an outpatient cardiology setting","authors":"Lida Anna Apergi ,&nbsp;John S. Baras ,&nbsp;Bruce L. Golden ,&nbsp;Kenneth E. Wood","doi":"10.1016/j.orhc.2020.100267","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we tackle the problem of outpatient scheduling in the cardiology<span> department of a large medical center. The outpatients have to go through a number of diagnostic tests and treatments before they are able to complete the final interventional procedure or surgery. We develop an integer programming (IP) formulation to ensure that the outpatients will go through the necessary procedures on time, that they will have enough time to recover after each step, and that their availability will be taken into account. Our goal is to schedule appointments that are convenient for the outpatients, by minimizing the number of visits that the patients have to make to the hospital and the time they spend waiting in the hospital. We propose formulation improvements and introduce valid inequalities to the IP, which help the running times to decrease significantly. Furthermore, we investigate whether scheduling outpatients in groups can lead to better schedules for the patients. This would require coordination between the different members of the scheduling staff within the cardiology department. The results show improvements in the total objective value over a period of one month, ranging from 0.45% to 2.33% on average, depending on the scenario taken into account.</span></p></div>","PeriodicalId":46320,"journal":{"name":"Operations Research for Health Care","volume":"26 ","pages":"Article 100267"},"PeriodicalIF":1.5000,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.orhc.2020.100267","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Operations Research for Health Care","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2211692320300473","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"HEALTH CARE SCIENCES & SERVICES","Score":null,"Total":0}
引用次数: 3

Abstract

In this paper, we tackle the problem of outpatient scheduling in the cardiology department of a large medical center. The outpatients have to go through a number of diagnostic tests and treatments before they are able to complete the final interventional procedure or surgery. We develop an integer programming (IP) formulation to ensure that the outpatients will go through the necessary procedures on time, that they will have enough time to recover after each step, and that their availability will be taken into account. Our goal is to schedule appointments that are convenient for the outpatients, by minimizing the number of visits that the patients have to make to the hospital and the time they spend waiting in the hospital. We propose formulation improvements and introduce valid inequalities to the IP, which help the running times to decrease significantly. Furthermore, we investigate whether scheduling outpatients in groups can lead to better schedules for the patients. This would require coordination between the different members of the scheduling staff within the cardiology department. The results show improvements in the total objective value over a period of one month, ranging from 0.45% to 2.33% on average, depending on the scenario taken into account.

心脏病门诊多预约调度的优化模型
本文研究了某大型医疗中心心内科的门诊调度问题。门诊病人在能够完成最后的介入程序或手术之前,必须经过许多诊断测试和治疗。我们开发了一个整数规划(IP)公式,以确保门诊病人按时完成必要的程序,每一步都有足够的时间恢复,并考虑到他们的可用性。我们的目标是通过减少病人到医院的次数和他们在医院等待的时间,为门诊病人安排方便的预约。我们提出了公式改进,并引入有效的不等式到IP中,这有助于显着减少运行时间。此外,我们还调查了分组门诊是否能给患者带来更好的安排。这需要心脏科内不同的调度人员之间的协调。结果表明,在一个月的时间里,总目标值的改善幅度从0.45%到2.33%不等,具体取决于所考虑的情景。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Operations Research for Health Care
Operations Research for Health Care HEALTH CARE SCIENCES & SERVICES-
CiteScore
3.90
自引率
0.00%
发文量
9
审稿时长
69 days
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信