×
法沙德·马朱比；白、李辉；Sunderesh S.赫拉古。

需求激增期间EMS车辆患者运输问题。 （英语） Zbl 1466.90052号

J.全球。最佳方案。 79，第4期，989-1006（2021）.
小结：我们考虑一个实时紧急医疗服务（EMS）车辆-患者运输问题，其中车辆被分配给患者，以便在紧急情况下将其运送到医院。目标是在满足两种时间窗约束的情况下，最小化所有车辆的总行驶时间。第一种要求每辆EMS车辆在指定的时间窗口内到达患者所在地。第二种方法要求车辆在另一个时间窗口内到达指定医院。我们允许EMS车辆最多服务两名患者，而不是一名患者。问题显示为NP-完全。因此，我们开发了一种模拟退火（SA）启发式算法，用于实时高效求解。开发了一种列生成算法，用于确定紧下限。数值结果表明，与通用求解器相比，所提出的SA启发式算法在更少的CPU时间内提供了高质量的解。因此，它适合在实时决策支持系统中实现，该系统可通过web门户访问(网址：www.rtdss.org).

引用于1文件

MSC公司：

90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等）
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式
90B06型 运输、物流和供应链管理

关键词：

车辆路线；启发式算法

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Majzoubi}等人，J.Glob。最佳方案。79，第4号，989--1006（2021；Zbl 1466.90052）
全文： 内政部

参考文献：

