遺伝的アルゴリズムを用いた看護婦スケジューリング

カテゴリ: 全国大会

論文No: 3-032

グループ名: 【全国大会】平成13年電気学会全国大会論文集

発行日: 2001/03/21

タイトル(英語): A Nurse Scheduling Using Genetic Algorithm

著者名: 川中 普晴(三重大学),山本 康高(三重大学),吉川 大弘(三重大学),篠木 剛(三重大学),鶴岡 信治(三重大学)

著者名(英語): Hiroharu Kawanaka(Mie University),Kosuke Yamamoto(Mie University),Tomohiro Yoshikawa(Mie University),Tsuyoshi Shinogi(Mie University),Shinji Tsuruoka(Mie University)

キーワード: 遺伝的アルゴリズム|看護婦スケジューリング|コーディング法|制約条件|自動生成

要約(日本語): 看護婦スケジューリング問題(NSP)は，1ヶ月間の看護婦の勤務表を， 制約条件のもとで作成する問題である．しかしながら，NSPは多くの制約条件を持つため，それら全てを満たす勤務表作成には，豊富な経験と知識が必要となる．一方，NSPの解探索手法として，GAを用いた研究が報告されている．しかし，制約条件の多様さ・複雑さから，勤務表自動作成システムの構築は困難である．本研究では，コーディング及び遺伝的演算に制約条件を取り入れることで，GAにおいて効率的な解探索を行う手法について検討する．本稿では，制約条件をあら

原稿種別: 日本語

PDFファイルサイズ: 227 Kバイト