Appointment Scheduling for Multiple Servers

Alex Kuiper () and Robert H. Lee ()
Additional contact information
Alex Kuiper: Department of Business Analytics, Amsterdam Business School, University of Amsterdam, 1001 NL Amsterdam, Netherlands
Robert H. Lee: Department of Business Analytics, Amsterdam Business School, University of Amsterdam, 1001 NL Amsterdam, Netherlands

Management Science, 2022, vol. 68, issue 10, 7422-7440

Abstract: Appointment schedules, in essence, balance supply and demand and are often employed in settings where resources are scarce and thus a high utilization is realized (e.g., healthcare). Whereas most of the existing literature focuses on the single-server case, a framework is developed to study appointment scheduling in multiserver settings. Relying on phase-type approximations, general service-time distributions are modeled, which are fed into a recursive approach allowing evaluation and optimization of an objective function that balances expected waiting times and idle times. Studying optimized schedules for multiple servers reveals that the start and end of a session can deviate greatly from the dome-shaped pattern as established for the single-server case. Furthermore, a comparison of various multiserver setups shows that significant performance gains can be achieved when servers are pooled. This allows an explicit quantification of the cost of continuity of care. In addition, session overtime as well as early finish of servers can be incorporated in the approach; the benefits of the additional flexibility that a multiserver setting provides are summarized. For the stationary plateau of the dome, to which the optimal interarrival times converge, steady-state appointment schedules are obtained by exploiting the embedded Markov chain; these schedules are shown and argued to converge quickly to optimal solutions obtained in a heavy-traffic regime. In this regime, algebraic solutions are derived, which provide interesting managerial guidelines when the pooling of servers is considered in appointment scheduling.

Keywords: appointment scheduling; parallel servers; pooling; phase-type distributions; heavy-traffic approximations (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.2021.4221 (application/pdf)

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:inm:ormnsc:v:68:y:2022:i:10:p:7422-7440

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().