Beta 1


Title Vagtplanlægning med constraint programming
Author Bliddal, Christine
Tranberg, Ole
Supervisor Clausen, Jens (Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Master's thesis
Year 2002
Abstract In this thesis we investigate the possiblities of using constraint programming in the area of staff planning by treating the nurse scheduling problem. Based on interviews with several people in the hospital sector we create a mathematical model general enough to cover most of the common needs in this area. The basics in constraint programming are introduced and we implement the previously developed model both in constraint programming and in linear programming. For the implementation part we have used the constraint programming language ECL[i]PS[e] . The implementation is tested on problems inspired by the conditions met in the hospital wards and compared with an implementation in the more traditional programming environment GAMS. We find that the constraint programming approach is a promising tool for staff scheduling problems since it allows for simpler implementation while offering potential for better run-time characteristics in terms of time and space used.
Imprint Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU : DK-2800 Kgs. Lyngby, Denmark
Pages 156
Keywords staff planning; nurse scheduling; constraint programming; GAMS; ECL[i]PS[e]
Fulltext
Original PDF imm1082.pdf (0.56 MB)
Admin Creation date: 2006-06-22    Update date: 2012-12-20    Source: dtu    ID: 58288    Original MXD