# Appointment scheduling with unscheduled arrivals and reprioritization

- 736 Downloads
- 1 Citations

## Abstract

Inspired by the real life problem of a radiology department in a Dutch hospital, we study the problem of scheduling appointments, taking into account unscheduled arrivals and reprioritization. The radiology department offers CT diagnostics to both scheduled and unscheduled patients. Of these unscheduled patients, some must be seen immediately, while others may wait for some time. Herein a trade-off is sought between acceptable waiting times for appointment patients and unscheduled patients’ lateness. In this paper we use a discrete event simulation model to determine the performance of a given appointment schedule in terms of waiting time and lateness. Also we propose a constructive and local search heuristic that embeds this model and optimizes the schedule. For smaller instances, we verify the simulation model as well as compare our search heuristics’ performance with optimal schedules obtained using a Markov reward process. In addition we present computational results from the case study in the Dutch hospital. These results show that a considerable decrease of waiting time is possible for scheduled patients, while still treating unscheduled patients on time.

## Keywords

Appointment scheduling Radiology Service operations Heuristics## 1 Introduction

We study the optimization of an appointment scheduling problem with unscheduled arrivals and reprioritization. This research was inspired by the HagaZiekenhuis, a Dutch hospital where such situations are encountered in the radiology department. Radiology departments offer diagnostic services to other hospital departments, and outside health care providers. In addition to outpatients who receive an appointment, diagnostics requests are also received from the emergency department and the wards. Of these requests, some patients require immediate attention, and should be diagnosed as soon as possible, while others are urgent but may wait for some time. These patients however must be seen within a given time frame. We shall refer to these patients as semi-urgent.

The problem we study can also be found in outpatient departments that are faced with patients with appointments, as well as unscheduled arrivals with varying degrees of urgency (Gupta and Denton 2008). Our contribution is that we build upon work in appointment scheduling by incorporating this reprioritization effect, and apply our approach to both theoretical instances and a case study. To this end, we use discrete event simulation (DES) as well as a constructive and local search heuristic to find appointment schedules that minimize waiting times. In addition, we compare the simulation model outcomes with results obtained from an exact model, and test our search heuristic, before applying it to a case study.

The structure of this paper is as follows. Section 2 gives a problem description, and in Sect. 3 we review the literature. Section 4 describes our approach, and Sect. 5 details the simulation model and heuristics used to find and evaluate appointment schedules. In Sect. 6 we provide results of this research, using both theoretical instances and a case study from HagaZiekenhuis. Finally, Sect. 7 provides a discussion and conclusion.

## 2 Problem description

In this paper, we aim to evaluate and optimize an appointment schedule for a given day where part of the patients arrive via appointment, and others arrive without prior notice. This problem is studied on both a tactical, as well as an operational level. On an operational level, models are used to find policies that specify which patients to prioritize in an upcoming time period (e.g., time slot or day), given the current state (e.g., number and urgency of waiting patients) and associated costs. In contrast, on a tactical level, the prioritization policies are assumed fixed, and the aim is to create appointment schedules for appointment patients such that, given a fixed prioritization policy, performance such as waiting times are minimized. Our problem falls within the second category, we assume the prioritization of patients is fixed, and we aim to create an appointment schedule that minimizes waiting times. While it may be beneficial to create situation dependent policies, in practice such policies may be difficult to implement, while it is simple to only schedule appointments given a new appointment schedule.

- 1.
Unscheduled patients at their due date, ordered by waiting time (longest waiting time first)

- 2.
Scheduled patients that arrived via appointment

- 3.
Unscheduled patients not at their due date, based on time until due date (closest first), and (in case of equal time until due date) on waiting time (longest waiting first).

## 3 Literature

Given the common use of appointment systems by healthcare providers it is not surprising that outpatient scheduling is a topic of interest and has been studied for a long time, starting with Bailey and Welch (1952). Those unfamiliar with the vast amount of earlier work on this topic we refer to Cayirli (2003) who has provided an extensive literature review. As noted in Sect. 2, we consider outpatient scheduling on a tactical level, taking into account (time dependent) patient arrivals of multiple urgency types, and reprioritizations that take place when unscheduled patients are left waiting. Therefore, we look at recent work that incorporates multiple urgency types, as well as papers including both scheduled and unscheduled arrivals.

