Nurse scheduling using constraint logic programming

被引:0
|
作者
Abdennadher, S [1 ]
Schlenker, H [1 ]
机构
[1] Univ Munich, Inst Comp Sci, D-80538 Munich, Germany
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The nurse scheduling problem consists of assigning working shifts to each nurse on each day of a certain period: of time. A typical problem comprises 600 to 800 assignments that have to take into account several requirements such as minimal allocation of a station, legal regulations and wishes of the personnel. This planning is a difficult and time-consuming expert task and is still done manually. INTERDIP1 is an advanced industrial prototype that supports semi-automatic creation of such rosters. Using the artificial intelligence approach, constraint reasoning and constraint programming, INTERDIP creates a roster interactively within some minutes instead of by hand some hours. Additionally, it mostly produces better results. INTERDIP was developed in collaboration with Siemens Nixdorf. it was presented at the Systems '98 Computer exhibition in Munich and several companies have inquired to market our system.
引用
收藏
页码:838 / 843
页数:6
相关论文
共 50 条
  • [1] CONSTRAINT PROGRAMMING FOR NURSE SCHEDULING
    WEIL, G
    HEUS, K
    FRANCOIS, P
    POUJADE, M
    [J]. IEEE ENGINEERING IN MEDICINE AND BIOLOGY MAGAZINE, 1995, 14 (04): : 417 - 422
  • [2] Block structured scheduling using constraint logic programming
    Badica, Amelia
    Badica, Costin
    Ivanovic, Mirjana
    [J]. AI COMMUNICATIONS, 2020, 33 (01) : 41 - 57
  • [3] Scheduling sport tournaments using constraint logic programming
    Schaerf A.
    [J]. Constraints, 1999, 4 (1) : 43 - 65
  • [4] OPTIMAL INSTRUCTION SCHEDULING USING CONSTRAINT LOGIC PROGRAMMING
    ERTL, MA
    KRALL, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 528 : 75 - 86
  • [5] Cyclical staff scheduling using constraint logic programming
    Chan, P
    Weil, G
    [J]. PRACTICE AND THEORY OF AUTOMATED TIMETABLING III, 2001, 2079 : 159 - 175
  • [6] Constraint Logic Programming and scheduling problems
    Varnier, C
    Baptiste, P
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 2942 - 2946
  • [7] CONSTRAINT LOGIC PROGRAMMING FOR SCHEDULING AND PLANNING
    LEVER, J
    WALLACE, M
    RICHARDS, B
    [J]. BT TECHNOLOGY JOURNAL, 1995, 13 (01): : 73 - 80
  • [8] WORKFORCE SCHEDULING WITH CONSTRAINT LOGIC PROGRAMMING
    AZARMI, N
    ABDULHAMEED, W
    [J]. BT TECHNOLOGY JOURNAL, 1995, 13 (01): : 81 - 94
  • [9] An investigation of scheduling in distributed constraint logic programming
    Villaverde, K
    Pontelli, E
    [J]. PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2004, : 98 - 103
  • [10] Operation binding and scheduling for low power using constraint logic programming
    Gruian, F
    Kuchcinski, K
    [J]. 24TH EUROMICRO CONFERENCE - PROCEEDING, VOLS 1 AND 2, 1998, : 83 - 90