期刊名称：International Journal of Software Engineering and Its Applications
印刷版ISSN：1738-9984
出版年度：2014
卷号：8
期号：1
页码：53-62
DOI：10.14257/ijseia.2014.8.1.05
出版社：SERSC
摘要：We applied genetic algorithm to nurse scheduling problem. For time complexity problem of genetic algorithm, we suggested efficient operators using a cost bit matrix of which each cell indicates any violation of constraints. A cell with 1 indicates that the corresponding assignment violates constraints and needs no further consideration. The experimental results showed that the suggested method generated a nurse scheduling faster in time and better in quality compared to the traditional genetic algorithm.
关键词：nurse scheduling problem (NSP); genetic algorithm; cost bit matrix