Recent work is done by Patrick and Puterman (2007). Herein both high priority inpatients, as well as lower priority outpatients must be scheduled for a CT scan. A policy is provided where capacity is reserved for each priority level, allowing for carrying over a portion of the unscheduled demand to the next day. In their case however, no reprioritization takes place. Patrick et al. (2008) model a diagnostic resource where patients of multiple priority classes may request diagnostics with the aim to allocate capacity (daily) among the different classes such that the number of patients exceeding their waiting time is minimized. In their case however, a scheduling policy is sought that governs how many patients (per class) to schedule per day. This differs from our problem in that the number of appointment patients is fixed, and we must distribute them throughout the day such that waiting times are minimized.

Similar to our problem, Kolisch and Sickinger (2008) model a radiology department with both scheduled and unscheduled patients of multiple priorities. Modeling the problem as a Markov decision process, they dynamically allocate available capacity to the patients such that a given cost function is minimized, thus studying the problem on an operational level. A later paper by Sickinger and Kolisch (2009) evaluates and searches for appointment schedules that minimize a cost function. Also in this work, both scheduled and unscheduled patients are taken into account, however the priority of patients herein is fixed.

Koeleman and Koole (2012a) evaluate and search for appointment schedules while considering emergency arrivals that have priority over appointment patients. These emergency arrivals are taken into account when constructing appointment schedules. Using a local search algorithm they find the optimal solution minimizing the weighted sum of overtime, idle time and waiting times. They expand upon this including late and early arrivals of patients (Koeleman and Koole 2012b), however in both papers there are only two patient classes, and there is no reprioritization of untreated patients.

Cayirli et al. (2006) evaluate different appointment schedules from literature using computer simulation. Herein they take into account no-shows, as well as walk-ins, which are given a lower priority than appointment patients. They extend upon this study with flexible appointment intervals (based on patient type) (Cayirli et al. 2008) and again evaluate several appointment schedules. In our case however, we aim to to find the best possible appointment schedule, and not evaluate several schedule possibilities. In addition, in both papers no reprioritization of patients is taken into account.

Kortbeek et al. (2014) present an approach for optimizing appointment schedules for outpatient clinics with both scheduled and unscheduled arrivals. Herein they use two models to determine both the number of appointments to be offered over a planning horizon, and the times during the day these appointments should be offered. The latter is similar to our problem, but they model only one unscheduled patient type, and ignore the reprioritization of patients. Using a local search heuristic they iteratively improve the quality of the appointment schedule.

Our contribution is threefold. First we build on recent work in appointment scheduling in health care by incorporating different patient types (both scheduled and unscheduled), as well as urgency levels. Herein we consider the reprioritization of unscheduled patients, reflecting that if lower urgency unscheduled patients wait too long, they will be prioritized over appointment patients. To our knowledge, this reprioritization has so far not been addressed in a similar problem setting, while often seen in practice. Second, we use a generic simulation model and generic search heuristics to systematically evaluate appointment schedules and search for good appointment schedules. Both the model and the heuristics are easily adapted to include other scenario specific aspects (e.g., no shows) and can thus be applied to other (health care) settings. In addition we validate our approach with a Markov reward process, which may be applied itself to smaller instances. Finally, our approach enables health care providers to create more balanced appointment schedules in a timely manner, taking into account waiting time for both elective and urgent patients, while taking into account the reprioritizations that take place in health care settings.

## 4 Assumptions and approach

In this section we detail the assumptions made in modeling the radiology department, as well as the approach taken to evaluate and optimize appointment schedules.

Our approach builds upon the approach by Kortbeek et al. (2014), wherein we (1) need a method to evaluate the performance of an appointment schedule, and (2) a local search approach which incorporates the aforementioned method and iteratively optimizes the schedule. The underlying assumptions of this approach are as follows. We divide a day into *T* time slots of equal length *h*, with *C* servers (e.g., CT scanners) available every day. The division of the day into slots of fixed length is motivated by the fact that, in practice, radiology appointment lengths are reduced in variability, as preparatory steps, such as administering contrast fluid (Elkhuizen et al. 2007), are externalized, and better protocols and reconfiguration times are established.

