Til hovedinnhold

Nurse Rostering using CSP and Iterated Local Search

Nurse Rostering using CSP and Iterated Local Search

Kategori
Vitenskapelig foredrag
Sammendrag
 Nurse rostering is the process of creating a systematic working plan, showing working hours for the employees in the plan over a given planning horizon. Making rosters is an important activity in health care services. Today, highly qualified health personnel spend a lot of their time making and updating rosters manually. By using good, automatic tools for this work, a considerable amount of time will be freed for working with patients. An approach using CSP to create the initial solution and Iterated Local Search for optimization will be presented. Focal points are used to reduce the size of the neighborhoods. Both general and individual preferences are taken into consideration in addition to satisfying the Working Environment Act. The solution has been tested with good results on real world problems, and has been implemented in a commercial system.
Språk
Engelsk
Forfatter(e)
  • Helle Frøyseth
Institusjon(er)
  • SINTEF Digital / Mathematics and Cybernetics
Presentert på
2nd Nordic Optimization Symposium
Sted
Oslo, Norway
Dato
18.10.2007 - 20.10.2007
Arrangør
CMA + SINTEF ICT
År