×

随机家庭卫生保健规划的数学算法。 (英文) Zbl 1487.90154号

概要:有效的人力资源规划是设计有效的家庭保健系统的基石。家庭卫生保健系统中的人力资源规划包括关于分区、人员规模、资源分配、调度和路线的决策。在本研究中,提出了一个同时考虑这些决策的两阶段随机混合整数模型。在家庭卫生保健系统的规划阶段,主要的不确定参数是旅行和服务时间。因此,该模型考虑了出行和服务时间的不确定性。分区和人员规模确定被定义为第一阶段决策,分配、日程安排和路线安排被视为第二阶段决策。提出了一种求解该模型的新算法。该算法由四个阶段组成,并依赖于基于数学的方法,该方法调用各种混合整数模型。此外,还开发了一种基于渐进对冲和Frank和Wolf算法的算法,以减少所提数学算法第二阶段的计算时间。通过几个数值实验验证了该算法的效率和准确性。结果证明了该算法求解大型实例的能力。

MSC公司:

90B06型 运输、物流和供应链管理
90B36型 运筹学中的随机调度理论
90立方厘米 随机规划
90 C59 数学规划中的近似方法和启发式

软件:

PARPAP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Akjiratikar,C。;Yenradee,P。;Drake,P.R.,英国基于Pso的家庭护理人员调度算法,计算机与工业工程,53,4,559-583(2007)
[2] Andersen,A.R。;尼尔森,B.F。;莱因哈特,L.B。;Stidsen,T.R.,时间依赖性急性患者流的员工优化,《欧洲运筹学杂志》,272,1,94-105(2019)·Zbl 1403.90250号
[3] Archetti,C。;北卡罗来纳州波兰德。;Grazia Speranza,M.,多车辆库存路径问题的数学算法,计算信息杂志,29,3,377-387(2017)·Zbl 1386.90013号
[4] 巴雷拉,D。;北贝拉斯科。;Amaya,C.-A.,《基于网络的多活动组合时间表和机组调度问题解决方法:公共卫生政策实施的劳动力调度》,计算机与工业工程,63,4,802-812(2012)
[5] 本扎蒂,E。;Sahin,E。;Dallery,Y.,《应用于家庭护理服务的运营管理:分配问题分析》,决策支持系统,55,2,587-598(2013)
[6] Bertels,S。;Fahle,T.,《混合场景的混合设置:结合启发式解决家庭医疗问题》,《计算机与运营研究》,33,10,2866-2890(2006)·Zbl 1086.90533号
[7] 布莱斯,M。;拉皮埃尔,S.D。;Laporte,G.,《解决城市环境中的家庭分配问题》,运筹学学会杂志,54,11,1141-1147(2003)·Zbl 1095.90512号
[8] 北卡罗来纳州波兰德。;Christiansen,J。;Dandurand,B。;艾伯哈特,A。;林德拉斯,J。;卢埃特克,J。;Oliveira,F.,将渐进套期保值与Frank Wolfe方法相结合来计算随机混合整数规划中的拉格朗日对偶界,SIAM优化期刊,28,2132-1336(2018)·Zbl 1398.90097号
[9] 布雷德斯特罗姆,D。;Rönnqvist,M.,《具有时间优先和同步约束的组合车辆路径和调度》,《欧洲运筹学杂志》,191,1,19-31(2008)·Zbl 1146.90364号
[10] 坎佩罗,P。;Neves-Moreira,F。;阿莫林,P。;Almada Lobo,B.,《服务水平协议的一致车辆路线问题:药品分销行业的案例研究》,《欧洲运筹学杂志》,273,131-145(2019)·Zbl 1403.90498号
[11] Cappanera,P。;Scutellá,M.G.,《家庭护理优化的联合分配、调度和路由模型:基于模式的方法》,《运输科学》,49,4,830-852(2014)
[12] Carello,G。;Lanzarone,E.,家庭护理服务分配问题的基数约束稳健模型,《欧洲运筹学杂志》,236,2748-762(2014)·Zbl 1317.90173号
[13] doi:10.1016/j.ejor.2019.07.009。
[14] 西塞,M。;耶利孔·达奥,S。;科尔戈辛,Y。;⑩ahin,E。;Lenté,C。;Matta,A.,《家庭健康护理相关问题:相关路由和调度问题综述》,《健康护理运筹学》,13,1-22(2017)
[15] Crama,Y。;Rezaei,M。;Savelsbergh,M。;Woensel,T.V.,易腐产品的随机库存路径,运输科学,52,3,526-546(2018)
[16] Donlan,A.(2020年)。Hhcn民意调查:31
[17] 杜克,P.M。;卡斯特罗,M。;Sörensen,K。;Goos,P.,家庭护理服务规划。Landelijke Thuiszorg案例,《欧洲运筹学杂志》,243,1,292-301(2015)·Zbl 1346.90549号
[18] 菲卡尔,C。;Hirsch,P.,《为方便步行而选择真实家庭服务交通系统的数学方法》,《清洁生产杂志》,105,300-310(2015)
[19] 菲卡尔,C。;Hirsch,P.,《家庭健康护理路径和安排:综述》,《计算机与运营研究》,77,86-95(2017)·Zbl 1391.90261号
[20] Grenouilleau,F。;Legrain,A。;拉赫里奇,N。;Rousseau,L.-M.,《家庭医疗服务路径和调度问题的集合划分启发式算法》,《欧洲运筹学杂志》,275,1,295-303(2019)·兹比尔1430.90264
[21] 吉多·R。;Groccia,M.C。;Conforti,D.,离线病人到床位分配问题的有效数学方法,《欧洲运筹学杂志》,268,2486-503(2018)·Zbl 1403.90330号
[22] 郭,G。;哈克贝尔,G。;Ryan,S.M。;沃森,J.-P。;Woodruff,D.L.,随机整数规划中渐进套期保值和双重分解的集成,运筹学快报,43,3,311-316(2015)·Zbl 1408.90209号
[23] 埃尔南德斯·莱安德罗,N.A。;博伊尔,V。;Salazar Aguilar,医学硕士。;卢梭,L.-M.,《基于拉格朗日松弛的多活动轮班调度问题数学算法》,《欧洲运筹学杂志》,272,3859-867(2019)·Zbl 1403.90333号
[24] Keskin,M。;乔塔伊,B.,《带时间窗和快速充电器的电动汽车路径问题的数学方法》,计算机与运筹学研究,100172-188(2018)·Zbl 1458.90104号
[25] Lanzarone,E。;Matta,A.,《家庭护理服务中稳健的护士对患者分配,以最大限度地减少护理连续性下的超时时间》,《卫生保健运筹学》,3,2,48-58(2014)
[26] 李毅。;Chu,F。;楚,C。;Zhu,Z.,带外包的大规模多产品生产路径问题的有效三层启发式算法,欧洲运筹学杂志,272,3914-927(2019)·兹比尔1403.90141
[27] MacQueen,J.,《多元观测分类和分析的一些方法》,第五届伯克利数理统计与概率研讨会论文集,1281-297(1967),美国加利福尼亚州奥克兰·Zbl 0214.46201号
[28] 穆萨维,S.E。;Mahdjoub,M。;Grunder,O.,《集成工人分配和车辆路径问题的数学方法:在家庭医疗计划中的应用》,专家系统与应用,125,317-332(2019)
[29] doi:10.1016/j.omega.2018.07.006。
[30] 镍,S。;施罗德,M。;Steeg,J.,《家庭医疗服务的中期和短期规划支持》,《欧洲运筹学杂志》,219,3,574-587(2012)·Zbl 1253.90152号
[31] 奥利维拉,B.B。;Carravilla,医学硕士。;Oliveira,J.F。;Costa,A.M.,租车容量定价随机问题的共同进化数学,《欧洲运筹学杂志》,276,2,637-655(2019)·Zbl 1430.90583号
[32] 奥利维拉,B.B。;Carravilla,医学硕士。;Oliveira,J.F。;Toledo,F.M.,《汽车租赁公司车辆预订分配问题的一种基于松弛和固定的算法》,《欧洲运营研究杂志》,237,2729-737(2014)
[33] 佩鲁马尔,S.S。;Larsen,J。;卢斯比,R.M。;Riis,M。;Sörensen,K.S.,《公务车驾驶员调度问题的数学算法》,《欧洲运筹学杂志》(2018年)·Zbl 1430.90287号
[34] 皮拉克,V。;Gendreau,M。;盖雷特,C。;Medaglia,A.L.,《动态车辆路径问题综述》,《欧洲运筹学杂志》,225,1,1-11(2013)·Zbl 1292.90203号
[35] Rockafellar,R.T。;Wets,R.J.-B.,《不确定性优化中的情景和政策聚合》,运筹学数学,16,1,119-147(1991)·Zbl 0729.90067号
[36] 罗德里格斯,C。;加莱克斯,T。;谢,X。;Augusto,V.,《需求不确定的家庭护理服务中的员工规模》,《国际生产研究杂志》,53,24,7396-7410(2015)
[37] Sahin,E。;Matta,A.,《对家庭护理结构的运营管理相关问题和模型的贡献》,《国际物流研究与应用杂志》,18,4,355-385(2015)
[38] Shi,Y。;Boudouh,T。;Grunder,O.,考虑不确定旅行和服务时间的家庭医疗路径和调度问题的稳健优化,运输研究第E部分:物流和运输评论,128,52-95(2019)
[39] Shi,Y。;Boudouh,T。;Grunder,O。;Wang,D.,《模拟和解决家庭医疗服务中随机旅行和服务时间的同时送货和提货问题》,《应用专家系统》,102,218-233(2018)
[40] 索利亚尔,O。;Süral,H.,《生产路线问题的多阶段启发式算法》,《计算机与运营研究》,87,114-124(2017)·Zbl 1391.90087号
[41] Wirnitzer,J。;赫克曼,I。;梅耶,A。;Nickel,S.,《家庭护理中基于患者的护士名册》,《医疗保健业务研究》,第8期,第91-102页(2016年)
[42] 耶利孔·达奥,S。;Cappanera,P。;Scutellá,M.G。;⑩ahin,E。;Matta,A.,《基于模式的家庭医疗服务人力资源规划分解》,计算机与运营研究,73,12-26(2016)·Zbl 1349.90897号
[43] 于清。;方,K。;朱,N。;Ma,S.,服务时间相关利润定向问题的数学方法,《欧洲运筹学杂志》,273,2488-503(2019)·Zbl 1403.90660号
[44] 袁,B。;刘,R。;Jiang,Z.,具有随机服务时间和技能要求的家庭卫生保健调度和路由问题的分支与价格算法,《国际生产研究杂志》,53,24,7450-7464(2015)
[45] 袁,B。;刘,R。;蒋,Z.,带随机时间的照料者每日排班,《国际生产研究杂志》,56,9,3245-3261(2018)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。