We assume scheduled patients arrive on time for their appointment, and that all diagnostics (both scheduled and unscheduled) require one time slot. Unscheduled patients that arrive during the day may have different urgencies, reflected by a due date (i.e., time slot in which they ultimately must be seen). Let *R* be the number of time slots a patient of the lowest urgency may wait, then unscheduled patients have a time until due date of *r*, with \(r = 0,\ldots ,R\). We assume unscheduled patients arrive via a non-stationary Poisson arrival process denoted by \(\lambda _{tr}\), for time slot \(t = 1,\ldots ,T\), and (time until) due date *r*.

*t*is denoted by \(x_{t}\). An appointment schedule for the day is then described by: \(\mathbf {x} = (x_1,\ldots ,x_T)\). The notation introduced in this section is listed in Table 1.

Notation introduced in Sect. 4

Symbol | Description |
---|---|

| Number of time slots during a day |

| Time slot index ( |

| Length of a time slot |

| Number of CT scanners (resources) |

| Highest patient due date (i.e., lowest urgency) |

| Due date index ( |

\(\lambda _{tr}\) | Arrival rate of unscheduled patient with due date |

\(x_{t}\) | Number of appointments patients that arrive for slot |

We use discrete event simulation (DES) to evaluate the performance of an appointment schedule, paired with constructive and Tabu local search heuristics to search for appointment schedules that minimize waiting times. We discuss the simulation model as well as the heuristics in Sect. 5. To verify our DES, we also model the radiology department as a Markov reward process (MRP), wherein a time slot corresponds to a single diagnostic session (both appointment and unscheduled) during which patients are diagnosed. This MRP is detailed and discussed in the “Appendix”.

The use of simulation modeling is motivated by the fact that the state space quickly expands, and quickly becomes intractable using the MRP, making it impossible to evaluate a single appointment schedule for a realistic case instance, let alone search for the optimal schedule. When verifying our simulation model, we compare simulation outcomes of small test instances with the MRP model results. In addition, we use the MRP to find the optimal appointment schedules for the test instances. This is done by enumerating all possible schedules. We evaluate the effectiveness of our simulation model and heuristics by comparing results to those of the optimal schedules. Section 6.1 describes the used test instances, and details of the MRP are included in the Appendix.

## 5 Simulation model and search heuristics

In this section we describe the simulation model (Sect. 5.1), as well as the performance criteria used when evaluating appointment schedules (Sect. 5.2). Following this we present the constructive and local search heuristics for optimizing the appointment schedule (Sect. 5.3).

### 5.1 Simulation model

*t*) that make up a day. At the start of every time slot, scheduled patients arrive based on the appointment schedule \(x_t\), and according to the unscheduled patient arrival rates \(\lambda _{tr}\). Similar to the opening and closing of a radiology department the model stops when all patients that have arrived in regular time have been treated, and there are no more patients left. Events take place in the following order:

- 1.
Patient arrivals (scheduled and unscheduled) are determined.

- 2.
Patients are selected to be treated (following the prioritization detailed in Sect. 2).

- 3.
Urgencies of patients not treated are updated.

To determine the number of simulation runs, we perform sufficient simulations, such that the specified precision of the time slot with the highest variability (of waiting time) in a schedule has at most a relative error of 5%, with a confidence level of 95% (Kelton and Law 2000). We initialize the number of simulation runs (i.e., days) to 20,000, and use common random numbers when evaluating different schedules. With the initial number of simulation runs we find that all time slots with considerable waiting times fall within the specified precision. For the sparse slots where the waiting time is close to 0 this is not the case. Since we assess the performance of the schedule based on the maximum waiting time during the day (Sect. 1), these sparse slots have no impact on the objective. Therefore we do not increase the number of simulation runs. In addition, we verify the simulation model results with those obtained by the MRP, and find that all MRP results are enclosed within the simulation model confidence intervals.

### 5.2 Performance criteria

*a*) patient arriving at time slot

*t*. In addition, we denote \(V_{t,r}\) as the probability that an unscheduled patient arriving at time

*t*, with initial time until the due date of

*r*slots, is not treated on time. Our objective as follows:

### 5.3 Constructive and local search heuristics

