Dynamic Interday and Intraday Scheduling

Christos Zacharias (), Nan Liu () and Mehmet A. Begen ()
Additional contact information
Christos Zacharias: Miami Herbert Business School, University of Miami, Coral Gables, Florida 33146
Nan Liu: Carroll School of Management, Boston College, Chestnut Hill, Massachusetts 02467
Mehmet A. Begen: Ivey Business School, Western University, London, Ontario N6G 0N1, Canada

Operations Research, 2024, vol. 72, issue 1, 317-335

Abstract: The simultaneous consideration of appointment day (interday scheduling) and time of day (intraday scheduling) in dynamic scheduling decisions is a theoretical and practical problem that has remained open. We introduce a novel dynamic programming framework that incorporates jointly these scheduling decisions in two timescales. Our model is designed with the intention of bridging the two streams of literature on interday and intraday scheduling and to leverage their latest theoretical developments in tackling the joint problem. We establish theoretical connections between two recent studies by proving novel theoretical results in discrete convex analysis regarding constrained multimodular function minimization. Grounded on our theory, we develop a practically implementable and computationally tractable scheduling paradigm with performance guarantees. Numerical experiments demonstrate that the optimality gap is less than 1% for practical instances of the problem.

Keywords: Stochastic Models; dynamic programming; discrete convexity; stochastic models; appointment scheduling (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2022.2342 (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:oropre:v:72:y:2024:i:1:p:317-335

Access Statistics for this article

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