Applying Simulation and Genetic Algorithm for Patient Appointment Scheduling Optimization
Abstract
In this study, we discuss the implementation of integrated simulation and genetic algorithm for patient scheduling optimization under two different settings, namely the "traditional" scheduling system and the "open access" scheduling system. Under the "traditional" setting, we propose a two-phase approach for designing a weekly scheduling template for outpatient clinics providing multiple types of services. Our results demonstrate that the two-phase approach can efficiently find the promising weekly appointment scheduling templates for outpatient clinics. Under the "open access" setting, we propose a discrete event simulation and genetic algorithm (DES-GA) approach to find the heuristic optimal scheduling template for the clinic allowing both open access and walk-in patients. The solution provides scheduling templates consisting of not only the optimal number of reservations for open access appointments and walk-ins, but also the optimized allocation of these reserved slots, by minimizing the average cost per admission of open access or walk-in patient.