Dynamic Multipriority Patient Scheduling for a Diagnostic Resource

Authors:
Jonathan Patrick;Martin L. Puterman;Maurice Queyranne
Affiliations:
Telfer School of Management, University of Ottawa, Ottawa, Ontario, Canada K1N 6N5;Sauder School of Business, University of British Columbia, Vancouver, British Columbia, Canada V6T 1Z2;Sauder School of Business, University of British Columbia, Vancouver, British Columbia, Canada V6T 1Z2
Venue:
Operations Research
Year:
2008

Citing 0
Cited 14

An elective surgery scheduling problem considering patient priority

Computers and Operations Research
MRI reservation for neurovascular patients

CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
Dynamic Scheduling of Outpatient Appointments Under Patient No-Shows and Cancellations

Manufacturing & Service Operations Management
Modeling and Simulation of Nuclear Medicine Patient Service Management in DEVS

Simulation
Improving patient flow in a hospital through dynamic allocation of cardiac diagnostic testing time slots

Decision Support Systems
Appointment Scheduling with Discrete Random Durations

Mathematics of Operations Research
A Markov decision process approach to multi-category patient scheduling in a diagnostic facility

Artificial Intelligence in Medicine
Lagrangian relaxation and constraint generation for allocation and advanced scheduling

Computers and Operations Research
A decision support system for patient scheduling in travel vaccine administration

Decision Support Systems
A Queueing Model to Evaluate the Impact of Patient “Batching” on Throughput and Flow Time in a Medical Teaching Facility

Manufacturing & Service Operations Management
Performance-Based Contracts for Outpatient Medical Services

Manufacturing & Service Operations Management
Comparing two operating-room-allocation policies for elective and emergency surgeries

Proceedings of the Winter Simulation Conference
Multiresource Allocation Scheduling in Dynamic Environments

Manufacturing & Service Operations Management
A sequential GRASP for the therapist routing and scheduling problem

Journal of Scheduling

Quantified Score

Hi-index	0.01

Visualization

Abstract

We present a method to dynamically schedule patients with different priorities to a diagnostic facility in a public health-care setting. Rather than maximizing revenue, the challenge facing the resource manager is to dynamically allocate available capacity to incoming demand to achieve wait-time targets in a cost-effective manner. We model the scheduling process as a Markov decision process. Because the state space is too large for a direct solution, we solve the equivalent linear program through approximate dynamic programming. For a broad range of cost parameter values, we present analytical results that give the form of the optimal linear value function approximation and the resulting policy. We investigate the practical implications and the quality of the policy through simulation.