Nurse Scheduling System Using Genetic Algorithm

采用遗传算法的护士排班系统

• 批准号: 09672307
• 负责人: MAEDA Hiroshi
• 金额: $ 0.32万
• 依托单位: SUZUKA UNIVERSITY OF MEDICAL SCIENCE
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09672307/
• 关键词: Genetic Algorithm; Nurse Scheduling; Constraint; User Interface; ユーザインターフェース; スケジューリング; 婦長

Nurse Scheduling Problem is the task of allocating nurses in three shifts under various constraints. The balance is required among many constraints and many purposes. A nurse-in- chief has needed much time and efforts to make a schedule. An automatic nurse scheduling have been tried, but still not really used.In this research, nurse-scheduling system using a genetic algorithm(GA) has been developed. Human friendliness is important, and then user interface was developed considering the use at the field. That system was tried and evaluated using the condition based on conditions really used in the certain hospital.An adequate schedule of the good evaluation value can be expected with the generation change. Genetic algorithm was confirmed as a useful approach for nurse scheduling. However, new approach such as interactive GA will be more effective instead of full automatic method.

护士调度问题是在各种约束条件下三班轮流分配护士的任务。需要在许多限制和许多目的之间取得平衡。护士长需要花费大量的时间和精力来制定时间表。自动护士排班已经尝试过，但仍未真正使用。在本研究中，开发了使用遗传算法（GA）的护士排班系统。人性化很重要，因此开发用户界面时考虑了现场使用。该系统是根据某医院实际使用的条件进行尝试和评估的。随着世代的变化，可以预期得到良好评估值的充分时间表。遗传算法被证实是护士调度的一种有用方法。然而，交互式遗传算法等新方法将比全自动方法更有效。

项目成果

T.Suzukki, T.Furuhashi: "Efficient Generation of Fuzzy Rules Using Bacterial Evolutionary Algorithm and Classification of Fuzzy Rules" Proceedings of IIZUKA'98.Coft Computing. 931-934 (1998)

T.Suzukki、T.Furuhashi：“使用细菌进化算法有效生成模糊规则和模糊规则分类”IIZUKA98.Coft 计算论文集。

N.E.Nawa, T.Furuhashi: "Bacterial Evolutionary Algorithm for Fuzzy System Design" Proc.1998 IEEE Int'l Conf.on Systems, Man, and Cybernetics (SMC'98). 2424-2429 (1998)

N.E.Nawa、T.Furuhashi：“模糊系统设计的细菌进化算法”Proc.1998 IEEE 国际会议系统、人类和控制论 (SMC98)。

前 田 宏, 高 羽 実 他: "遺伝的アルゴリズムを用いたスケジュールエンジンによる看護婦勤務表作成の試み" 日本医療情報学会 看護情報システム研究会 講演集. 第13回. 17-20 (1997)

Hiroshi Maeda、Minoru Takaha 等人：“尝试使用使用遗传算法的日程引擎创建护士工作日程”日本医学信息学会，护理信息系统研究小组讲座，17-20（1997）。

高 羽 実, 前 田 宏, 坂部長正: "遺伝的アルゴリズムを用いた看護婦勤務スケジュール表作成システムの開発" 医療情報学連合大会 論文集. 第18回. 816-817 (1998)

Minoru Takahane、Hiroshi Maeda、Masasa Sakabe：“使用遗传算法创建护士工作时间表的系统的开发”医学信息学联盟会议记录第 18 期（1998 年）。

Takeshi Inoue, Takeshi Furuhashi, Hiroshi Maeda etc: "Nurse Scheduling by Interactive System Using Evolutionary Computation" Proc.11^ Symposium on E Comp, Fussy. 17-19 (1998)

Takeshi Inoue、Takeshi Furuhashi、Hiroshi Maeda 等：“使用进化计算的交互式系统进行护士调度”Proc.11^<th> Symposium on E Comp，Fussy。