SOLUTIONS TO NURSE SCHEDULING PROBLEM USING GENETIC ALGORITHM WITH REVERSION METHOD

摘要：

Nurse scheduling problem(NSP)is to determine work shift schedule of every nurse for a month,and it is regrded as very difficult problem of combinatorial optimization.We apply the Cooperative Genetic Algorithm (CGA)with original strategy which called the reversion method to NSP.This system requires to shorten both the mean of fitness function and the standard deviation of present population.As the result of comparison be tween standard CGA and proposed CGA,we have preferable solutions of NSP compared with solutions by standard CGA.

关键词： Cooperative Genetic Algorithm Nurse Scheduling Problem Reversion Method

作者: Yuki Kawaguchi Hitoshi Yamauchi Akihiro Kanagawa

作者单位: Graduate School of Systems Engineering,Okayama Prefectural University, Japan Faculty of Computer Science and System Engineering,Okayama Prefectural University, Japan

会议类型: 国际会议

会议名称: The Ninth International Conference on Industrial Management(第九届工业管理国际会议 ICIM2008)

会议地点: 日本大阪

会议语种:英文

页码: 487-492

在线出版日期: 2008-09-16（万方平台首次上网日期，不代表论文的发表时间）