Search

A sequential clinical scheduling method for patients with general service time distributions is developed in this paper. Patients call a medical clinic to request an appointment with their physician. During the call, the scheduler assigns the patient to an available slot in the physician's schedule. This is communicated to the patient before the call terminates and, thus, the schedule is constructed sequentially. In practice, there is very limited opportunity to adjust the schedule once the complete set of patients is known. Scheduled patients might not attend, that is, they might “no-show,” and the service times of those attending are random. A myopic scheduling algorithm with an optimal stopping criteria for this problem assuming exponential service times already exists in the literature. This work relaxes this assumption and develops numerical techniques for general service time distributions. A special case in which service times are gamma distributed is considered and it is shown that computation is significantly reduced. Finally, exhaustive experimental results are provided along with discussions that provide insights into the practical aspects of the scheduling approach. [ABSTRACT FROM AUTHOR]

In this paper a stochastic overbooking model is formulated and an appointment scheduling policy is developed for outpatient clinics. The schedule is constructed for a single service period partitioned into time slots of equal length. A clinic scheduler assigns patients to slots through a sequential patient call-in process where the scheduler must provide each calling patient with an appointment time before the patient's call terminates. Once an appointment is added to the schedule, it cannot be changed. Each calling patient has a no-show probability, and overbooking is used to compensate for patient no-shows. The scheduling objective captures patient waiting time, staff overtime and patient revenue. Conditions under which the objective evolution is unimodal are derived and the behavior of the scheduling policy is investigated under a variety of conditions. Practical observations on the performance of the policy are presented. [ABSTRACT FROM AUTHOR]