Search papers, labs, and topics across Lattice.
This paper introduces a Genetic Algorithm (GA) framework to optimize outpatient appointment scheduling in multi-center healthcare environments, addressing the challenge of reconciling clinical safety protocols and patient logistics. The GA framework, with Pre-Ordered and Unordered variants, automates the scheduling of multiple medical acts while adhering to inter-procedural incompatibility rules. Results on a synthetic dataset show the GA achieves 100% constraint fulfillment, significantly outperforming First-Come, First-Served (FCFS) in resolving temporal overlaps and clinical incompatibilities, while also improving patient-centric metrics like Idle Time Ratio and reducing inter-healthcenter trips.
Ditch the clipboard: a Genetic Algorithm can automate outpatient scheduling, slashing errors and wait times while boosting patient satisfaction.
The optimization of complex medical appointment scheduling remains a significant operational challenge in multi-center healthcare environments, where clinical safety protocols and patient logistics must be reconciled. This study proposes and evaluates a Genetic Algorithm (GA) framework designed to automate the scheduling of multiple medical acts while adhering to rigorous inter-procedural incompatibility rules. Using a synthetic dataset encompassing 50 medical acts across four healthcare facilities, we compared two GA variants, Pre-Ordered and Unordered, against deterministic First-Come, First-Served (FCFS) and Random Choice baselines. Our results demonstrate that the GA framework achieved a 100% constraint fulfillment rate, effectively resolving temporal overlaps and clinical incompatibilities that the FCFS baseline failed to address in 60% and 40% of cases, respectively. Furthermore, the GA variants demonstrated statistically significant improvements (p < 0.001) in patient-centric metrics, achieving an Idle Time Ratio (ITR) frequently below 0.4 and reducing inter-healthcenter trips. While the GA (Ordered) variant provided a superior initial search locus, both evolutionary models converged to comparable global optima by the 100th generation. These findings suggest that transitioning from manual, human-mediated scheduling to an automated metaheuristic approach enhances clinical integrity, reduces administrative overhead, and significantly improves the patient experience by minimizing wait times and logistical burdens.
