HIBISCUS: a constraint programming application to staff scheduling in health care. This paper presents a constraint programming model and search strategy to formulate and solve staff scheduling problems in health care. This is a well-studied problem for which many different approaches have been developed over the years but it remains a challenge to successfully apply any given instance of a method to the various contexts encountered. We show how the main categories of rules involved may be expressed using global constraints. We describe a modular architecture for heuristic search. The resulting flexible and rather general constraint programming approach is evaluated on benchmark problems from different hospitals and for different types of personnel.

References in zbMATH (referenced in 14 articles )

Showing results 1 to 14 of 14.
Sorted by year (citations)

  1. Geibinger, Tobias; Kletzander, Lucas; Krainz, Matthias; Mischek, Florian; Musliu, Nysret; Winter, Felix: Physician scheduling during a pandemic (2021)
  2. Fröhlich von Elmbach, Alexander; Scholl, Armin; Walter, Rico: Minimizing the maximal ergonomic burden in intra-hospital patient transportation (2019)
  3. Rahimian, Erfan; Akartunalı, Kerem; Levine, John: A hybrid integer programming and variable neighbourhood search algorithm to solve nurse rostering problems (2017)
  4. Wang, Tao; Meskens, Nadine; Duvivier, David: Scheduling operating theatres: mixed integer programming vs. constraint programming (2015)
  5. Bilgin, Burak; De Causmaecker, Patrick; Rossie, Benoît: Local search neighbourhoods for dealing with a novel nurse rostering model (2012)
  6. De Causmaecker, Patrick; Vanden Berghe, Greet: Towards a reference model for timetabling and rostering (2012)
  7. Gutin, Gregory; Kim, Eun Jung; Soleimanfallah, Arezou; Szeider, Stefan; Yeo, Anders: Parameterized complexity results for general factors in bipartite graphs with an application to constraint programming (2012)
  8. De Causmaecker, Patrick; Vanden Berghe, Greet: A categorisation of nurse rostering problems (2011) ioport
  9. Samer, Marko; Szeider, Stefan: Tractable cases of the extended global cardinality constraint (2011)
  10. Kadioglu, Serdar; Sellmann, Meinolf: Grammar constraints (2010)
  11. Simonis, Helmut: Models for global constraint applications (2007)
  12. Tsang, Edward; Ford, John; Mills, Patrick; Bradwell, Richard; Williams, Richard; Scott, Paul: Towards a practical engineering tool for rostering (2007)
  13. Beldiceanu, Nicolas; Carlsson, Mats; Debruyne, Romuald; Petit, Thierry: Reformulation of global constraints based on constraints checkers (2005)
  14. Bourdais, Stéphane; Galinier, Philippe; Pesant, Gilles: Hibiscus: A constraint programming application to staff scheduling in health care (2003) ioport