{"title":"Parallel processing of cooperative genetic algorithm for nurse scheduling","authors":"M. Ohki, S. Uneme, H. Kawano","doi":"10.1109/IS.2008.4670494","DOIUrl":null,"url":null,"abstract":"This paper proposes an effective parallel algorithm for the cooperative genetic algorithm (CGA) to solve a nurse scheduling problem. The nurse scheduling is very complex task for a clinical director in a general hospital. Even veteran director needs one or two weeks to create the schedule. Besides, we extend the nurse schedule to permit the change of the schedule. This permission has explosively increased computation time for the nurse scheduling. We propose the new parallel algorithm to solve the problem. The parallel CGA has brought surprising effective results.","PeriodicalId":305750,"journal":{"name":"2008 4th International IEEE Conference Intelligent Systems","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 4th International IEEE Conference Intelligent Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IS.2008.4670494","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7
Abstract
This paper proposes an effective parallel algorithm for the cooperative genetic algorithm (CGA) to solve a nurse scheduling problem. The nurse scheduling is very complex task for a clinical director in a general hospital. Even veteran director needs one or two weeks to create the schedule. Besides, we extend the nurse schedule to permit the change of the schedule. This permission has explosively increased computation time for the nurse scheduling. We propose the new parallel algorithm to solve the problem. The parallel CGA has brought surprising effective results.