著者
近藤 将成 久保田 良輔
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 (ISSN:09135685)
巻号頁・発行日
vol.114, no.496, pp.21-26, 2015-03-05

本報告では,レーベンシュタイン距離に基づく遺伝的アルゴリズムを用いて,看護師の勤務希望を考慮した勤務表を生成する方法を提案する.これまでにも,看護師の勤務希望を考慮した勤務表生成が行われてきたが,それらの勤務表は看護師の勤務に関するガイドラインを完全に遵守できているとは言い難く,また,勤務希望の満足率も高いとは言えない.提案手法では,レーベンシュタイン距離に基づいて勤務表間の類似性を算出し,これを評価関数の設計と突然変異を行う要素の決定に利用することで,勤務に関するガイドラインを守りつつ,勤務希望の満足率を高く保つことが可能となる.種々のシミュレーションにより,提案手法の有効性を検証する.