University of Twente Student Theses

Login

An ADP approach for the allocation of orthopaedic patients to the operating rooms at the Sint Maartenskliniek

Jongh, N. de (2020) An ADP approach for the allocation of orthopaedic patients to the operating rooms at the Sint Maartenskliniek.

[img] PDF
1MB
Abstract:This research focuses on improving the allocation of patients to operating room (OR) sessions at the Sint Maartenskliniek hospital (SMK). Patient scheduling is a challenging problem due to the high variability in the arrival process and the surgery times, and due to the conflicting interests of different stakeholders. We propose an approach for patient allocation, taking into account the access times, the number of cancellations and the expected earliness and tardiness costs of the end times of the sessions. We formulate the problem as a Markov decision process (MDP) that takes into account the current patient schedule, the current session plan, and the future arrivals, cancellations and newly opened sessions. We develop an approximate dynamic programming (ADP) algorithm, to overcome the curses of dimensionality, that we solve through column generation to obtain an approximate optimal policy (AOP) for OR patient allocation. We use a simulation model to provide insights into the characteristics of the AOP and to evaluate the performance of the AOP against the FIFO and myopic policy.
Item Type:Essay (Master)
Faculty:EEMCS: Electrical Engineering, Mathematics and Computer Science
Subject:31 mathematics
Programme:Applied Mathematics MSc (60348)
Link to this item:https://purl.utwente.nl/essays/85450
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page