Bjørn Nygreen (NTNU, Norway)

MRI block scheduling at a Norwegian hospital
Joint work with Anders N. Gullhav, Marielle Christiansen, Mats M. Aarlott and Jon Erik Medhus.
Friday 14 October 2016 at 11.00, JCMB 5215


The process of scheduling patients to MRI (magnetic resonance imaging) scanners at hospitals is typically done in multiple stages. On a tactical decision making level, the hospital in this study develops a block schedule that is used as a guide in the appointment scheduling on the operational level. The block schedule is a weekly recurring schedule that specifies an assignment of patient groups, which is defined according to medical characteristics, to the different heterogeneous MRI scanners at different time slots during a week. The block schedule must satisfy various technical and staffing requirements, such as change of coils and available personnel.

In this work, we suggest using mathematical programming to create appropriate block schedules, and propose a mixed integer linear programming (MILP) formulation of the problem. The MILP is solved using a commercial solver on test data obtained from a major Norwegian hospital.

Seminars by year

Current 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996