title: A two-phase approach to scheduling multi-category outpatient appointments--a case study of a women's clinic.
abstract: In this paper, we propose a two-phase approach for designing a weekly scheduling template for outpatient clinics providing multiple types of services. In many outpatient clinics, various service types are categorized to address the operational challenge of substantial changeover time between certain pairs of services. In the first phase of our approach, a mixed-integer program is formulated to assign service categories to clinic sessions during a week and determine the optimal number of appointments reserved for each service type in each clinic session. The objective in the first phase is to balance the workload of the providers among clinic sessions. In the second phase, a stochastic mixed-integer program is formulated for each clinic session to assign each contained appointment with a starting time based on several time-based performance measures. To solve the formulated stochastic program, we develop a Monte Carlo sampling based genetic algorithm. The two-phase approach is tested numerically with cases derived from a real women's clinic. Our results demonstrate that the two-phase approach can efficiently find promising weekly appointment scheduling templates for outpatient clinics. In addition, our results suggest that the best suboptimal scheduling templates found become more sensitive to the weighting coefficients of the time-based measures as the provider workload increases.
authors.affiliation: Department of Industrial and Systems Engineering, North Carolina Agricultural and Technical State University, Greensboro, NC 27411, USA.
authors.forename: Xiuli
authors.initials: X
authors.lastname: Qu
authors.forename: Yidong
authors.initials: Y
authors.lastname: Peng
authors.forename: Nan
authors.initials: N
authors.lastname: Kong
authors.forename: Jing
authors.initials: J
authors.lastname: Shi
mesh_terms: D000465:Algorithms; D000554:Ambulatory Care Facilities / Q000458:organization & administration*; D001071:Appointments and Schedules; D003198:Computer Simulation; D003657:Decision Making; D006801:Humans; D009010:Monte Carlo Method; D009874:Operations Research; D019982:Organizational Case Studies; D013269:Stochastic Processes; D013997:Time Factors; D016526:Workload