To optimize the appointment schedule, a constructive heuristic generates an initial appointment schedule, after which a local search heuristic improves (upon) it. Given the goal of minimizing the maximum expected waiting time during the day, the constructive heuristic starts with an empty appointment schedule \(\mathbf {x}_t = 0, \ t\in \{1,\ldots,T\}\), and iteratively adds one appointment to the time slot \(t' := \mathop {\mathop {\hbox {arg min}}_{t}} \max \mathbb {E}[W^{t,a}]\) until all required appointment slots *K* have been assigned. In other words, starting with an empty schedule, the effect of adding an appointment to a slot is evaluated for every possible time slot. Then the appointment is added to the time slot that results in the lowest maximum waiting time encountered during the day, and the next appointment is similarly added. As such, given a current schedule, the appointment is added to the best available slot.

As we aim to minimize the maximum expected waiting time, in the optimal schedule the waiting time (per time slot) is spread out evenly across the day. Therefore, it is likely that moving an appointment slot from a busy slot to a quiet slot improves the schedule’s performance. We therefore perform a Tabu search as follows. We denote *v* “from slots” and *w* “to slots” (\(v,w \in \mathbb {N}^+\)), which are, respectively, the time slots with the highest and lowest expected waiting time (\(\mathbb {E}[W^{t,a}]\)). Moving an appointment from a high to low waiting time slot is then a neighbor solution, with the neighborhood consisting of all possible moves, specifically \(v \cdot w\) solutions. Our Tabu search then accepts the best neighbor solution that is not tabu, and adds it to the tabu list of size \(L^\mathrm{size}\). This is repeated until *r* iterations have been done, or no feasible solution is found. We experimented with several local search techniques, and Tabu search settings, and found this approach best performing with respect to computation time and outcomes.

## 6 Experiments and results

To evaluate the performance of our local search heuristic we first apply it to small test instances, and compare performance with the optimal solution obtained from the enumerated results of the MRP model. Using test instances with varying parameter settings not only allows us to compare simulation results with the MRP, but also evaluate the heuristics under more general settings. In addition, we apply our approach to a case study of a Dutch hospital where both appointment patients are scheduled, and urgent arrivals take place. This section first details the input parameters of the artificial test instances (Sect. 6.1), followed by numerical results of the test instances (Sect. 6.2). Following this, we present the case study (Sect. 6.3), and numerical results of applying the heuristic approach to the case study (Sect. 6.4). Results in this section are obtained using the simulation model from Sect. 5.1, and in case of the test instances, compared with the (optimal) results from the MRP. Programming was done using the Delphi programming language from CodeGear and all experiments were run on an Intel 2.4 GHz PC with 4 GB of RAM.

### 6.1 Input parameters test instances

*t*), and \(\lambda _{t,R}\) the arrival rate of unscheduled patients that may wait for

*R*time periods (due date: \(t+R\)). In our test instances, each time slot has similar arrival rates for the two unscheduled arrival types (\(\lambda _{t,0} = \lambda _{t,R}\), \(\forall t\)). The considered arrival patterns are shown in Fig. 1.

*R*slots, with \(R \in \{1,3\}\). In addition we vary the number of appointment patients

*K*that should be scheduled, with \(K \in \{5, 8\}\). When changing

*K*, we correct our unscheduled arrivals accordingly, such that overall utilization is approximately 80%. Finally, we set the on time probability OTP at 0.75. Both fixed and varied inputs, as well as Tabu search settings are listed in Table 2. In total we evaluate 20 test instances.

Fixed and varied input parameters

Parameters | Description | Value (s) |
---|---|---|

| Time of day | 8 |

| Number of resources | 2 |

OTP | \(\%\) of unscheduled patients that must be seen on time | 0.75 |

| Number of from slots | 3 |

| Number of to slots | 3 |

\(L^\mathrm{size}\) | Tabu list size | 10 |

| Number of local search iterations | 200 |

| Number of appointments to schedule | \(\{5, 8\}\) |

| Highest due date (in slots) of unscheduled arrivals | \(\{1\), 3\(\}\) |

\(\lambda _{tr}\) | Arrival pattern of unscheduled patients | Pattern: \(\{\)1, 2, 3, 4, 5\(\}\) |

### 6.2 Results test instances

