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