本研究では,看護師勤務表の自動生成に関して,まず,看護師の勤務表を構成する局所的な記号パターンのブロックに着目し,局所記号パターン同士の隣接関係(類似性)をレーベンシュタイン距離に基づいて表現し.次に,構築したこれらの局所ブロックの類似性に基づいて,遺伝的アルゴリズムを用いて勤務表の自動作成を行った. 実験の結果,看護師の勤務に関するガイドラインを完全に満たしつつ,各看護師からあらかじめ提出された希望勤務表を平均して79.4%程度満足する勤務表を生成することができた.また,探索手法である遺伝的アルゴリズムや粒子群最適化法に関しても,基本的な探索性能を改善することができた.
|