In this section we discuss the results of the local search heuristic regarding the test instances. Table 3 contains the outcomes of the search heuristic per instance. Per test instance the maximum expected waiting time (\(\mathbb {E}[W^{t,a}]\)) for appointment patients arriving during the day is given for the schedule found by the constructive and local search. To evaluate the effectiveness of our approach we compare the outcomes with the optimal schedules. Also, we compare the found schedules with the performance of the scheduling policy used in practice. Currently, appointments are booked every other time slot (e.g., 2, 0, 2, 0,…). Finally, we show the additional improvement made by the local search heuristic over the constructive heuristic, as well as the runtime of the search heuristics.

Results test instances

No. | Pattern | Max. due date (R) | No. of apps. (K) | Found schedule | Max. waiting time (\(\max \mathbb {E}[W^{t,a}]\)) | Difference from opt (%) | Max. wait impr. over base pol. (%) | Impr. Local Search over constr. Heur. (%) | Runtime Sim (s) |
---|---|---|---|---|---|---|---|---|---|

1 | 1 | 1 | 5 | {2,1,1,0,0,0,0,1} | 0.323 | 0 | Inf | 0 | 295 |

2 | 1 | 1 | 8 | {2,2,1,0,1,0,1,1} | 0.214 | 0 | −63.1% | −13.6% | 346 |

3 | 1 | 3 | 5 | {2,1,1,0,0,0,0,1} | 0.128 | 0 | Inf | 0 | 276 |

4 | 1 | 3 | 8 | {2,1,1,1,0,1,1,1} | 0.109 | 0 | −63.9% | 0 | 363 |

5 | 2 | 1 | 5 | {1,0,0,1,2,0,0,1} | 0.363 | 0 | Inf | 0 | 351 |

6 | 2 | 1 | 8 | {1,1,1,1,2,0,1,1} | 0.217 | 0 | −45.5% | −10.5% | 406 |

7 | 2 | 3 | 5 | {1,0,1,1,1,0,0,1} | 0.165 | 0 | −58.7% | 0 | 357 |

8 | 2 | 3 | 8 | {1,1,1,1,1,1,1,1} | 0.128 | 0.005% | −55.1% | −10.1% | 380 |

9 | 3 | 1 | 5 | {2,2,0,1,0,0,0,0} | 0.275 | 0 | Inf | −26.4% | 1158 |

10 | 3 | 1 | 8 | {2,2,1,1,1,0,0,1} | 0.188 | 0 | −65.6% | −11.7% | 332 |

11 | 3 | 3 | 5 | {2,1,1,1,0,0,0,0} | 0.133 | 0 | −60.4% | 0 | 244 |

12 | 3 | 3 | 8 | {2,2,1,1,1,0,1,0} | 0.105 | 0 | −67.2% | −6.4% | 312 |

13 | 4 | 1 | 5 | No feasible schedule found | NA | NA | NA | NA | |

14 | 4 | 1 | 8 | {2,2,0,0,0,1,1,2} | 0.206 | 0 | −75.8% | −0.8% | 249 |

15 | 4 | 3 | 5 | {2,1,1,0,0,0,0,1} | 0.166 | 0 | −74.4% | 0 | 264 |

16 | 4 | 3 | 8 | {2,1,1,0,0,1,1,2} | 0.122 | 0 | −73.9% | 331 | 0 |

17 | 5 | 1 | 5 | {0,0,0,0,1,1,1,2} | 0.335 | 0 | −34.6% | 0 | 798 |

18 | 5 | 1 | 8 | {1,0,1,0,1,2,1,2} | 0.219 | 0 | −55.3% | −9.4% | 906 |

19 | 5 | 3 | 5 | {0,0,0,0,1,1,1,2} | 0.182 | 0 | −36.4% | 0 | 903 |

20 | 5 | 3 | 8 | {0,1,1,1,1,1,1,2} | 0.111 | 0 | −59.3% | 0 | 1103 |

### 6.3 Case study instance

### 6.4 Results case study

This section presents the results of the case study. We first apply our approach to the current situation, and evaluate the found schedule. Also, we evaluate the effect of the appointment schedule on additional performance indicators. These are waiting time for unscheduled patients, utilization of CT scanners during the day, and overtime. Following the evaluation of the current situation, we then evaluate a what-if scenario with an increased utilization, where 20% more appointment patients are to be scheduled, to investigate performance with a potential increase of patient demand.

