| 講演名 | 2015-03-05 レーベンシュタイン距離を用いた遺伝的アルゴリズムに基づく個人の希望を考慮した看護師勤務表生成に関する研究(ソフトコンピューティング,一般) 近藤 将成, 久保田 良輔, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本報告では,レーベンシュタイン距離に基づく遺伝的アルゴリズムを用いて,看護師の勤務希望を考慮した勤務表を生成する方法を提案する.これまでにも,看護師の勤務希望を考慮した勤務表生成が行われてきたが,それらの勤務表は看護師の勤務に関するガイドラインを完全に遵守できているとは言い難く,また,勤務希望の満足率も高いとは言えない.提案手法では,レーベンシュタイン距離に基づいて勤務表間の類似性を算出し,これを評価関数の設計と突然変異を行う要素の決定に利用することで,勤務に関するガイドラインを守りつつ,勤務希望の満足率を高く保つことが可能となる.種々のシミュレーションにより,提案手法の有効性を検証する. |
| 抄録(英) | 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. |
| キーワード(和) | 看護師スケジューリング問題 / 遺伝的アルゴリズム / レーベンシュタイン距離 |
| キーワード(英) | Nurse Scheduling Problem (NSP) / Genetic Algorithm (GA) / Levenshtein Distance |
| 資料番号 | SIS2014-95 |
| 発行日 |
| 研究会情報 | |
| 研究会 | SIS |
|---|---|
| 開催期間 | 2015/2/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Smart Info-Media Systems (SIS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | レーベンシュタイン距離を用いた遺伝的アルゴリズムに基づく個人の希望を考慮した看護師勤務表生成に関する研究(ソフトコンピューティング,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Study on Individual Preference Preserving Nurse Scheduling Based on Genetic Algorithm Using Levenshtein Distance |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 看護師スケジューリング問題 / Nurse Scheduling Problem (NSP) |
| キーワード(2)（和/英） | 遺伝的アルゴリズム / Genetic Algorithm (GA) |
| キーワード(3)（和/英） | レーベンシュタイン距離 / Levenshtein Distance |
| 第 1 著者 氏名（和/英） | 近藤 将成 / Masanari KONDO |
| 第 1 著者 所属（和/英） | 宇部工業高等専門学校 National Institute of Technology, Ube College |
| 第 2 著者 氏名（和/英） | 久保田 良輔 / Ryosuke KUBOTA |
| 第 2 著者 所属（和/英） | 宇部工業高等専門学校 National Institute of Technology, Ube College |
| 発表年月日 | 2015-03-05 |
| 資料番号 | SIS2014-95 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 496 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |