Font Size: a A A

Applying simulation and genetic algorithm for patient appointment scheduling optimization

Posted on:2014-08-10Degree:M.SType:Thesis
University:North Dakota State UniversityCandidate:Peng, YidongFull Text:PDF
GTID:2458390005485280Subject:Operations Research
Abstract/Summary:
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.
Keywords/Search Tags:Scheduling, Simulation and genetic algorithm, Patient, Open access
Related items