Results case study (current situation)

Schedule | \({\rm Max} \mathbb {E}[W^{t,a}]\) | Schedule ( |
---|---|---|

Current | 0.148 | {3,0,3,0,2,0,2,0,2,0,2,0,2,0,2,0,2,0,2,0,2,0,2,0,2,0,2,0,2,0,2,0,2,0} |

Heuristic | 0.046 | {2,2,2,2,1,2,1,2,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,1,1,1,1,1,1,1,1,1,1} |

When evaluating the waiting times for urgent patients that should be seen as soon as possible we found that the differences between schedules were less prevalent, as these patients are always immediately prioritized over the lower urgency and appointment patients. We find that, for the current schedule, the fraction of unscheduled patients that are seen before their stated due date falls within the stated OTP norm (90%). Obviously, the results from the schedule resulting from the proposed algorithm also fall within the OTP norm of 90%.

Besides the change in waiting times for appointment patients, the found appointment schedule also has an effect on utilization and overtime. As patients are scheduled more evenly across the day, not only are waiting times reduced, but also the utilization and workload during the day is more evenly spread. Comparing the schedules, we see that the under the current schedule the system is fully utilized when scheduled patients arrive, and during the slots with no scheduled arrivals the utilization steadily increases into the afternoon until it stabilizes. The new schedule however almost immediately stabilizes, and shows a drop in utilization when more unscheduled patients are expected, ensuring that unscheduled patients are seen on time.

Results case study (increased appointments)

Schedule | \({\rm Max} \mathbb {E}[W^{t,a}]\) | Schedule ( |
---|---|---|

Current | 0.262 | {3,0,3,0,3,0,3,0,3,0,3,0,3,0,3,0,3,0,3,0,2,0,2,0,2,0,2,0,2,0,2,0,2,0} |

Heuristic | 0.081 | {2,2,2,2,2,2,2,2,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1} |

## 7 Discussion

In this paper we studied the optimization of an appointment schedule with time dependent unscheduled arrivals and this research was inspired by the HagaZiekenhuis hospital where such situations are encountered in the radiology department. To find appointment schedules that minimize patient waiting times in a timely manner, we use a discrete event simulation model in combination with constructive and local search heuristics. To validate this model, and evaluate the performance of the heuristics, we also evaluate multiple test instances using a Markov reward process model and enumerate all possible appointment schedules to find the optimal solution. From this comparison we find that our simulation and heuristics approach is able to find the optimal appointment schedule in most test scenarios, and finds good schedules in the remaining scenarios. We also apply our approach to a case study and find that significant waiting time reductions may be possible by adapting the slots available for appointments to the arrival rates of unscheduled patients.

Besides the reduction in waiting time for scheduled patients, the new schedule also shows a reduction in waiting time for lower urgency unscheduled patients, while still treating high urgency patients in time. Also, the utilization of CT scanners is spread evenly during the day, resulting in a more leveled workload. In addition to the even inflow of patients into the radiology department, the new schedule also allows for a more stable outflow of unscheduled patients back to wards and the Emergency Department. By spreading appointments during the day, also a more equitable distribution of the waiting time is obtained, so that patients having an appointment in the afternoon do not wait much longer than those arriving in the morning.

When looking at the found appointment schedules for both the current and busier scenario, we see that at no point three appointments are scheduled, as then only a single high urgency arrival means that an appointment patient is pushed back and must wait. We also observe in all experiments that the constructive heuristic by itself is already very effective in finding good solutions, as it iteratively adds appointment patients to the next best available time slot. In practice, our model may be used to periodically evaluate the offered appointment schedule, and re-optimize if either scheduled or unscheduled patient arrivals change.

For future work it may be interesting to evaluate the stochasticity of service times in practice. While in our case study, using the fixed service time assumption allows us to also enumerate exact results in order to compare our heuristics, incorporating these stochastic service times in follow up research can be interesting to see if a similar approach works. In addition, there can be seasonality effects in the arrival rates of unscheduled patients, or day-to-day effects regarding arrivals from the ED. In this research we use a single (averaged) day of arrival rates from the ED as little data on arrival numbers was available. However, our model and approach may be run for individual days with their unique arrival patterns, in order to construct appointment schedules for specific days. Regarding the unscheduled patient arrivals from the wards, while these are currently assumed as given, it may also be interesting to investigate the effect on the radiology department of changing the patient rounds on the wards, and thus the arrival rates of patients from the wards. Another example of future research may be the inclusion of no-shows of patients. By including this into the model the appointment schedule may also anticipate for this effect. Furthermore, different patient types or priority rules could also be incorporated, investigating the effect of differently prioritizing patients on the appointment schedule.

Concluding, our model generates appointment schedules, taking into account both elective and unexpected arrivals of patients, and the possible reprioritization that takes place between different patient types, during which patients may overtake each other and offers a practical and usable solution for practitioners. Applying our approach to a case study, the found appointment schedule considerably reduces expected waiting time for scheduled patients, while still ensuring unscheduled patients are seen on time. Additionally, the appointment schedule more fairly spreads the waiting time over patients, and results in a more even utilization, and thus workload, across the day.

## Notes

### Acknowledgements

The authors thank the HagaZiekenhuis who inspired this study, provided data for our case study, and funded this project.

## References

- Cayirli T, Veral E (2003) Outpatient scheduling in health care: a review of literature. Prod Oper Manag 12(4):519–549CrossRefGoogle Scholar
- Cayirli T, Veral E, Rosen H (2006) Designing appointment scheduling systems for ambulatory care services. Health Care Manag Sci 9(1):47–58CrossRefGoogle Scholar
- Cayirli T, Veral E, Rosen H (2008) Assessment of patient classification in appointment system design. Prod Oper Manag 17(3):338–353CrossRefGoogle Scholar
- Elkhuizen SG, van Sambeek JR, Hans EW, Krabbendam KJ, Bakker PJ (2007) Applying the variety reduction principle to management of ancillary services. Health Care Manage Rev 32(1):37–45CrossRefGoogle Scholar
- Gupta D, Denton B (2008) Appointment scheduling in health care: challenges and opportunities. IIE Trans 40(9):800–819CrossRefGoogle Scholar
- Kelton WD, Law AM (2000) Simulation modeling and analysis. McGraw Hill, BostonMATHGoogle Scholar
- Koeleman PM, Koole GM (2012a) Appointment scheduling using optimisation via simulation. In: Proceedings of the winter simulation conference, winter simulation conferenceGoogle Scholar
- Koeleman PM, Koole GM (2012b) Optimal outpatient appointment scheduling with emergency arrivals and general service times. IIE Trans Healthcare Syst Eng 2(1):14–30CrossRefGoogle Scholar
- Kolisch R, Sickinger S (2008) Providing radiology health care services to stochastic demand of different customer classes. OR Spectr 30(2):375–395MathSciNetCrossRefMATHGoogle Scholar
- Kortbeek N, Zonderland ME, Braaksma A, Vliegen IM, Boucherie RJ, Litvak N, Hans EW (2014) Designing cyclic appointment schedules for outpatient clinics with scheduled and unscheduled patient arrivals. Perform Eval 80:5–26CrossRefGoogle Scholar
- Litjens R, Boucherie RJ (2002) Performance analysis of fair channel sharing policies in an integrated cellular voice/data network. Telecommun Syst 19(2):147–186CrossRefGoogle Scholar
- Patrick J, Puterman ML (2007) Improving resource utilization for diagnostic services through flexible inpatient scheduling: A method for improving resource utilization. J Oper Res Soc 58(2):235–245CrossRefMATHGoogle Scholar
- Patrick J, Puterman ML, Queyranne M (2008) Dynamic multipriority patient scheduling for a diagnostic resource. Oper Res 56(6):1507–1525MathSciNetCrossRefMATHGoogle Scholar
- Sickinger S, Kolisch R (2009) The performance of a generalized bailey-welch rule for outpatient appointment scheduling under inpatient and emergency demand. Health Care Manag Sci 12(4):408–419CrossRefGoogle Scholar
- Welch J, Bailey NJ (1952) Appointment systems in hospital outpatient departments. Lancet 259(6718):1105–1108CrossRefGoogle Scholar

## Copyright information

**Open Access**This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.