Managing magnetic resonance imaging machines: support tools for scheduling and planning
- 326 Downloads
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 scheduling algorithms to compute the competing objectives of maximizing examination throughput and patient-magnet utilization. Using our algorithms retrospectively can help (1) assess prior scheduling decisions, (2) identify potential areas of efficiency improvement and (3) identify difficult examination types. Using a year of patient data and several years of MRI utilization data, we construct a simulation model to forecast MRI machine demand under a variety of scenarios. Under our predicted demand model, the throughput calculated by our algorithms acts as an estimate of the overtime MRI time required, and thus, can be used to help predict the impact of different trends in examination demand and to support MRI machine staffing and equipment planning.
KeywordsSimulation Forecasting Decision support systems Radiology Scheduling Resource planning Multicriteria optimization Linear programming Combinatorial optimization
We thank the referees and editor for their extremely helpful comments. Also, we thank Eyjo Ásgeirsson and Cliff Stein for many useful discussions and Tom Crockett for his help with the computational experiments. Finally, we thank the technologists and schedulers at SCH for their valuable information and insights.
- 1.Bailey N (1952) A study of queues and appointment systems in hospital out-patient departments, with special reference to waiting-times. J R Stat Soc, B (Methodological) 14:185–199Google Scholar
- 3.Cox D (1972) Regression models and life-tables. J R Stat Soc, B (Methodological) 34(2):187–220Google Scholar
- 4.Garey M, Johnson D (1978) “Strong” NP-completeness results: motivation, examples, and implications. J Assoc Comput Mach 25:499–508Google Scholar
- 5.Garey M, Johnson D (1979) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman, New YorkGoogle Scholar
- 8.Kalyanasundaram B, Pruhs K (1991) On-line weighted matching. In: Proceedings of the 2nd ACM-SIAM symposium on discrete algorithms, pp 234–241Google Scholar
- 10.Leemis L, Park S (2005) Discrete event simulation: a first course. Prentice-Hall, Upper Saddle RiverGoogle Scholar
- 11.Patrick J, Puterman ML (2008) Improving resource utilization for diagnostic services through flexible inpatient scheduling: a method for improving resource utilization. J Oper Res Soc 58:235–245Google Scholar
- 14.Venables W, Ripley B, Venables W (2002) Modern applied statistics with S-PLUS, 4th edn. Springer VerlagGoogle Scholar
- 15.Vermeulen I, Bohte S, Elkhuizen S, Bakker P, La Poutré H (2008) Decentralized online scheduling of combination-appointments in hospitals. In: Proceedings of ICAPS-2008, the international conference on automated planning and scheduling. Sydney, Australia, pp 372–379Google Scholar