GA及びゲーム理論を用いた看護師スケジューリングに関する一考察

摘要

多目的最適化問題の一つである看護師スケジューリング問題(Nurse Scheduling Problem: NSP)の解法として，GA及びゲーム理論を用いた手法を提案する．NSPに対する従来の解法では，最適化の対象は数式モデルとして表現可能な目的に限定されていた．そこで，本文では，看護師をプレイヤーとした交渉ゲームを導入した勤務決定手法を提案する．これにより，プレイヤーの戦略を個別に定めることで，評価関数の設定が困難な目的の一つである看護師の個性の反映が可能となる．