University of Twente Student Theses
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.
|
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 |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page