A stochastic programming approach for chemotherapy appointment scheduling

Nur Banu Demir, Serhat Gul, Melih Çelik

Research output: Contribution to journalArticlepeer-review

16 Citations (SciVal)
62 Downloads (Pure)


Chemotherapy appointment scheduling is a challenging problem due to the uncertainty in premedication and infusion durations. In this paper, we formulate a two‐stage stochastic mixed integer programming model for the chemotherapy appointment scheduling problem under limited availability of nurses and infusion chairs. The objective is to minimize the expected weighted sum of nurse overtime, chair idle time, and patient waiting time. The computational burden to solve real‐life instances of this problem to optimality is significantly high, even in the deterministic case. To overcome this burden, we incorporate valid bounds and symmetry breaking constraints. Progressive hedging algorithm is implemented in order to solve the improved formulation heuristically. We enhance the algorithm through a penalty update method, cycle detection and variable fixing mechanisms, and a linear approximation of the objective function. Using numerical experiments based on real data from a major oncology hospital, we compare our solution approach with several scheduling heuristics from the relevant literature, generate managerial insights related to the impact of the number of nurses and chairs on appointment schedules, and estimate the value of stochastic solution to assess the significance of considering uncertainty.
Original languageEnglish
Pages (from-to)112-133
JournalNaval Research Logistics
Early online date6 Oct 2020
Publication statusPublished - 1 Feb 2021


Dive into the research topics of 'A stochastic programming approach for chemotherapy appointment scheduling'. Together they form a unique fingerprint.

Cite this