Genetic algorithm application on the nurse scheduling problem in Davao Medical Center / Anne Jelyka Aquino Gubat.
Material type: TextLanguage: English Publication details: 2009Description: 71 leavesSubject(s): Dissertation note: Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2009 Abstract: Nurse scheduling problem is the allocation of nursing staffs to different shifts while satisfying the different constraints. Genetic algorithm (GA) is a population based optimization method that has already shown its superior performances in scheduling problems. This study formulated a GA-based method for the nurse scheduling problem of Davao Medical Center. First, nurse aid and nurse schedules were represented as binary matrices. Then a minimization fitness function penalized a schedule for every violated constraint. Parameters were also set to 10000 maximum iterations, 20 individuals in the population, 100% occurrence rates for crossover and mutation processes and the mutation rate of 2%. The initial population includes two feasible individuals while the other 18 individuals were results of random plotting. Elitism method in selecting individuals that could go on to the next generation was done. Also, algorithm for uniform crossover and swap mutation processes were made. The formulated GA produced good nurse aid and nurse schedules. These schedules were further compared to the schedules of the existing manual and goal programming (GP) based methods. As compared to the manually made schedules, the best fit nurse aid and nurse schedules produced by GA were more optimal. In nurse aid scheduling, GP performed better than GA. However, in nurse scheduling, GA performed better than GP. Therefore, GA created schedules, which were as good as the schedules of the existing methodsCover image | Item type | Current library | Collection | Call number | Status | Date due | Barcode |
---|---|---|---|---|---|---|---|
|
Thesis | University Library Theses | Room-Use Only | LG993.5 2009 A64 G83 (Browse shelf(Opens below)) | Not For Loan | 3UPML00012375 | |
|
Thesis | University Library Archives and Records | Preservation Copy | LG993.5 2009 A64 G83 (Browse shelf(Opens below)) | Not For Loan | 3UPML00032666 |
Thesis (BS Applied Mathematics) -- University of the Philippines Mindanao, 2009
Nurse scheduling problem is the allocation of nursing staffs to different shifts while satisfying the different constraints. Genetic algorithm (GA) is a population based optimization method that has already shown its superior performances in scheduling problems. This study formulated a GA-based method for the nurse scheduling problem of Davao Medical Center. First, nurse aid and nurse schedules were represented as binary matrices. Then a minimization fitness function penalized a schedule for every violated constraint. Parameters were also set to 10000 maximum iterations, 20 individuals in the population, 100% occurrence rates for crossover and mutation processes and the mutation rate of 2%. The initial population includes two feasible individuals while the other 18 individuals were results of random plotting. Elitism method in selecting individuals that could go on to the next generation was done. Also, algorithm for uniform crossover and swap mutation processes were made. The formulated GA produced good nurse aid and nurse schedules. These schedules were further compared to the schedules of the existing manual and goal programming (GP) based methods. As compared to the manually made schedules, the best fit nurse aid and nurse schedules produced by GA were more optimal. In nurse aid scheduling, GP performed better than GA. However, in nurse scheduling, GA performed better than GP. Therefore, GA created schedules, which were as good as the schedules of the existing methods
There are no comments on this title.