护士调度使用和谐搜索

M. Awadallah, A. Khader, M. Al-Betar, Asaju La'aro Bolaji
{"title":"护士调度使用和谐搜索","authors":"M. Awadallah, A. Khader, M. Al-Betar, Asaju La'aro Bolaji","doi":"10.1109/BIC-TA.2011.75","DOIUrl":null,"url":null,"abstract":"In this research an adaption of Harmony Search Algorithm (HSA) for Nurse Scheduling Problem (NSP) is presented. Nurse scheduling problem is a task of assigning shifts to nurses for the duties that have to carry out. The difficulty of handling this problem is due to the high number of constraints to be satisfied. Thus, we are proposing an adaptation of HSA i.e. a new population-based metaheuristic algorithm that mimics the musical improvisation process which has been successfully applied for wide range of optimisation problems. The performance of HAS is evaluated using datasets established by International Nurse Rostering Competition 2010 (INRC2010). The results obtained were compared with the best results reported in the competition. The results show that the proposed method can compete well in comparison with those reported results.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"24","resultStr":"{\"title\":\"Nurse Scheduling Using Harmony Search\",\"authors\":\"M. Awadallah, A. Khader, M. Al-Betar, Asaju La'aro Bolaji\",\"doi\":\"10.1109/BIC-TA.2011.75\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this research an adaption of Harmony Search Algorithm (HSA) for Nurse Scheduling Problem (NSP) is presented. Nurse scheduling problem is a task of assigning shifts to nurses for the duties that have to carry out. The difficulty of handling this problem is due to the high number of constraints to be satisfied. Thus, we are proposing an adaptation of HSA i.e. a new population-based metaheuristic algorithm that mimics the musical improvisation process which has been successfully applied for wide range of optimisation problems. The performance of HAS is evaluated using datasets established by International Nurse Rostering Competition 2010 (INRC2010). The results obtained were compared with the best results reported in the competition. The results show that the proposed method can compete well in comparison with those reported results.\",\"PeriodicalId\":211822,\"journal\":{\"name\":\"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-09-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"24\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/BIC-TA.2011.75\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BIC-TA.2011.75","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 24

摘要

本文提出了一种将和谐搜索算法(HSA)应用于护士调度问题的方法。护士调度问题是一个任务分配轮班护士的职责,必须执行。处理这个问题的困难在于需要满足大量的约束条件。因此,我们提出了一种HSA的改编,即一种新的基于人群的元启发式算法,该算法模仿音乐即兴过程,已成功应用于广泛的优化问题。使用2010年国际护士名册竞赛(INRC2010)建立的数据集评估HAS的性能。将获得的结果与比赛中报告的最佳结果进行比较。结果表明,该方法与已有的结果相比,具有较好的竞争力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Nurse Scheduling Using Harmony Search
In this research an adaption of Harmony Search Algorithm (HSA) for Nurse Scheduling Problem (NSP) is presented. Nurse scheduling problem is a task of assigning shifts to nurses for the duties that have to carry out. The difficulty of handling this problem is due to the high number of constraints to be satisfied. Thus, we are proposing an adaptation of HSA i.e. a new population-based metaheuristic algorithm that mimics the musical improvisation process which has been successfully applied for wide range of optimisation problems. The performance of HAS is evaluated using datasets established by International Nurse Rostering Competition 2010 (INRC2010). The results obtained were compared with the best results reported in the competition. The results show that the proposed method can compete well in comparison with those reported results.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
P Systems with 2D Picture Grammars Double Cross - Over Circular Array Splicing A Context Aware Personalized Media Recommendation System: An Adaptive Evolutionary Algorithm Approach Mathematical Modeling of a Complex System for MHD Flow in Hemodynamics Rule-Based and Example-Based Machine Translation from English to Arabic
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1