[1] Russo，T.，流行病规划，急救医疗服务。，35, 10, 51-56 (2006)
[2] EMS供应商准备和应对流行病的建议行动。洛杉矶县紧急医疗服务局（2009）
[3] 紧急医疗服务和非紧急（医疗）运输组织大流行性流感规划清单。美国卫生与公共服务部（2006年）
[4] CPLEX，IBM ILOG公司：V12.1：CPLEX用户手册。国际商业机器公司46.53，第157页（2009年）
[5] 欧文，S。；Daskin，M.，《战略设施位置：回顾》，欧洲期刊Oper。决议，111，423-447（1998）·Zbl 0938.90048号 ·doi:10.1016/S0377-2217（98）00186-6
[6] Brotcorne，L。；拉波特，G。；Semet，F.，《救护车位置和搬迁模型》，《欧洲药典》。研究，147，3，451-463（2003）·Zbl 1037.90554号 ·doi:10.1016/S0377-2217（02）00364-8
[7] Goldberg，J.，《应急服务车辆部署的运营研究模型》，EMS Manag。J.，1，1，20-39（2004）
[8] Yang，S。；哈梅迪，M。；Haghani，A.，《应急服务地点和分配问题的综合方法》，J.Transp。Res.Board，1882184-192（2004）·数字对象标识代码：10.3141/1882-22
[9] 安德松，T。；Varbrand，P.，救护车调度和搬迁决策支持工具，J.Oper。Res.Soc.，58，195-201（2007）·Zbl 1140.90327号 ·doi:10.1057/palgrave.jors.2602174
[10] 伊卜里，S。；努勒法特，M。；Drias，H.，综合应急车辆调度和覆盖问题的并行混合ant-Tabu算法，Int.J.Innov。计算。申请。，2, 4, 226-236 (2010) ·doi:10.1504/IJICA.2010.036810
[11] Majzoubi，F。；Bai，L。；Heragu，SS，EMS车辆调度和重新定位的优化方法，IISE Trans。健康c。系统。工程，2，3，211-223（2012）·数字对象标识代码：10.1080/19488300.2012.710297
[12] Gendreau，M。；盖廷，F。；JY波特文；Seguin，R.，《邻里搜索启发式算法在动态车辆调度问题中的应用》，交通运输。研究C部分应急技术。，14, 3, 157-174 (2006) ·doi:10.1016/j.trc.206.03002
[13] 弯曲，R。；Hentenryck，PV，带时间窗的取送车路径问题的两阶段混合算法，计算。操作。研究，33，4，875-893（2006）·Zbl 1079.90591号 ·doi:10.1016/j.cor.2004.08.001
[14] 罗普克，S。；Pisinger，D.，带时间窗口的取货和送货问题的自适应大邻域搜索启发式算法，Transp。科学。，40, 4, 455-472 (2006) ·数字对象标识代码：10.1287/trsc.1050.0135
[15] 科尔多，J。；拉波特，G.，《拨号出行问题：模型和算法》，《Ann.Oper》。第153、1、29-46号决议（2007年）·Zbl 1157.90353号 ·doi:10.1007/s10479-007-0170-8
[16] Ho，SC；Kuo，YH；梁，JMY；Petering，M。；Tou，TWH，《拨号上网问题调查：文献综述和最新发展》，交通部。决议B部分，111，395-421（2018）·doi:10.1016/j.trb.2018.02.001
[17] Beaudry，A。；拉波特，G。；梅洛，T。；Nickel，S.，《医院内患者的动态运输》，OR Spectr。，32, 77-107 (2010) ·兹比尔1181.90173 ·doi:10.1007/s00291-008-0135-6
[18] Kergosian，Y。；Lente，Ch；Piton，D。；Billaut，JC，《用于护理单位之间患者动态运输的禁忌搜索启发式》，欧洲期刊Oper。决议，21442-452（2011）·Zbl 1218.90040号 ·doi:10.1016/j.ejor.2011.04.033
[19] Parragh，S.，将异构用户和车辆引入拨号乘坐问题的模型和算法，交通。研究C部分应急技术。，19, 5, 912-930 (2011) ·doi:10.1016/j.trc.2010.06.002
[20] 胡，T-Y；Chang，C-P，《考虑时间相关旅行成本的拨号出行问题的修正分支与价格算法》，J.Adv.Transp。，49, 6, 700-723 (2014) ·doi:10.1002/atr.1296
[21] 刘，M。；罗，Z。；Lim，A.，现实拨号乘坐问题的分支切割算法，Trans。研究B部分方法。，81, 267-288 (2015) ·doi:10.1016/j.trb.2015.05.009
[22] 马尔科维奇，北。；奈尔（Nair，R.）。；Schonfeld，P。；Miller-Hooks，E。；Mohebbi，M.，《优化马里兰州的拨号出行服务：计算机化路由和调度的好处》，交通部。研究C部分应急技术。，55156-165（2015）·doi:10.1016/j.trc.2015.01.011
[23] 克鲁姆克，S。；萨利巴，S。；Vredeveld，T。；Westphal，S.，车辆路径问题的近似算法，数学。方法操作。Res.，68，2333-359（2008年）·Zbl 1279.90017号 ·doi:10.1007/s00186-008-0224-y
[24] 海莫维奇，M。；Rinnooy Kan，A.，容量受限路由问题的边界和启发式，数学。操作。研究，10，4，527-542（1985）·Zbl 0582.90030号 ·doi:10.1287/门10.4.527
[25] Desrochers，M。；脱硅剂，J。；Solomon，M.，带时间窗的车辆路径问题的一种新优化算法，Oper。研究，40，2，342-354（1992）·Zbl 0749.90025号 ·doi:10.1287/操作40.2.342
[26] Xu，H。；陈，ZL；拉贾戈帕尔，S。；Arunapuram，S.，解决实际的取货和交货问题，运输。科学。，37, 3, 347-364 (2003) ·doi:10.1287/trsc.37.3.347.16044
[27] 费利特，D。；德贾克斯，P。；Gendreau，M。；Gueguen，C.，资源约束下基本最短路径问题的精确算法：在一些车辆路径问题中的应用，Networks，44，3，216-229（2004）·Zbl 1056.90014号 ·doi:10.1002/net.20033
[28] 罗普克，S。；Cordeau，JF，Branch and cut and price for the picking and delivery problem with time window，运输公司。科学。，43, 3, 267-286 (2009) ·doi:10.1287/trsc.1090.0272
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。