4.5 Article

Dynamic Interday and Intraday Scheduling

期刊

OPERATIONS RESEARCH
卷 -, 期 -, 页码 -

出版社

INFORMS
DOI: 10.1287/opre.2022.2342

关键词

dynamic programming; discrete convexity; stochastic models; appointment scheduling

向作者/读者索取更多资源

In this paper, a novel dynamic programming framework is introduced to address the theoretical and practical problem of simultaneous consideration of appointment day and time of day in dynamic scheduling decisions. The framework incorporates these scheduling decisions in two timescales and aims to leverage the latest theoretical developments in tackling the joint problem. The authors establish theoretical connections and develop a practically implementable and computationally tractable scheduling paradigm with performance guarantees. Numerical experiments demonstrate the effectiveness of the proposed approach.
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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据