WEKO3
アイテム
バイナリーニューラルネットによるナース・スケジューリング問題の基本解の導出
https://ipsj.ixsq.nii.ac.jp/records/17200
https://ipsj.ixsq.nii.ac.jp/records/17200a51afbb0-64d4-4a64-9528-5f2149b022c5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOM4610006.pdf (1.3 MB)
|
Copyright (c) 2005 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2005-06-15 | |||||||
| タイトル | ||||||||
| タイトル | バイナリーニューラルネットによるナース・スケジューリング問題の基本解の導出 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Basic Solutions of Nurse Scheduling Problem Using 3D-Structured Binary Neural Networks | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | オリジナル論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 岡山県立大学情報工学部 | ||||||||
| 著者所属 | ||||||||
| 株式会社ニューメディア総研 | ||||||||
| 著者所属 | ||||||||
| 岡山県立大学情報工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Computer Science and System Engineering Okayama Prefectural University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NewMedia Research Institute Co., Ltd | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Computer Science and System Engineering Okayama Prefectural University | ||||||||
| 著者名 |
金川, 明弘
× 金川, 明弘
|
|||||||
| 著者名(英) |
Akihiro, Kanagawa
× Akihiro, Kanagawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | ナース・スケジューリング問題（NSP）とは，ある程度の規模を持つ病院・病棟において，日ごとの看護師の人数やメンバ構成の条件を満たしたうえで，各看護師の勤務日，勤務シフトの数などにおける公平さを考慮した全看護師の日ごとの勤務表を作成することである．この勤務表は，通常婦長によって作成されるが，毎日の各勤務に支障を起こさないための条件や，各看護師の勤務負荷を考慮するための条件は多く，これらの要因を同時に満足する勤務表を作成することは非常に労力を要する．従来からこのスケジュール解を得るための手段としてSA やGA による解法が研究されているが，組合せ最適化問題によく用いられるホップフィールド型のニューラルネットのこの問題に対する適用例は少ない．本論文では，3D 構造を持つホップフィールド型バイナリーニューラルネットを用いて，3交代NSP の基本解を得る方法を提案する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | The nurse scheduling problem (NSP) is to allocate nurses to different work shifts so as to ensure high quality services to the patiences, and well-balanced workload. Formerly, a head nurse had to spend much time to make out a satisfying allocation table of nurses. In this paper, we propose a new procedure for solutions which satisfies the indispensable requirements of NSP. We use Hopfiled neural network with binary neurons whose output states take values either 0 or 1. Many combinatorial optimization problems, such as Traveling Salesman Problem, are solved by plane structured neural networks. It is, however, difficult to apply to NSP, because the NSP table requires three-dimensional allocation. Then, we attempt to extend the plane structured neural network to one which has three dimensional structure for appling to NSP. We have some scheduling results of which constraints are limited to basic requirements. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464803 | |||||||
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM） 巻 46, 号 SIG10(TOM12), p. 41-47, 発行日 2005-06-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7780 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
