Online scheduling using a fixed template: the case of outpatient chemotherapy drug administration.

In this paper, we use a fixed template of slots for the online scheduling of appointments. The template is a link between planning the service capacity at a tactical level and online scheduling at an operational level. We develop a detailed heuristic for the case of drug administration appointments in outpatient chemotherapy. However, the approach can be applied to online scheduling in other application areas as well. The desired scheduling principles are incorporated into the cost coefficients of the objective function of a binary integer program for booking appointments in the template, as requests arrive. The day and time of appointments are decided simultaneously, rather than sequentially, where optimal solutions may be eliminated from the search. The service that we consider in this paper is an example to show the versatility of a fixed template online scheduling model. It requires two types of resource, one of which is exclusively assigned for the whole appointment duration, and the other is shared among multiple appointments after setting up the service. There is high heterogeneity among appointments on a day of this service. The appointments may range from fifteen minutes to more than eight hours. A fixed template gives a pattern for the scheduling of possibly required steps before the service. Instead of maximizing the fill-rate of the template, the objective of our heuristic is to have high performance in multiple indicators pertaining to various stakeholders (patients, nurses, and the clinic). By simulation, we illustrate the performance of the fixed template model for the key indicators.

Balancing Workload in the PACU by Using an Integrated OR Planning Methodology.

PURPOSE: The individual scheduling of the operating rooms (ORs) has a significant influence on postoperative care at hospital facilities. We studied the effect of incorporating postoperative departments in the decision process with regard to scheduling ORs and developed an integrated OR planning methodology that determines an optimal surgery sequence and postanesthesia care unit (PACU) nursing staff level, with the objective to level the variability in inflow of patients in the PACU. DESIGN: We developed an integrated OR planning methodology that investigates the sequencing of a surgical suite process with multiple ORs and postoperative hospital facilities. METHODS: This research was performed by representing a discrete-time two-stage flow shop problem. A retrospective study was performed in which the derived model was validated using discrete-event simulation. FINDINGS: Simulation results show that applying the integrated planning methodology decreased the variability in bed demand and smoothed the workload for the nursing staff in the PACU. Moreover, applying the algorithm led to a decrease in PACU completion time and a reduced amount of overtime hours for the surgical suite. Based on our results, we derived simple scheduling guidelines. CONCLUSIONS: Our simulation results confirmed the hypothesis that prospectively sequencing ORs' cases can effectively decrease the variability in bed demand and smoothen the workload for the staff personnel. Moreover, applying the algorithm leads to a decrease in PACU completion time and less overtime hours for the surgical suite. As such, an integrated OR planning methodology facilitates hospitals in improving OR efficiency.