Finding good nurse duty schedules: A case study

被引:34
作者
Bester, M. J.
Nieuwoudt, I.
Van Vuuren, Jan H.
机构
[1] Univ Stellenbosch, Dept Logist, ZA-7602 Matieland, South Africa
[2] Univ Stellenbosch, Dept Math Sci, Div Appl Math, ZA-7602 Matieland, South Africa
基金
新加坡国家研究基金会;
关键词
heuristic duty scheduling; tabu search; nurse rostering;
D O I
10.1007/s10951-007-0035-7
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Constructing duty schedules for nurses at large hospitals is a difficult problem. The objective is usually to ensure that there is always sufficient staff on duty, while taking into account individual preferences with respect to work patterns, requests for leave and financial restrictions, in such a way that all employees are treated fairly. The problem is typically solved via mixed integer programming or heuristic (local) search methods in the operations research literature. In this paper the problem is solved using a tabu search approach as a case study at Stikland Hospital, a large psychiatric hospital in the South African Western Cape, for which a computerized decision support system with respect to nurse scheduling was developed. This decision support system, called NuRoDSS (short for Nurse Rostering Decision Support System) is described in some detail.
引用
收藏
页码:387 / 405
页数:19
相关论文
共 74 条
  • [1] An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering
    Aickelin, U.
    Burke, E. K.
    Li, J.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (12) : 1574 - 1585
  • [2] Building better nurse scheduling algorithms
    Aickelin, U
    White, P
    [J]. ANNALS OF OPERATIONS RESEARCH, 2004, 128 (1-4) : 159 - 177
  • [3] AICKELIN U, 2003, COMPUTERS OPERATIONS, V31, P761
  • [4] SUPPORTING SHIFT WORKERS
    ALWARD, RR
    MONK, TH
    [J]. JOURNAL OF NURSING ADMINISTRATION, 1994, 24 (05): : 53 - 59
  • [5] A MULTIPLE OBJECTIVE NURSE SCHEDULING MODEL
    ARTHUR, JL
    RAVINDRAN, A
    [J]. AIIE TRANSACTIONS, 1981, 13 (01): : 55 - 60
  • [6] A 0-1 goal programming model for nurse scheduling
    Azaiez, MN
    Al Sharif, SS
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (03) : 491 - 507
  • [7] Bard J. F., 2004, PATAT 2004. Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling, P67
  • [8] Bard J. F., 2005, SOCIO-ECON PLAN SCI, V39, P193, DOI DOI 10.1016/J.SEPS.2004.04.001
  • [9] Preference scheduling for nurses using column generation
    Bard, JF
    Purnomo, HW
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (02) : 510 - 534
  • [10] Cyclic preference scheduling of nurses using a Lagrangian-based heuristic
    Bard, Jonathan F.
    Purnomo, Hadi W.
    [J]. JOURNAL OF SCHEDULING, 2007, 10 (01) : 5 - 23