王,T.C。;徐,M。;钦,K.S。 护士排班问题的两阶段启发式方法:急诊科的案例研究。 (英语) Zbl 1348.90325号 计算。操作。物件。 51, 99-110 (2014)。 摘要:护士排班是急诊科管理中的一个关键问题。在紧张的工作环境下,必须以最具成本和时间效益的方式制定高质量的护士时间表。为此,提出了一种基于电子表格的两阶段启发式方法来解决当地急诊科的护士排班问题。首先,通过简单的轮班分配启发式算法生成满足所有硬约束的初始调度。其次,采用顺序局部搜索算法,通过考虑软约束(护士偏好)来改进初始计划。建议的方法以现有方法和0-1编程为基准。本文的贡献是双重的。首先,这是护士排班文献中使用启发式方法基于Excel电子表格生成护士排班的少数研究之一。因此,对线性规划和计算机科学知之甚少的用户可以轻松地操作和更改调度算法。第二,虽然大多数关于护士排班的研究都是在医院进行的,但本文试图通过调查急诊科的NSP来弥补研究差距,急诊科由于紧张和动态的工作环境,排班规则更加严格。总的来说,与现有方法和0-1编程相比,我们的方法生成了令人满意的时间表,具有更高的用户友好性、效率和重新调度的灵活性。 引用于4文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90B70型 组织理论,运筹学中的人力规划 90B90型 运筹学中的案例研究 90C09型 布尔编程 90 C59 数学规划中的近似方法和启发式 关键词:护士排班;急诊科;启发式;0-1编程 软件:PARPAP公司;擅长 PDF格式BibTeX公司 XML格式引用 \textit{T.C.Wong}等人,计算。操作。第51、99-110号决议(2014年;Zbl 1348.90325) 全文: 内政部 链接 参考文献: [2] 安永会计师事务所。;姜浩。;克里希纳莫西,M。;Sier,D.,《人员安排和排班:应用、方法和模型综述》,《欧洲运营研究杂志》,153,1,3-27(2004)·Zbl 1053.90034号 [3] 陈,F.T.S。;Wong,T.C。;Chan,L.Y.,基于遗传算法的机器分配方法,国际生产研究杂志,43,12,2451-2472(2004)·Zbl 1068.90043号 [4] Chan,F.T.S。;Wong,T.C。;Chan,L.Y.,资源约束下的柔性车间调度问题,Int J Prod Res,44,1120721-2089(2006)·Zbl 1095.90035号 [5] Chan,F.T.S。;Wong,T.C。;Chan,L.Y.,遗传算法在job-shop调度问题批量流中的应用,国际生产研究杂志,47,12,3387-3412(2009)·Zbl 1198.90171号 [6] Lin,C.H。;Hwang,S.L。;Wang,E.M.Y.,《对先进计划和调度系统的重新评估》,工业管理数据系统,107,8,1212-1226(2007) [7] Ivert,L.K。;Jonsson,P.,《高级计划和调度系统在销售和运营规划中的潜在优势》,《工业管理数据系统》,110,5-6,659-681(2010) [8] Yan,S.Y。;Tu,Y.P.,《航空公司乘务员排班网络模型》,《欧洲运营研究杂志》,140,3,531-540(2002)·Zbl 0998.90035号 [9] 戈帕拉克里希南,B。;Johnson,E.L.,《航空公司机组人员调度:最先进技术》,Ann Oper Res,140,1,305-337(2005)·Zbl 1091.90019号 [10] Guo,Y.F。;Mellouli,T。;苏尔,L。;Thiel,M.P.,《具有依赖时间的机组容量和多基地的部分集成航空公司机组人员调度方法》,《欧洲运营研究杂志》,171,3,1169-1181(2006)·Zbl 1116.90046号 [11] Yen,J.W。;Birge,J.R.,《航空公司机组人员调度问题的随机规划方法》,交通科学,40,1,3-14(2006) [12] 邓,G.F。;Lin,W.T.,基于蚁群优化算法的机组人员调度问题,专家系统应用,38,5,5787-5793(2011) [13] Saddoune,M。;Desaulniers,G。;Elhallaoui,我。;Soumis,F.,《综合航空机组人员调度:使用邻域的高动态约束聚合方法》,《欧洲运营研究杂志》,212,3,445-454(2011)·Zbl 1237.90127号 [14] Valouxis,C。;Housos,E.,《公共汽车和驾驶员综合调度》,《计算运营研究》,29,3,243-259(2002)·兹比尔0993.90054 [15] 塞拉利昂共和国。;费斯塔,P。;Marchitto,E.,用随机多段启发式算法解决公交车司机调度问题,《国际运输运营研究》,18,6,707-727(2011)·Zbl 1267.90058号 [16] 塞拉利昂共和国。;费斯塔,P。;Marchitto,E.,《公交车司机调度问题:一个新的数学模型和GRASP近似解》,《启发式杂志》,17,4,441-466(2011)·Zbl 1233.90152号 [17] Avramidis,A.N。;Chan,W。;Gendreau,M。;L'Ecuyer,P。;Pisacane,O.,《优化多技能呼叫中心中的日常代理调度》,《欧洲运营研究杂志》,200,3822-832(2010)·Zbl 1177.90262号 [18] 罗宾斯,T.R。;Harrison,T.P.,《全球服务水平协议下调度呼叫中心的随机规划模型》,《欧洲运营研究杂志》,207,3,1608-1619(2010)·Zbl 1206.90052号 [19] 徐,M。;Wong,T.C。;Chin,K.S.,《利用人工神经网络模拟急诊科每日患者到达量并量化贡献变量的相对重要性》,Decis Support Syst,54,3,1488-1498(2013) [20] Sitompul,D。;Randhawa,美国,《护士排班模型:最新进展》,《社会健康系统杂志》,第2期,第162-72页(1990年) [21] Marchiono,P.M.,《改进的周期性调度:实用方法》,Nurs Manag,18,10,60-66(1987) [22] Jaumard,B。;Semet,F。;Vovor,T.,护士排班的广义线性规划模型,《欧洲运营研究杂志》,107,1,1-18(1998)·Zbl 0943.90032号 [23] 道斯兰,K.A。;汤普森,J.M.,《用背包、网络和禁忌搜索解决护士排班问题》,《运营研究社会杂志》,51,7,825-833(2000)·Zbl 1055.90548号 [24] Valouxis,C。;Housos,E.,护理人员轮班和休息分配的混合优化技术,Artif Intell Med,20,2,155-175(2000) [25] 巴德·J·F。;Purnomo,H.W.,使用列生成的护士偏好计划,《欧洲运营研究杂志》,164,2,510-534(2005)·Zbl 1068.90053号 [26] 贝连,J。;Demeulemester,E.,《整合护士和手术计划的分支和价格方法》,《欧洲手术研究杂志》,189,3,652-668(2007)·Zbl 1146.90404号 [27] 玻璃,C.A。;Knight,R.A.,《护士排班问题:问题结构的批判性评估》,《欧洲运营研究杂志》,202,2379-389(2010)·兹比尔1175.90272 [28] Valouxis,C。;戈戈斯,C。;Goulas,G。;Alefragis,P。;Housos,E.,《护士排班问题的系统两阶段方法》,《欧洲运营研究杂志》,219,2,425-433(2012)·兹比尔1244.90104 [29] 加斯科,V。;维伦纽夫,S。;Michelon,P。;Ferland,J.A.,使用多目标规划模型安排医院的飞行队护士,Ann Oper Res,96,1-4,149-166(2000)·Zbl 0997.90033号 [30] Azaiez,M.N。;Al-Sharif,S.S.,《护士排班0-1目标规划模型》,《计算机操作研究》,32,3,491-507(2005)·Zbl 1061.90042号 [31] 帕尔·D。;汤普森,J.M.,用加权成本函数求解多目标护士排班问题,Ann Oper Res,155,1,279-288(2007)·Zbl 1145.90026号 [32] 伯克,E.K。;Li,J.P。;Qu,R.,高约束护士排班问题的整数规划和可变邻域搜索混合模型,《欧洲护理研究杂志》,203,2484-493(2010)·Zbl 1177.90356号 [33] 莫兹,M。;Pato,M.V.,《解决具有硬约束的护士时间表重新托管问题:新的多商品流模型》,Ann Oper Res,128,1-4,179-197(2004)·Zbl 1056.90072号 [34] Duenas,A。;Tutucu,G.Y。;Chilcott,J.B.,用遗传算法解决具有模糊偏好的护士排班问题,IMA J Manag Math,20,4,369-383(2009)·Zbl 1181.90114号 [35] 伯克,E.K。;乌龟,T。;邮政,G。;曲,R。;Veltman,B.,《护士排班问题的混合启发式排序和可变邻域搜索》,《欧洲运营研究杂志》,188,2330-341(2008)·Zbl 1149.90346号 [36] Kırış,S。;Yüzügüllü,N。;Ergünc,N。;J.evikc,A.A.,《应急部门基于知识的调度系统》,基于知识的系统,23,8,890-900(2010) [37] 布鲁克,P。;伯克,E.K。;柯图瓦,T。;曲,R。;Vanden Berghe,G.,《基于轮班序列的护士排班方法和新基准数据集》,《启发式杂志》,16,4,559-573(2010)·Zbl 1230.90121号 [38] 伯克,E.K。;De Causmaecker,P。;彼得罗维奇,S。;Vanden Berghe,G.,《护士排班中处理时间间隔覆盖约束的元启发式》,Appl Artif Intell,20,3,743-766(2006) [39] 迪亚斯,J.A。;Fernández,E.,广义指派问题的禁忌搜索启发式算法,欧洲运筹学杂志,132,1,22-38(2001)·Zbl 0980.90045号 [40] 伯克,E.K。;Kendall,G。;Soubeiga,E.,时间表和排班的禁忌搜索超启发式,《启发式杂志》,9,6,451-470(2003) [41] 贝兰蒂,F。;Carello,G。;克罗齐,F.D。;Tadei,R.,《护士排班问题的基于贪婪的邻域搜索方法》,《欧洲运营研究杂志》,153,1,28-40(2004)·Zbl 1053.90090号 [42] 美国艾克林。;伯克,E.K。;Li,J.,基于规则的护士排班的智能局部搜索分布算法估计,J Oper Res Soc,58,12,1574-1585(2007)·Zbl 1145.90377号 [43] 贝斯特,M.J。;Nieuwoudt,I。;Jan,H.,Van Vuuren,《寻找良好的护士值班时间表:案例研究》,J Sched,10,6,387-405(2007)·Zbl 1153.90414号 [44] Maenhout,B。;Vanhoucke,M.,《护士排班问题的电磁元神经论》,《启发式杂志》,13,4,359-385(2007) [45] 伯克,E.K。;乌龟,T。;van Draat,L.F。;van Ommeren,J.K。;Post,G.,《护士排班迭代本地搜索的进度控制》,《运营研究社会杂志》,62,2,360-367(2011) [46] 比尔金,B。;德考斯马克,P。;罗西,B。;Vanden Berghe,G.,《应对新型护士排班模式的本地搜索社区》,Ann Oper Res,194,1,33-57(2012)·Zbl 1251.90116号 [47] 吕振鹏。;Hao,J.K.,护士名册的自适应邻域搜索,欧洲操作研究杂志,218,3865-876(2012) [48] Dowsland,K.A.,带禁忌搜索和策略振荡的护士排班,《欧洲运营研究杂志》,106,2-3,393-407(1998)·Zbl 0991.90055号 [49] 巴德·J·F。;Purnomo,H.W.,《医院范围内基于优先考虑的护士反应性排班》,IIE Trans,37,7,589-608(2005) [50] Bertels,S。;Fahle,T.,混合场景的混合设置:家庭医疗保健问题的启发式组合,Comput Oper Res,33,1022866-2890(2006)·Zbl 1086.90533号 [51] Mladenovic,N。;Hansen,P.,可变邻域搜索,Comput Oper Res,24,11,1097-1100(1997)·Zbl 0889.90119号 [52] 汉森,P。;Mladenovic,N.,《可变邻域搜索:原理和应用》,《欧洲运筹学杂志》,130,3,449-467(2001)·Zbl 0981.90063号 [54] Gutjahr,W.J。;Rauner,M.S.,奥地利动态区域护理调度问题的ACO算法,Compute Oper Res,34,3,642-666(2007)·Zbl 1120.90019号 [55] Cheang,B。;李,H。;A.Lim。;罗德里格斯,B.,《护士排班问题:文献调查》,《欧洲运营研究杂志》,151,3447-460(2003)·Zbl 1045.90027号 [56] 伯克,E.K。;De Causmaecker,P。;Vanden Berghe,G。;Van Landeghem,H.,《护士排班的现状》,J Sched,7,6,441-499(2004)·Zbl 1154.90422号 [57] 科尔尼,A。;多里戈,M。;Maniezzo,V.,《遗传算法和高度约束问题:时间表案例》,《计算科学讲义》,49655-59(1991) [58] 美国艾克林。;Dowsland,K.,《利用遗传算法解决护士排班问题中的问题结构》,J Sched,3,3,139-153(2000)·Zbl 0965.90019号 [60] 美国艾克林。;Dowsland,K.A.,护士排班问题的间接遗传算法,Comput Oper Res,31,5,761-778(2004)·Zbl 1048.90102号 [61] 美国艾克林。;怀特,P.,《构建更好的护士排班算法》,《Ann Oper Res》,128,159-177(2004)·Zbl 1056.90049号 [62] 莫兹,M。;Pato,M.V.,《护士重新托管问题的遗传算法方法》,《计算机操作研究》,34,3,667-691(2007)·Zbl 1120.90330号 [63] Yeh,J.Y。;Lin,W.S.,利用模拟技术和遗传算法提高医院急诊科的护理质量,专家系统应用,32,4,1073-1083(2007) [64] 普恩特,J。;戈麦斯,A。;费尔南德斯,I。;Priore,P.,《利用遗传算法解决医院急诊科医生排班问题》,计算机工业工程,56,4,1232-1242(2009) [65] 蔡,C.C。;Li,S.H.A.,护士排班问题的遗传算法两阶段建模,专家系统应用,36,5,9506-9512(2009) [66] Maenhout,B。;Vanhoucke,M.,《护士排班问题交叉算子的比较与杂交》,Ann Oper Res,159,1,333-353(2008)·兹比尔1151.90423 [67] Van de Ven,A.H。;Delbecq,A.L.,《名义、德尔菲和互动群体决策过程的有效性》,《管理科学院杂志》,17,4,605-621(1974) [68] Delbecq,A.L。;Van de Ven,A.H.,《项目规划的群体技术:名义群体和德尔菲过程指南》(1986),《Green Briar:Green Briar Wisconsin》 [69] Oldenkamp,J.H.,护理计划的质量因素,(Wever,H.,Quality in fives(1996),迷宫出版物:荷兰迷宫出版物),53-70 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。