By Topic

Evolutionary algorithms for nurse scheduling problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jan, A. ; Graduate Sch. of Eng., Hokkaido Univ., Sapporo, Japan ; Yamamoto, M. ; Ohuchi, A.

The nurse scheduling problem (NSPs) represents a difficult class of multi-objective optimisation problems consisting of a number of interfering objectives between the hospitals and individual nurses. The objective of this research is to investigate difficulties that occur during the solution of NSP using evolutionary algorithms, in particular genetic algorithms (GA). As the solution method a population-less cooperative genetic algorithm (CGA) is taken into consideration. Because contrary to competitive GAs, we have to simultaneously deal with the optimization of the fitness of the individual nurses and also optimization of the entire schedule as the final solution to the problem in hand. To confirm the search ability of CGA, first a simplified version of NSP is examined. Later we report a more complex and useful version of the problem. We also compare CGA with another multi-agent evolutionary algorithm using pheromone style communication of real ants. Finally, we report the results of computer simulations acquired throughout the experiments

Published in:

Evolutionary Computation, 2000. Proceedings of the 2000 Congress on  (Volume:1 )

Date of Conference:

2000