A decomposition-based approach for multi-level appointment planning and scheduling.

IF 2.3 3区 医学 Q2 HEALTH POLICY & SERVICES
Tine Meersman, Broos Maenhout
{"title":"A decomposition-based approach for multi-level appointment planning and scheduling.","authors":"Tine Meersman, Broos Maenhout","doi":"10.1007/s10729-025-09707-9","DOIUrl":null,"url":null,"abstract":"<p><p>We study the scheduling of appointments for population-based breast cancer screening, considering different patient types in view of their stochastic no-show behaviour and service duration. The associated multi-level problem under study comprises both tactical planning decisions, assigning patients in advance to a mammography machine at a dispersed unit and appointment day, and operational scheduling decisions, stipulating the appointment time for patients. To mitigate the impact of operational variability, performance is safeguarded by optimising the minimum performance associated with defined chance constraints relative to the minimum number of performed screenings and the maximum patient wait time, resource idle time and overtime. We develop a decomposition method that iterates between tactical and operational decision levels with feedback loops. The tactical problem is reformulated as a deterministic mixed-integer quadratic-constrained programming problem and solved via a heuristic that defines a promising solution region based on problem-specific estimates. The operational problem is solved via Sample Average Approximation and decomposition of patient sequencing and appointment time assignment decisions. Computational results show that the developed decomposition-based procedure with feedback and the phase-specific methodologies are superior in terms of time and solution quality compared to alternative methods.</p>","PeriodicalId":12903,"journal":{"name":"Health Care Management Science","volume":" ","pages":""},"PeriodicalIF":2.3000,"publicationDate":"2025-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Health Care Management Science","FirstCategoryId":"3","ListUrlMain":"https://doi.org/10.1007/s10729-025-09707-9","RegionNum":3,"RegionCategory":"医学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"HEALTH POLICY & SERVICES","Score":null,"Total":0}
引用次数: 0

Abstract

We study the scheduling of appointments for population-based breast cancer screening, considering different patient types in view of their stochastic no-show behaviour and service duration. The associated multi-level problem under study comprises both tactical planning decisions, assigning patients in advance to a mammography machine at a dispersed unit and appointment day, and operational scheduling decisions, stipulating the appointment time for patients. To mitigate the impact of operational variability, performance is safeguarded by optimising the minimum performance associated with defined chance constraints relative to the minimum number of performed screenings and the maximum patient wait time, resource idle time and overtime. We develop a decomposition method that iterates between tactical and operational decision levels with feedback loops. The tactical problem is reformulated as a deterministic mixed-integer quadratic-constrained programming problem and solved via a heuristic that defines a promising solution region based on problem-specific estimates. The operational problem is solved via Sample Average Approximation and decomposition of patient sequencing and appointment time assignment decisions. Computational results show that the developed decomposition-based procedure with feedback and the phase-specific methodologies are superior in terms of time and solution quality compared to alternative methods.

基于分解的多级约会计划和调度方法。
我们研究了以人群为基础的乳腺癌筛查的预约安排,考虑到他们的随机缺席行为和服务时间的不同患者类型。所研究的相关多层次问题包括战术计划决策,提前分配患者到分散单元的乳房x光机和预约日期,以及操作调度决策,规定患者的预约时间。为了减轻操作可变性的影响,通过优化与最小筛查次数、最大患者等待时间、资源空闲时间和超时时间相关的定义机会约束相关的最小性能来保障性能。我们开发了一种分解方法,该方法在具有反馈循环的战术和操作决策层之间迭代。该策略问题被重新表述为确定性混合整数二次约束规划问题,并通过基于问题特定估计定义有希望的解决区域的启发式方法来解决。操作问题通过样本平均近似和分解病人排序和预约时间分配决策来解决。计算结果表明,与其他方法相比,基于反馈的分解方法和特定相位方法在时间和解质量方面都具有优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Health Care Management Science
Health Care Management Science HEALTH POLICY & SERVICES-
CiteScore
7.20
自引率
5.60%
发文量
40
期刊介绍: Health Care Management Science publishes papers dealing with health care delivery, health care management, and health care policy. Papers should have a decision focus and make use of quantitative methods including management science, operations research, analytics, machine learning, and other emerging areas. Articles must clearly articulate the relevance and the realized or potential impact of the work. Applied research will be considered and is of particular interest if there is evidence that it was implemented or informed a decision-making process. Papers describing routine applications of known methods are discouraged. Authors are encouraged to disclose all data and analyses thereof, and to provide computational code when appropriate. Editorial statements for the individual departments are provided below. Health Care Analytics Departmental Editors: Margrét Bjarnadóttir, University of Maryland Nan Kong, Purdue University With the explosion in computing power and available data, we have seen fast changes in the analytics applied in the healthcare space. The Health Care Analytics department welcomes papers applying a broad range of analytical approaches, including those rooted in machine learning, survival analysis, and complex event analysis, that allow healthcare professionals to find opportunities for improvement in health system management, patient engagement, spending, and diagnosis. We especially encourage papers that combine predictive and prescriptive analytics to improve decision making and health care outcomes. The contribution of papers can be across multiple dimensions including new methodology, novel modeling techniques and health care through real-world cohort studies. Papers that are methodologically focused need in addition to show practical relevance. Similarly papers that are application focused should clearly demonstrate improvements over the status quo and available approaches by applying rigorous analytics. Health Care Operations Management Departmental Editors: Nilay Tanik Argon, University of North Carolina at Chapel Hill Bob Batt, University of Wisconsin The department invites high-quality papers on the design, control, and analysis of operations at healthcare systems. We seek papers on classical operations management issues (such as scheduling, routing, queuing, transportation, patient flow, and quality) as well as non-traditional problems driven by everchanging healthcare practice. Empirical, experimental, and analytical (model based) methodologies are all welcome. Papers may draw theory from across disciplines, and should provide insight into improving operations from the perspective of patients, service providers, organizations (municipal/government/industry), and/or society. Health Care Management Science Practice Departmental Editor: Vikram Tiwari, Vanderbilt University Medical Center The department seeks research from academicians and practitioners that highlights Management Science based solutions directly relevant to the practice of healthcare. Relevance is judged by the impact on practice, as well as the degree to which researchers engaged with practitioners in understanding the problem context and in developing the solution. Validity, that is, the extent to which the results presented do or would apply in practice is a key evaluation criterion. In addition to meeting the journal’s standards of originality and substantial contribution to knowledge creation, research that can be replicated in other organizations is encouraged. Papers describing unsuccessful applied research projects may be considered if there are generalizable learning points addressing why the project was unsuccessful. Health Care Productivity Analysis Departmental Editor: Jonas Schreyögg, University of Hamburg The department invites papers with rigorous methods and significant impact for policy and practice. Papers typically apply theory and techniques to measuring productivity in health care organizations and systems. The journal welcomes state-of-the-art parametric as well as non-parametric techniques such as data envelopment analysis, stochastic frontier analysis or partial frontier analysis. The contribution of papers can be manifold including new methodology, novel combination of existing methods or application of existing methods to new contexts. Empirical papers should produce results generalizable beyond a selected set of health care organizations. All papers should include a section on implications for management or policy to enhance productivity. Public Health Policy and Medical Decision Making Departmental Editors: Ebru Bish, University of Alabama Julie L. Higle, University of Southern California The department invites high quality papers that use data-driven methods to address important problems that arise in public health policy and medical decision-making domains. We welcome submissions that develop and apply mathematical and computational models in support of data-driven and model-based analyses for these problems. The Public Health Policy and Medical Decision-Making Department is particularly interested in papers that: Study high-impact problems involving health policy, treatment planning and design, and clinical applications; Develop original data-driven models, including those that integrate disease modeling with screening and/or treatment guidelines; Use model-based analyses as decision making-tools to identify optimal solutions, insights, recommendations. Articles must clearly articulate the relevance of the work to decision and/or policy makers and the potential impact on patients and/or society. Papers will include articulated contributions within the methodological domain, which may include modeling, analytical, or computational methodologies. Emerging Topics Departmental Editor: Alec Morton, University of Strathclyde Emerging Topics will handle papers which use innovative quantitative methods to shed light on frontier issues in healthcare management and policy. Such papers may deal with analytic challenges arising from novel health technologies or new organizational forms. Papers falling under this department may also deal with the analysis of new forms of data which are increasingly captured as health systems become more and more digitized.
×
引用
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学术官方微信