Nurse scheduling system using bacterial evolutionary algorithm hardware

Nurse scheduling system using bacterial evolutionary algorithm hardware

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE 2002 28th Annual Conference of the Industrial Electronics Society. IECON 02 Vol. 3; pp. 1801 - 1805 vol.3
Main Authors: Miwa, M., Inoue, T., Matsuzaki, M., Furuhasi, T., Okuwa, S.
Format: Conference Proceeding
Language:English
Published: IEEE 2002
Subjects:
Acceleration
Biological cells
Evolutionary computation
Genetic algorithms
Hardware
Job shop scheduling
Marine vehicles
Microorganisms
Processor scheduling
Real time systems
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:0780374746
9780780374744
DOI:10.1109/IECON.2002.1185244