×

救护车位置和调度问题的递归模拟优化框架。 (英语) 兹比尔1443.90237

摘要:本研究解决了救护车位置和调度问题(ALDP),该问题共同确定可用救护车的位置及其调度策略。后者采用调度列表的形式,为覆盖区域的每个区域定义一个有序列表,提供呼叫到达时要选择的救护车层次结构。虽然有关救护车位置的决策具有战术性质,通常基于静态信息(即平均需求),但救护车调度是一个实时决策,必须考虑系统的当前状态(即繁忙和空闲救护车)当选择救护车响应来电时。虽然只有少数工作将这两个决定结合起来考虑,但他们都认为,通过这样做可以提高系统的性能,简化车队管理决策。然而,ALDP的挑战之一在于评估救护车的可用性,这在以前的论文中已经通过排队方法进行了讨论。在本文中,我们提出了一个递归模拟优化框架,其中包括ALDP的数学公式和一个离散事件模拟模型,该模型可以对救护车可用性和系统性能进行经验估计。在一组实际实例上进行的大量数值实验表明,该方法有潜力成为处理EMS决策的有效工具。

MSC公司:

90B80型 离散位置和分配
90B90型 运筹学中的案例研究
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Aboueljinane,L。;Sahin,E。;Jemai,Z.,《应用于紧急医疗服务操作的模拟模型综述》,计算机与工业工程,66,4,734-750(2013)
[2] Andersson,T。;Värbrand,P.,救护车调度和重新安置的决策支持工具,运筹学学会杂志,58195-201(2007)·Zbl 1140.90327号
[3] Aringhieri,R。;布鲁尼,M.E。;Khodaparasti,S。;van Essen,J.T.,《紧急医疗服务及其以外:通过广泛的文献综述应对新挑战》,《计算机与运营研究》,78,349-368(2017)·Zbl 1391.90366号
[4] 巴沙尔,A。;圣安东尼奥,B。;于恩吕约特,T.,《应急服务站选址问题的分类法》,《运营研究快报》,第6期,第1147-1160页(2012年)·Zbl 1254.90102号
[5] 鲍尔,M.O。;Lin,L.F.,应用于应急服务车辆位置的可靠性模型,运筹学,41,18-36(1993)·兹伯利0775.90264
[6] 班达拉,D。;Mayorga,M.E。;McLay,L.A.,《提高患者生存能力的应急车辆优化调度策略》,《国际运筹学杂志》,第15期,195-214页(2012年)·Zbl 1362.90127号
[7] 班达拉,D。;Mayorga,M.E。;McLay,L.A.,EMS系统的优先调度策略,运筹学学会杂志,65,572-587(2014)
[8] 巴特塔,R。;Dolan,J.M。;Krishnamurty,N.N.,《最大期望覆盖位置问题:重新审视》,《运输科学》,23,277-287(1989)·Zbl 0692.90040号
[9] 贝朗格,V。;A.鲁伊斯。;Soriano,P.,《应急医疗车选址、搬迁和调度的最新优化模型和趋势》,《欧洲运筹学杂志》,272,1-23(2019)·Zbl 1403.90469号
[10] Beraldi,P。;Bruni,M.E.,《应用于应急服务车辆位置的概率模型》,《欧洲运筹学杂志》,196,323-331(2009)·Zbl 1156.90405号
[11] Beraldi,P。;布鲁尼,M.E。;Conforti,D.,通过随机规划设计强大的紧急医疗服务,《欧洲运筹学杂志》,158183-193(2004)·Zbl 1066.90063号
[12] 范登伯格,P.L。;Aardal,K.,《具有启动和搬迁成本的时间依赖型MEXCLP》,《欧洲运筹学杂志》,242383-389(2015)·Zbl 1341.90083号
[13] van Berneveld,T.C。;Bhulai,S。;范德梅,R.D.,农村地区的动态救护车管理模型,卫生保健管理科学,201165-186(2017)
[14] van Berneveld,T.C。;范德梅,R.D。;Bhulai,S.,《配备两种医疗响应单元的EMS系统合规表》,《计算机与运营研究》,80,68-81(2017)·Zbl 1391.90393号
[15] Bertsimas,D。;Ng,Y.,救护车部署和调度的稳健和随机公式,《欧洲运筹学杂志》,279557-571(2019)·Zbl 1430.90057号
[16] 布杰马,R。;杰巴利,A。;Hammami,S。;鲁伊斯,A。;Bouchriha,H.,《设计双层紧急医疗服务系统的随机方法》,《灵活服务与制造杂志》,30,1-2,123-152(2018)
[17] Brotcorne,L。;拉波特,G。;Semet,F.,救护车位置和搬迁模型,《欧洲运筹学杂志》,147,451-463(2003)·Zbl 1037.90554号
[18] 巴奇,S。;Ingolfsson,A。;Erkut,E.,《具有特定位置服务时间和每个位置多个单元的应急服务系统的近似车辆调度概率》,《运营研究》,57,1,251-255(2009)·Zbl 1181.90072号
[19] Burman,D.Y.,排队系统中的不敏感性,应用概率的进展,13,4,846-859(1981)·Zbl 0475.60080号
[20] 卡特,G.M。;Chaiken,J.M。;伊格纳尔,E.,《两个应急单位的反应区》,运筹学,20571-594(1972)·Zbl 0238.60087号
[21] 卡瓦略,A.S。;Captivo,M.E。;Marques,I.,《整合救护车调度和搬迁以最大限度地提高系统的准备能力》,《欧洲运筹学杂志》,2821064-1080(2019)·Zbl 1441.90083号
[22] Church,R.L。;ReVelle,C.S.,最大覆盖位置问题,区域科学协会论文,32,101-118(1974)
[23] Daskin,M.S.,《预期覆盖模型在急诊医疗服务设计中的应用》,《决策科学》,第13期,第416-439页(1982年)
[24] Daskin,M.S.,《最大期望覆盖位置模型:公式、性质和启发式解》,交通科学,17,1,48-70(1983)
[25] Daskin,M.S。;Stern,E.H.,《覆盖紧急医疗服务车辆部署模型的层次目标集》,《运输科学》,第15期,第137-152页(1981年)
[26] 德格尔,D。;维也纳大学。;Rachuba,S。;Werners,B.,《考虑数据驱动实证覆盖的时间依赖型救护车分配》,《医疗管理科学》,第18期,第444-458页(2015年)
[27] Enayati,S。;Mayorga,M.E。;香港拉贾戈帕兰。;Saydam,C.,《实时救护车重新部署方法,以提高EMS供应商的服务覆盖率,公平且有限的工作量》,Omega,79,67-80(2018)
[28] Enayati,S。;Mayorga,M.E。;托罗·迪亚兹,H。;Albert,L.A.,《确定同时优化救护车位置和多优先级调度的公平和效率权衡》,《运筹学国际交易》,415-438(2019)
[29] 埃纳亚蒂,S。;Ozaltin,O.Y。;Mayorga,M.E。;Saydam,C.,《人员工作量限制下不确定性下的救护车重新部署和调度》,IISE Transactions,50777-788(2018)
[30] Gendreau,M。;拉波特,G。;Semet,F.,通过禁忌搜索求解救护车位置模型,位置科学,575-88(1997)·Zbl 0930.90053号
[31] Gendreau,M。;拉波特,G。;Semet,F.,实时救护车搬迁的动态模型和并行禁忌搜索启发式算法,并行计算,271641-1653(2001)·Zbl 0982.68053号
[32] Gendreau,M。;拉波特,G。;Semet,F.,《应急车辆的最大预期搬迁问题》,运筹学学会杂志,57,22-28(2006)·Zbl 1121.90391号
[33] Goldberg,J.,《应急服务车辆部署的运营研究模型》,EMS管理期刊,1,20-39(2004)
[34] Goldberg,J。;迪特里希·R。;Chen,J.M。;Mitwasi,M.G。;瓦伦苏埃拉,T。;Cris,E.,在亚利桑那州图森市验证和应用紧急医疗服务定位模型,《欧洲运筹学杂志》,49,308-324(1990)
[35] Goldberg,J。;Paz,L.,《当服务时间取决于呼叫位置时定位应急车辆基地》,《运输科学》,25,264-280(1991)·Zbl 0825.90649号
[36] 总直径。;Harris,C.M.,排队理论基础(2008),John Wiley and Sons·Zbl 1151.60001号
[37] 霍根,K。;ReVelle,C.S.,备份覆盖的概念和应用,《管理科学》,341434-1444(1986)
[38] Ingolfsson,A.,EMS规划和管理(Zaric,G.S.,《运营研究和医疗政策》(2013),Springer:Springer New York,N.Y.),105-128
[39] Ingolfsson,A。;巴奇,S。;Erkut,E.,《具有随机延误和行程时间的最佳救护车位置》,《医疗管理科学》,第11期,第262-274页(2008年)
[40] Jagtenberg,C.J。;范登伯格,P.L。;van der Mei,R.D.,《急诊医疗服务在线调度算法基准测试》,《欧洲运筹学杂志》,258715-725(2017)·兹比尔1394.90405
[41] Jagtenberg,C.J。;Bhulai,S。;van der Mei,R.D.,《实时救护车重新部署的有效启发式方法》,《卫生保健业务研究》,4,27-35(2015)
[42] Jarvis,J.P.,《近似多服务器损失系统的平衡行为》,《管理科学》,31,2,235-239(1985)·Zbl 0608.90029号
[43] Kelton,W.D。;Sadowski,R.P。;Sturrock,D.T.,《竞技场模拟》(2006),McGraw-Hill:纽约McGraw-Hill出版社。
[44] 科尔戈辛,Y。;贝朗格,V。;索里亚诺,P。;Gendreau,M。;Ruiz,A.,EMS管理的通用和灵活的基于仿真的分析工具,国际生产研究联合会,53,7299-7316(2015)
[45] Larson,R.C.,城市应急服务设施选址和再划分的超立方体排队模型,计算机与运筹学,167-85(1974)
[46] Larson,R.C.,城市应急服务设施选址和再划分的超立方体排队模型,计算机与运筹学,1,167-95(1974)
[47] Larson,R.C.,《城市应急服务系统的近似性能》,运筹学,23,5,845-868(1975)·Zbl 0326.60117号
[48] Lee,T。;Jang,H。;Cho,S.-H。;Turner,J.G.,创伤中心-空中救护车位置问题的基于模拟的迭代方法,冬季模拟会议论文集,955-966(2012)
[49] Mason,A.J.,《模拟和实时优化搬迁以改进救护车操作》(Denton,B.,《医疗保健操作手册:方法和应用》(2013),Springer:Springer New York,N.Y.),289-317
[50] 麦克斯韦,M.S。;Restepo,M。;亨德森,S.G。;Topaloglu,H.,救护车重新部署的近似动态规划,计算信息杂志,22266-281(2009)·Zbl 1243.90109号
[51] 麦克莱,洛杉矶。;Mayorga,M.E.,《针对患者优先级分类错误的紧急呼叫优化调度救护车的模型》,IIE Transactions,45,1-24(2013)
[52] 奈尔(Nair,R.)。;Miller-Hooks,E.,《紧急医疗服务车辆搬迁策略评估》,《运输研究委员会杂志》,2137,63-73(2009)
[53] Naoum-Sawaya,J。;Elhedhli,S.,实时救护车重新部署的随机优化模型,计算机与运营研究,401972-1978(2013)·Zbl 1348.90447号
[54] Nasrollahzadeh,A.A。;Khademi,A。;Mayorga,M.E.,《实时救护车调度和搬迁,制造与服务运营管理》,20446-480(2018)
[55] 诺兰·R·L。;Sovereign,M.G.,分析的递归优化和模拟方法及其在运输系统中的应用,管理科学,18,12,B-676(1972)
[56] 雷普德,J.F。;Bernardo,J.J.,《开发和验证肯塔基州路易斯维尔市位置急救医疗车的决策支持系统》,《欧洲运筹学杂志》,75,567-581(1994)
[57] Reuter-Opermann,M。;范登伯格,P.L。;Vile,J.L.,《紧急医疗服务系统的物流》,卫生系统,6,3,187-208(2017)
[58] ReVelle,C.S。;Hogan,K.,《一种可靠性约束选址模型与繁忙部分的局部估计》,环境与规划B,15143-152(1988)
[59] ReVelle,C.S。;Hogan,K.,《最大可用性位置问题》,《运输科学》,192-200年第23期(1989年)·Zbl 0681.90036号
[60] Schmid,V.,使用近似动态规划求解动态救护车搬迁问题和调度问题,《欧洲运筹学杂志》,219611-621(2012)·Zbl 1253.90155号
[61] 施密德,V。;Doerner,K.F.,具有时间相关行程时间的救护车位置和重新安置问题,《欧洲运筹学杂志》,2071293-1303(2010)·Zbl 1206.90075号
[62] Suddachat,K。;Mayorga,M.E。;McLay,L.A.,紧急医疗服务系统搬迁嵌套合规表政策,欧米茄,58,154-168(2016)
[63] 托雷加斯,C。;Swain,R。;ReVelle,C.S。;Bergman,L.,《应急服务设施的位置》,《运营研究》,第19期,1363-1373页(1971年)·Zbl 0224.90048号
[64] 托罗·迪亚兹,H。;Mayorga,M.E。;Chanta,S。;McLay,L.A.,《紧急医疗服务的联合地点和调度决策》,计算机与工业工程,64,917-928(2013)
[65] 托罗·迪亚兹,H。;Mayorga,M.E。;洛杉矶麦克雷。;香港拉贾戈帕兰。;Saydam,C.,《缩小大规模紧急医疗服务系统的差距》,《运筹学学会杂志》,第66期,第1169-1181页(2015年)
[66] 张,Z。;Jiang,H.,双目标医疗服务设计问题的稳健对应方法,应用数学建模,38,1033-1040(2014)·Zbl 1427.90194号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。