• norsk
    • English
  • norsk 
    • norsk
    • English
  • Logg inn
Vis innførsel 
  •   Hjem
  • SINTEF
  • Publikasjoner fra CRIStin
  • Publikasjoner fra CRIStin - SINTEF AS
  • Vis innførsel
  •   Hjem
  • SINTEF
  • Publikasjoner fra CRIStin
  • Publikasjoner fra CRIStin - SINTEF AS
  • Vis innførsel
JavaScript is disabled for your browser. Some features of this site may not work without it.

A hybrid approach for solving real-world nurse rostering problems

Stølevik, Martin; Nordlander, Tomas; Frøyseth, Helle; Riise, Atle
Journal article, Peer reviewed
Thumbnail
Åpne
SINTEF+S19748.pdf (301.3Kb)
Permanent lenke
http://hdl.handle.net/11250/2430595
Utgivelsesdato
2011
Metadata
Vis full innførsel
Samlinger
  • Publikasjoner fra CRIStin - SINTEF AS [4353]
  • SINTEF Digital [1679]
Originalversjon
Lecture Notes in Computer Science. 2011, 6876 85-99.   10.1007/978-3-642-23786-7_9
Sammendrag
Nurse rostering is the process of creating a plan for nurse working hours over a given time horizon. This problem, most variants of which are NP-hard, has been studied extensively for many years. Still, practical nurse rostering is mostly done manually, often by highly qualified health care personnel. This underlines the need to address the challenges of realistic, applied nurse rostering, and the implementation of advanced rostering methods in commercial software. In this paper, we present an industrial case study of a nurse rostering software currently used in several hospitals and other health care institutions in Norway and Sweden. The presented problem model has a rich set of hard and soft constraints, as required by Norwegian hospitals. Our solution approach is a hybrid: An {Iterated Local Search} framework that uses {Constraint Programming} for initial solution construction and diversification, and a {Variable Neighborhood Descent} for iterative improvement. The search method shows good results in terms of solution quality and computation time on a set of real world instances. We make these test instances available on-line.
Tidsskrift
Lecture Notes in Computer Science

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit
 

 

Bla i

Hele arkivetDelarkiv og samlingerUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifterDenne samlingenUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifter

Min side

Logg inn

Statistikk

Besøksstatistikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit