Appointment scheduling model in healthcare using clustering algorithms

Niloofar Yousefi,Farhad Hasankhani,Mahsa Kiani,Nooshin Yousefi

2023-12-30

Abstract:In this study, we provided a scheduling procedure which is a combination of machine learning and mathematical programming that minimizes the waiting time of higher priority outpatients. Outpatients who request for appointment in healthcare facilities have different priorities. Determining the priority of outpatients and allocating the capacity based on the priority classes are important concepts that have to be considered in the scheduling of outpatients. In this study, two stages are defined for scheduling an incoming outpatient. In the initial stage, we employed and evaluated four distinct clustering techniques; K-means clustering, agglomerative hierarchical clustering, DBSCAN, and OPTICS clustering to classify outpatients into priority classes and suggested the best pattern to cluster the outpatients. In the second stage, we modeled the scheduling problem as a Markov Decision Process (MDP) problem since the arrivals are uncertain and the decisions are taken at the end of each day after observing total requests. Due to the curse of dimensionality, we used the fluid approximation method to estimate the optimal solution of the MDP. our methodology is employed in a data set of Shaheed Rajaei Medical and Research Center, and we represented how our model works in prioritizing and scheduling outpatients.

Signal Processing,Optimization and Control

What problem does this paper attempt to address?

This paper attempts to address the problem of reducing the indirect waiting time for high-priority outpatient patients in healthcare. Specifically, the paper proposes a scheduling program that combines machine learning and mathematical programming to minimize the waiting time for high-priority outpatient patients. By categorizing patients into different priority categories and scheduling based on these priorities, patient appointment times can be arranged more effectively. ### Main Issues of the Paper 1. **Reducing Indirect Waiting Time for High-Priority Patients**: - Indirect waiting time refers to the number of days from the patient's appointment request date to the actual appointment date. - Long indirect waiting times can have adverse medical effects on patients with multiple comorbidities and high-priority patients, and increase the probability of patient no-shows, thereby reducing the utilization rate of medical facilities. 2. **Determining Patient Priorities**: - Patients have different priorities when requesting appointments, and determining these priorities and allocating resources based on them is an important concept in the scheduling process. - Traditional priority rules are usually deterministic rules based on a few parameters, which may overlook multiple factors in the patient's background and environment. 3. **Optimizing the Scheduling Process**: - By combining machine learning methods (such as K-means clustering, hierarchical clustering, DBSCAN, and OPTICS clustering) and Markov Decision Process (MDP) models, the scheduling process is optimized to reduce the waiting time for high-priority patients. ### Solution 1. **Clustering Algorithms**: - Use four different clustering techniques (K-means clustering, hierarchical clustering, DBSCAN, and OPTICS clustering) to categorize patients into different priority categories. - Select the best clustering pattern to classify patients. 2. **Markov Decision Process (MDP) Model**: - Model the scheduling problem as an MDP problem because arrivals are uncertain, and decisions are made after observing the total requests at the end of each day. - Use fluid approximation methods to estimate the optimal solution of the MDP due to the curse of dimensionality. 3. **Benchmark Strategy**: - Propose an easy-to-implement benchmark strategy based on the optimal strategy of the MDP model. - At the end of each day, the scheduler only needs to classify patients and then schedule them according to the benchmark strategy. ### Experimental Validation - The method was tested on a dataset from the Shaheed Rajaei Medical and Research Center in Iran. - Experimental results demonstrated the effectiveness of the model in priority classification and patient scheduling. In summary, this paper proposes a method to optimize patient scheduling in healthcare by combining machine learning and MDP models, aiming to reduce the indirect waiting time for high-priority patients, improve the efficiency of medical facilities, and enhance patient satisfaction.

Appointment scheduling model in healthcare using clustering algorithms

Alternative Mathematical Formulation and Hybrid Meta-Heuristics for Patient Scheduling Problem in Health Care Clinics

An efficient healthcare chain design for resolving the patient scheduling problem: queuing theory and MILP-ASA optimization approach

An Appointment Scheduling Optimization Method in Healthcare with Simulation Approach

Multi-objective outpatient scheduling in health centers considering resource constraints and service quality: a robust optimization approach

An adaptive decision support system for outpatient appointment scheduling with heterogeneous service times

Enhancing outpatient appointment scheduling system performance when patient no-show percent and lateness rates are high

Outpatient Scheduling Based on Bottleneck Analysis from the Perspective of Complex Network

Resource Allocation and Outpatient Appointment Scheduling Using Simulation Optimization

Stochastic programming for outpatient scheduling with flexible inpatient exam accommodation

Evaluating Appointment Postponement in Scheduling Patients at a Diagnostic Clinic

Scheduling chemotherapy appointments under uncertainty by considering different nursing care delivery schemes

An intelligent real-time scheduler for out-patient clinics: A multi-agent system model

Multi-period and multi-resource operating room scheduling under uncertainty: A case study

Machine learning based integrated scheduling and rescheduling for elective and emergency patients in the operating theatre

Managing access to primary care clinics using robust scheduling templates

Acuity-based nurse assignment and patient scheduling in oncology clinics

A multi-objective scheduling model in medical tourism centers considering multi-task staff training

Multi-resource allocation and care sequence assignment in patient management: a stochastic programming approach

Public Hospital Inpatient Room Allocation and Patient Scheduling Considering Equity.

Appointment Scheduling Problem in Complexity Systems of the Healthcare Services: A Comprehensive Review