Tuesday, 14:15 - 14:40 h, Room: MA 041


David Phillips
Scheduling and planning magnetic resonance imaging machines

Coauthors: Adam Carpenter, Lawrence Leemis, Alan Papir, Grace Phillips


We devise models and algorithms to estimate the impact of current and future patient demand for examinations on magnetic resonance imaging (MRI) machines at a hospital radiology department. Our work helps improve scheduling decisions and supports MRI machine personnel and equipment planning decisions. Of particular novelty is our use of approximation algorithms from scheduling to compute the competing objectives of maximizing examination throughput and patient-magnet utilization. We also use resource augmentation to show that our algorithm is a O(1)-speed algorithm for computing a bicriteria solution. We present computational results demonstrating how our model can be used to both assess scheduling decisions as well as help guide planning decisions.


Talk 3 of the invited session Tue.2.MA 041
"Practical implementations and models using approximation algorithms" [...]
Cluster 1
"Approximation & online algorithms" [...]


  pay day loans . Since its introduction in the market buying Cialis can be exclusively in pharmacy chains with a prescription from a doctor. I agree that this is very inconvenient and takes a lot of time and effort.