Dynamic planning with reusable healthcare resources: application to appointment scheduling

Jingtong Zhao () and Hanqi Wen ()
Additional contact information
Jingtong Zhao: Columbia University
Hanqi Wen: Peking University

Flexible Services and Manufacturing Journal, 2022, vol. 34, issue 4, No 3, 859-878

Abstract: Abstract In healthcare management, one important problem is how to efficiently allocate resources with limited capacities. From the point of view of a central decision maker with a long planning horizon, many healthcare resources such as appointment slots, operation rooms, and hospital beds can be regarded as reusable resources. Motivated by this observation, we study a new version of the assignment problem of reusable resources to sequentially arriving users. Different from previous works on reusable resources, we assume that each user will tell us the intended usage duration of each resource upfront before a decision needs to be made. In the setting where users arrive randomly according to a certain distribution, we propose an algorithm based on linear approximations of the optimal value functions, and show that it performs better than common methods developed for the case where usage times are known upon return in different simulations, as well as in a case study with real data. When users arrive in an adversarial order, we show by example that it is hard to design an algorithm with a lower-bounded competitive ratio. As users are much less likely to arrive in an adversarial order in reality, our proposed algorithm can be used to effectively schedule resources such as appointment slots and operation rooms in hospitals.

Keywords: Online matching; Reusable resources; Approximation algorithm; Optimization (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-021-09411-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:34:y:2022:i:4:d:10.1007_s10696-021-09411-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-021-09411-0

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().