A flexible mixed integer programming-based system for real-world nurse rostering

Abstract

General rightsCopyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. Users may download and print one copy of any publication from the public portal for the purpose of private study or research.  You may not further distribute the material or use it for any profit-making activity or commercial gain  You may freely distribute the URL identifying the publication in the public portal If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim.

Nurse rostering with fatigue modelling

“…In the realm of mathematical programming approaches, the standard Mixed-Integer Programming (MIP) models are among the most explored ones, see e.g. [4,6], and [44]. Different decomposition methods have also been explored, with variants of column generation being popular modeling choices [19,37], and [71].…”

“…It is clear that instances with the highest GMF in the original instances FRE pp have the largest improvements. That is, Instances 3,6,11,13,14,16,19, and 20 all have improvements of 0.50 or more, and they all had FRE pp -values in the region of 5.90-6.00 in Table 6. These improvements have quite clearly come as a direct result of being able to remove triple nightpatterns for the nurses of a normal biological profile and in some cases adding extra off-shifts to compensate for errors in our 4-day rolling horizon approximation.…”

“…The approximated GMF for the case of 30 nurses with biological profile 1 is 5.90 (triple night pattern) and the true GMF is 6.00. 6 The poor results for 30 nurses of the normal biological profile 1 imply that variations in biological profiles are beneficial when minimising the GMF. With the insights acquired in Section 6.2.2 in mind, it seems nurses with different chronotypes act as complementary resources at the ward, an interesting notion for those looking to recruit new shift workers.…”

Imperialist Competitive Algorithm for Subcontractor Selection in Multiple Project Environments

“…To assess the population, first, the solutions should be converted to schedules (De Coster et al, 2021;Böðvarsdóttir et al, 2021). For this aim, serial schedule generation schemes (SSGS) is used.…”

A graph-based MIP formulation of the International Timetabling Competition 2019

“…The usage of conflict graphs and clique constraints is beneficial in more areas than educational timetabling. Böðvarsdottir et al (2019) use conflict graphs and cliques to model the Danish Nurse Rostering problem. They use vertices to represent a triplet of an employee, a day, and a shift type in the conflict graph.…”