Nonsequential Appointment Scheduling With a Random Number of Requests
发布时间：2024-02-25
点击次数：
- DOI码：
- 10.1177/1059147823122492
- 发表刊物：
- Production and Operation Management
- 摘要：
- This article studies an appointment scheduling problem where a service provider dynamically receives appointment requests from a random number of customers. By leveraging the randomness of the number of potential customers, we develop a nonsequential appointment scheduling policy as an alternative to the conventional first-come-first-served (FCFS) policy. This allows for more flexibility in managing appointment scheduling. To calculate the optimal policy, we develop a branch-and-bound algorithm in which the lower bound is estimated using multiple approaches, such as optimality conditions, dynamic programming for calculating FCFS policy, and the shortest path reformulation. Through numerical studies, we observe that nonsequential appointment scheduling is particularly advantageous in systems characterized by highly fluctuating customer numbers or low congestion. In such cases, leaving gaps between appointments for potential future arrivals proves to be a more appropriate strategy. We also evaluate the performance of heuristics proposed in prior literature and provide insights into situations where these heuristics can be effectively applied.
- 合写作者：
- Zhixin Liu
- 第一作者：
- Yan Zhu
- 通讯作者：
- Xiangtong Qi
- 论文编号：
- [17]
- ISSN号：
- 1059-1478
- 是否译文：
- 否
- 发表时间：
- 2023-10-21
