Stochastic Patient Appointment Scheduling for Chemotherapy
Nur Banu Demir
Department of Industrial Engineering, METU
Chemotherapy appointment scheduling is a challenging problem due to uncertainty in pre-medication and infusion durations. We formulate a two-stage stochastic mixed integer programming model for chemotherapy appointment scheduling problem under the limited number and availability of nurses, and infusion chairs. The objective is to minimize the expected weighted sum of nurse overtime and patient waiting time. We sampled the pre-medication and infusion durations based on real data of a major oncology hospital. The computation times for the problem are significantly long even for the case of single-scenario problems. In order to strengthen the formulation, valid bounds and symmetry breaking constraints are incorporated. A Progressive Hedging Algorithm is implemented in order to solve the improved formulation. We enhance the algorithm through a penalty update method, cycle detection and variable fixing mechanisms, and linearization of the model objective function. We conduct numerical experiments to compare the progressive hedging algorithm with several scheduling heuristics from the relevant literature. We generate managerial insights related to the impact of the number of nurses and chairs on appointment schedules. Finally, we estimate the value of stochastic solution to assess the significance of considering uncertainty.
Nur Banu Demir is a research assistant and Ph.D. student at Middle East Technical University, Industrial Engineering Department. She received her B.Sc. and M.Sc. degrees from the same department in 2015 and 2019, respectively. Her research interests include stochastic programming and its applications in healthcare delivery systems.
Friday, April 5, 2019 at 4.00 pm in IE03