Presentation | 2015-03-05 A Study on Individual Preference Preserving Nurse Scheduling Based on Genetic Algorithm Using Levenshtein Distance Masanari KONDO, Ryosuke KUBOTA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we propose a shift roster generating method considering the individual preference of nurses. The shift roster is generated by a genetic algorithm (GA) based on Levenshtein distance. In the conventional methods, the shift roster is generated with considering the individual preference of nurses. However, the created shift roster can not satisfy the working guideline for nurses. Furthermore, the satisfaction rate for all requests of nurses is not so high. The proposed method employs Levenshtein distance for the calculation of a similarity between the shift rosters. A degree of the similarity is used for the fitness function and the mutation process. The validity and the effectiveness of the proposed method are verified by the experiments. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Nurse Scheduling Problem (NSP) / Genetic Algorithm (GA) / Levenshtein Distance |
Paper # | SIS2014-95 |
Date of Issue |
Conference Information | |
Committee | SIS |
---|---|
Conference Date | 2015/2/26(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Smart Info-Media Systems (SIS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Study on Individual Preference Preserving Nurse Scheduling Based on Genetic Algorithm Using Levenshtein Distance |
Sub Title (in English) | |
Keyword(1) | Nurse Scheduling Problem (NSP) |
Keyword(2) | Genetic Algorithm (GA) |
Keyword(3) | Levenshtein Distance |
1st Author's Name | Masanari KONDO |
1st Author's Affiliation | National Institute of Technology, Ube College() |
2nd Author's Name | Ryosuke KUBOTA |
2nd Author's Affiliation | National Institute of Technology, Ube College |
Date | 2015-03-05 |
Paper # | SIS2014-95 |
Volume (vol) | vol.114 |
Number (no) | 496 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |