氏名: 小澤 謙太 (089630556)

論文題目: 看護婦スケジューリング問題における高速なスケジューリングエンジンに関す る研究


論文概要

看護婦スケジューリング問題とは、複数の看護婦の一定期間における3交代 勤務スケジュールを種々の制約条件の下で作成する問題である。この問題の解法 として、遺伝的アルゴリズム(Genetic Algorithm:GA)の適用が研究されている。 GAによるスケジューリングシステムにおいてはユーザとシステムがインタラクテ ィブに解探索を行うことが有効である。インタラクティブな操作には迅速な解探 索を行えるGAエンジンが不可欠であるが、このエンジンの開発は十分にはなされ ていない。

本研究では、高速に質のよい看護婦スケジュールを生成できるGAエンジンについ て検討する。パレート最適解の生成実験を行い、看護婦スケジューリングエンジ ンに適するGA演算を明らかにする。


目次に戻る


asakura@nuie.nagoya-u.ac.jp