Title :
Nurse scheduling system using bacterial evolutionary algorithm hardware
Author :
Miwa, Masahiro ; Inoue, Takeshi ; Matsuzaki, M. ; Furuhasi, T. ; Okuwa, S.
Author_Institution :
Electron. Control DIV, Res. & Dev., Rinnai Corp., Aichi, Japan
Abstract :
Nurse scheduling problem is one of combinatorial optimisation problems, and it is difficult to search for optimal solutions. This paper describes how bacterial evolutionary algorithm (BEA), which is one of evolutionary algorithms, is applied to search for the optimal solutions of nurse schedules. It takes a large amount of computation time for the scheduling. The nurses scheduling system is implemented on a hardware executed BEA for acceleration, and the system performs in real time.
Keywords :
evolutionary computation; health care; scheduling; bacterial evolutionary algorithm hardware; combinatorial optimisation; evolutionary algorithms; nurse scheduling system; optimal solutions; Acceleration; Biological cells; Evolutionary computation; Genetic algorithms; Hardware; Job shop scheduling; Marine vehicles; Microorganisms; Processor scheduling; Real time systems;
Conference_Titel :
IECON 02 [Industrial Electronics Society, IEEE 2002 28th Annual Conference of the]
Print_ISBN :
0-7803-7474-6
DOI :
10.1109/IECON.2002.1185244
