Abstract:In this study, we investigate an appointment sequencing and scheduling problem with heterogeneous user delay tolerances under service time uncertainty. We aim to capture the delay tolerance effect with heterogeneity, in an operationally effective and computationally tractable fashion, for the appointment scheduling problem. To this end, we first propose a Tolerance-Aware Delay (TAD) index that incorporates explicitly the user tolerance information in delay evaluation. We show that the TAD index enjoys decision-theoretical rationale in terms of Tolerance sensitivity, monotonicity, and convexity and positive homogeneity, which enables it to incorporate the frequency and intensity of delays over the tolerance in a coherent manner. Specifically, the convexity of TAD index ensures a tractable modeling of the collective delay dissatisfaction in the appointment scheduling problem. Using the TAD index, we then develop an appointment model with known empirical service time distribution that minimizes the overall tolerance-aware delays of all users. We analyze the impact of delay tolerance on the sequence and schedule decisions and show that the resultant TAD appointment model can be reformulated as a mixed-integer linear program (MILP). Furthermore, we extend the TAD appointment model by considering service time ambiguity. In particular, we encode into the TAD index a moment ambiguity set and a Wasserstein ambiguity set, respectively. The former captures effectively the correlation among service times across positions and user types, whereas the latter captures directly the service time data information. We show that both of the resultant TAD models under ambiguity can be reformulated as polynomial-sized, mixed-integer conic programs (MICPs). Finally, we compare our TAD models with some existing counterpart approaches and the current practice using synthetic data and a case of real hospital data, respectively. Our results demonstrate the effectiveness of the TAD appointment models in capturing the user delay tolerance with heterogeneity and mitigating the worst-case delays. History: Accepted by Pascal Van Hentenryck, Area Editor for Computational Modeling: Methods & Analysis. Funding: S. Wang was supported by the National Natural Science Foundation of China [Grants 71922020, 72171221, and 71988101, entitled “Econometric Modeling and Economic Policy Studies”], the Fundamental Research Funds for the Central Universities [Grant UCAS-E2ET0808X2], and the Major Program of National Natural Science Foundation of China [Grant 72192843]. S. Wang was also supported by a grant from MOE Social Science Laboratory of Digital Economic Forecasts and Policy Simulation at UCAS. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.0025 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2023.0025 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Dynamic Appointment Scheduling with Wait-Dependent Abandonment.

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

Stochastic Scheduling with Abandonments via Greedy Strategies

Robust Appointment Scheduling with Waiting Time Guarantees

Optimal Admission and Queuing Control with Reneging Behavior under Premature Discharge Decisions

Appointment Scheduling with Delay Tolerance Heterogeneity

Optimal Appointment Rule Design in an Outpatient Department.

Dynamic Resource Allocation in a Hierarchical Appointment System: Optimal Structure and Heuristics

Design Appointment in Outpatient Department with Bulk Service

Real Time Access Control of Patient Service in the Pediatrics Department

Appointment Capacity Planning with Overbooking for Outpatient Clinics with Patient No-Shows

Minimizing Total Cost in Outpatient Scheduling with Unpunctual Arrivals

Online Advance Admission Scheduling for Services with Customer Preferences

A novel and efficient real-time sequencing strategy for appointment scheduling with unpunctual patients

Central intake optimization and decentralized decomposition for appointment scheduling and sequencing

Managing Appointment Booking under Customer Choices

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

Optimal differentiated threshold characterization for multi-task stochastic deadline scheduling with queuing

Integrated Optimization of Appointment Allocation and Access Prioritization in Patient-Centred Outpatient Scheduling

Appointment scheduling for logistics parks under truck heterogeneity and order fulfillment delay

Two-stage Online Reusable Resource Allocation: Reservation, Overbooking and Confirmation Call