Block scheduling at magnetic resonance imaging labs

Publication date: September 2018Source: Operations Research for Health Care, Volume 18Author(s): Anders N. Gullhav, Marielle Christiansen, Bjørn Nygreen, Mats M. Aarlott, Jon Erik Medhus, Johan Fredrik Skomsvoll, Per Olav ØstbyhaugAbstractThis paper considers a tactical block scheduling problem at a major Norwegian hospital. Here, specific patient groups are reserved time blocks for scanning at a heterogeneous set of Magnetic Resonance Imaging (MRI) labs. The time blocks consist of several time slots, and one or more patients from the same group are scanned in a block. A total weekly number of time slots for each specific patient group is given through demand forecast and negotiations, and several restrictions apply to the allocation of time blocks. Only part of the week is allocated to blocks for the specific patient groups. The rest is classified as open time. Thus, the MRI block scheduling problem consists of finding a cyclic weekly plan where one or more time blocks are to be allocated to each specific patient group, by deciding the day, start time and length, to minimise unfavourable patient group allocations, as well as allocations of open time. For the problem, we propose an integer programming model with an objective function that combines penalties for allocating time blocks to patient groups at unfavourable time slots and labs, and rewards for advantageous positioning of open time slots. The aim of the optimisation model is to facilitate the coordination of the MR...
Source: Operations Research for Health Care - Category: Hospital Management Source Type: research