Optimization Online


Clinic Scheduling Models with Overbooking for Patients with Heterogeneous No-show Probabilities

Bo Zeng(bzeng***at***purdue.edu)
Ayten Turkcan(aturkcan***at***purdue.edu)
Ji Lin(lin35***at***purdue.edu)
Mark Lawley(malawley***at***purdue.edu)

Abstract: Clinical overbooking is intended to reduce the negative impact of patient no-shows on clinic operations and performance. In this paper, we study the clinical scheduling problem with overbooking for heterogeneous patients, i.e. patients who have different no-show probabilities. We consider the objective of maximizing expected profit, which includes revenue from patients and costs associated with patient waiting times and physician overtime. We show that the objective function with homogeneous patients, i.e. patients with the same no-show probability, is multimodular. We also show that this property does not hold when patients are heterogeneous. We identify properties of an optimal schedule with heterogeneous patients and propose a local search algorithm to find local optimal schedules. Then, we extend our results to sequential scheduling and propose two sequential scheduling procedures. Finally, we perform a set of numerical experiments and provide managerial insights for health care practitioners.

Keywords: clinical scheduling, overbooking, patient no-show, multimodularity

Category 1: Applications -- OR and Management Sciences (Scheduling )

Category 2: Applications -- OR and Management Sciences (Production and Logistics )


Download: [Postscript][PDF]

Entry Submitted: 02/26/2008
Entry Accepted: 02/26/2008
Entry Last Modified: 02/26/2008

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society