罗德里戈·林法蒂；约翰·威尔默·埃斯科瓦尔；胡安·埃斯卡洛纳 一种两阶段启发式算法，用于解决向患者交付药物的调度和车辆路线问题。 （英语） Zbl 1427.90051号 数学。问题。工程师。 2018，文章ID 8901873，第12页（2018）. 摘要：本文提出了一种两阶段混合算法，用于解决客户就诊计划问题和高度依赖患者药物配送的车辆路径问题。在第一阶段，通过应用于不同场景的灵活数学优化模型，解决了客户群的日常调度问题。第一阶段获得的解决方案生成了患者群和频率路由问题，该问题考虑了交付周期、位置、需求、服务时间、旅行时间和每日负载平衡约束。在第二阶段，采用混合元启发式方法，包括模拟退火和记录到记录算法之间的协同和常数迭代，以改进第一阶段获得的初始解。通过智利一个试点项目的实际数据验证了该算法的有效性。结果很有希望，并证明了所提方法的有效性方法论。 MSC公司： 90B06型 运输、物流和供应链管理 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 软件：PARPAP公司；VRPH公司；VRP公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Linfati}等人，数学。问题。Eng.2018，文章ID 8901873，12 p.（2018；Zbl 1427.90051） 全文： 内政部 参考文献： [1] 社会发展部长，2015年（2016年）第二次国家发展研究，智利：智利戈比耶诺 [2] Rojas，A.，Optimización de la política de despacho de compañia farmacéutica，desde center de distributicón hacia locales de Regionón Metropolitana（2014），智利圣地亚哥：智利大学 [3] Lenstra，J.K。；Kan，A.H.G.R.，车辆路径和调度问题的复杂性，网络，11，2，221-227（1981）·doi:10.1002/net.3230110211 [4] 伯纳尔，J。；埃斯科瓦尔，J.W。；Linfati，R.，具有异质车队和时间窗口的车辆路径问题实际案例研究的粒度禁忌搜索算法，工业工程与管理杂志，10，4，646-662（2017）·doi:10.3926/jiem.2159 [5] 伯纳尔，J。；埃斯科瓦尔，J.W。；Paz，J.C。；Linfati，R。；Gatica，G.，距离受限容量受限车辆路径问题的概率粒度禁忌搜索，国际工业与系统工程杂志，29，4，453-477（2018） [6] 托特，P。；Vigo，D.，《车辆路径问题概述》，车辆路径问题。车辆路径问题，离散数学和应用专著，1-26（2000），SIAM·Zbl 1076.90553号 [7] Linfati，R。；埃斯科瓦尔，J.W。；Cuevas，B.，《使用多辆车平衡公共自行车问题的基于粒度禁忌搜索的算法》，DYNA（哥伦比亚），81，186，284-294（2014）·doi:10.15446/dyna.v81n186.45220 [8] 埃斯科瓦尔，J.W。；Linfati，R.，Un algoritmo metaheurístico basado en recocido simulado con espacio de büsqueda granual para el problema de localización y ruteo con restricciones de capacidad，Revista Ingenierías Universidad de Medellín，11，21，139-150（2012） [9] 埃斯科瓦尔，J.W。；Linfati，R。；托特，P。；Baldoquin，M.G.，《多站车辆路径问题的混合粒度禁忌搜索算法》，《启发式杂志》，20，5，483-509（2014）·doi:10.1007/s10732-014-9247-0 [10] 埃斯科瓦尔，J.W。；Linfati，R。；巴尔多金，M.G。；Toth，P.，《针对容量受限的选址问题的粒度可变禁忌邻域搜索》，《交通研究》第B部分：方法论，67，344-356（2014）·doi:10.1016/j.trb.2014.05.014 [11] 博丹，L。；金色，B。；阿萨德，A。；Ball，M.，《车辆和乘务人员路线安排和调度的最新技术，计算机和运营研究》，第10期，第63-211页（1983年） [12] Linfati，R。；埃斯科瓦尔，J.W。；Gatica，G.，《地方性问题的统一算法》，Ingeniería y Ciencia，10，19，55-76（2014）·doi:10.17230/ingciencia.10.19.3 [13] Dantzig，G.B。；Ramser，J.H.，《卡车调度问题》，《管理科学》，第6期，80-91页（1959年）·Zbl 0995.90560号 [14] Homberger，J。；Gehring，H.，带时间窗的车辆路径问题的两阶段混合元启发式算法，《欧洲运筹学杂志》，162,1220-238（2005）·Zbl 1132.90378号 ·doi:10.1016/j.jor.2004.01.027 [15] Michalos，G。；Makris，S。；Mourtzis，D.，《基于网络的多标准动态轮换调度工具》，《CIRP年鉴-制造技术》，60，1453-456（2011）·doi:10.1016/j.cirp.2011.03.037 [16] Bernal-Moyano，J.A。；埃斯科瓦尔，J.W。；马里恩·莫雷诺，C。；Linfati，R。；Gatica，G.，《异构机队（LRPH）定位问题的基于轨迹颗粒的算法比较》，DYNA（哥伦比亚），84，200，193-201（2017）·doi:10.15446/dyna.v84n200.55533 [17] 科尔多，J。；Gendreau，M。；Laporte，G.，《周期性和多基地车辆路径问题的禁忌搜索启发式算法》，《网络》，30，2，105-119（1997）·兹比尔0885.90037 ·doi:10.1002/（SICI）1097-0037（199709）30:2<105:：AID-NET5>3.0.CO；2-G型 [18] Chu，F。；北拉巴迪。；Prins，C.，《周期性电容约束电弧布线问题的分散搜索》，《欧洲运筹学杂志》，169，2586-605（2006）·Zbl 1079.90028号 ·doi:10.1016/j.ejor.2004.08.017 [19] 拉科姆，P。；普林斯，C。；Ramdane-Chérif，W.，周期电弧布线问题的进化算法，《欧洲运筹学杂志》，165,2535-553（2005）·Zbl 1066.90006号 ·doi:10.1016/j.ejor.2004.04.021 [20] 罗素（Russell，R.）。；Igo，W.，分配路由问题，网络，9，1，1-17（1979）·doi:10.1002/net.3230090102 [21] Beltrami，E.J。；Bodin，L.D.，城市垃圾收集的网络和车辆路线，网络，4，1，65-94（1974）·Zbl 0284.90032号 ·doi:10.1002/net.3230040106 [22] 北卡罗来纳州克里斯托菲德斯。；Beasley，J.E.，周期路由问题，网络，14，2，237-256（1984）·Zbl 0541.90073号 ·doi:10.1002/net.3230140205 [23] Tan，C。；Beasley，J.，《周期车辆路径问题的启发式算法》（1984），英国伦敦：英国伦敦帝国理工学院 [24] 高迪奥索，M。；Paletta，G.，周期性车辆路径问题的启发式，运输科学，26，2，86-92（1992）·Zbl 0759.90025号 ·doi:10.1287/trsc.26.2.86 [25] Pirkwiser，S。；Raidl，G.R.，带时间窗的周期性车辆路径问题的可变邻域搜索，第九届欧盟物流与车辆路径元启发式会议论文集 [26] Pirkwiser，S。；Raidl，G.R.，带时间窗的周期车辆路径问题的列生成方法，国际网络优化会议论文集 [27] Pirkwiser，S。；Raidl，G.R.，《带时间窗的周期性车辆路径问题的数学》，《数学学报》，28-30（2010） [28] 迈克尔，J。；普林斯，C。；Amodeo，L。；Yalaoui，F。；Vitry，G.，《带时间窗和服务时间扩散约束的周期性车辆路径问题的多阶段迭代局部搜索》，《计算机与运营研究》，41，1，196-207（2014）·Zbl 1348.90112号 ·doi:10.1016/j.cor.2013.07.025 [29] Nguyen，P.K。；Crainic，T.G。；Toulouse，M.，带时间窗的周期性车辆路径问题的混合世代遗传算法，启发式杂志，20，4，383-416（2014）·doi:10.1007/s10732-014-9244-3 [30] 埃米利亚诺，W。；Telhada，J。；Carvalho，M.D.S.，《家庭医疗物流规划：回顾与框架》，《Procedia Manufacturing》，第13948-955页（2017年）·doi:10.1016/j.promfg.2017.09.165 [31] 古铁雷斯，E.V。；Vidal，C.J.，《家庭医疗后勤管理问题：模型和方法的批判性审查》，安提奥基亚大学Revista Facultad de IngenieríA，68，160-175（2013） [32] 菲卡尔，C。；Hirsch，P.，《家庭健康护理路径和安排：综述》，《计算机与运营研究》，77，86-95（2017）·Zbl 1391.90261号 ·doi:10.1016/j.cor.2016.07.019 [33] 西塞，M。；耶利孔·达奥，S。；科尔戈辛，Y。；⑩ahin，E。；Lenté，C。；Matta，A.，《与家庭健康护理相关的手术室问题：相关路由和调度问题综述》，《健康护理运筹学》，13-14，1-22（2017）·doi:10.1016/j.或hc.2017.06.001 [34] En-Nahli，L。；Allaoui，H。；Nouaouri，I.，《家庭医疗服务人力资源分配和路由问题的多目标建模》，IFAC-PapersOnLine，48，3，698-703（2015） [35] Decerle，J。；Grunder，O。；El Hassani，A.H。；Barakat，O.，《家庭护理路径和调度问题的两阶段数学算法》，IFAC-PapersOnLine，49，12，1484-1489（2016）·doi:10.1016/j.ifacol.2016.07.781 [36] Manerba，D。；Mansini，R.，《工作量限制和服务不兼容的护士路线问题》，IFAC论文在线，49，121122-1197（2016）·doi:10.1016/j.ifacol.2016.07.670 [37] Shi，Y。；Boudouh，T。；Grunder，O.，具有模糊需求的家庭医疗路径问题的模糊机会约束规划模型，第六届运筹学与企业系统国际会议论文集 [38] Steeg，J。；Schröder，M.，《解决定期家庭医疗问题的混合方法》，《运营研究论文集》，297-302（2008），德国海德堡柏林：施普林格，柏林，海德堡，德国·Zbl 1209.90221号 [39] Trautsamwieser，A。；Hirsch，P.，《家庭卫生保健服务每日计划优化》，《应用运筹学杂志》，3，3，124-136（2011） [40] 刘，R。；谢，X。；Garaix，T.，禁忌搜索与定期家庭医疗物流可行和不可行本地搜索的混合，OMEGA-国际管理科学杂志，47，17-32（2014） [41] En-nahli，L。；阿菲菲，S。；Allaoui，H。；Nouaouri，I.，《家庭医疗服务中具有同步和时间窗口约束的车辆路径问题的本地搜索分析》，IFAC-PapersOnLine，49，12，1210-1215（2016）·doi:10.1016/j.ifacol.2016.07.674 [42] Akjiratikarl，C.公司。；Yenradee，P。；Drake，P.R.，英国基于PSO的家庭护理人员调度算法，计算机与工业工程，53，4，559-583（2007）·doi:10.1016/j.cie.2007.06.002 [43] Shi，Y。；Boudouh，T。；Grunder，O.，《带时间窗和模糊需求的家庭医疗路径问题的混合遗传算法》，《应用专家系统》，72，160-176（2017）·doi:10.1016/j.eswa.2016.12.013 [44] Decerle，J。；Grunder，O。；Hajjam El Hassani，A。；Barakat，O.，《带路径平衡的家庭医疗路径和调度问题的一般模型》，IFAC-PapersOnLine，50，1，14662-14667（2017）·doi:10.1016/j.ifacol.2017.08.1907 [45] Paz，J.C。；格拉纳达·埃切弗里，M。；Escobar，J.W.，带时间窗口的多站点电动汽车定位路由问题，国际工业工程计算杂志，9，1，123-136（2018） [46] Bertels，S。；Fahle，T.，《混合场景的混合设置：结合启发式解决家庭医疗问题》，《计算机与运营研究》，33，10，2866-2890（2006）·Zbl 1086.90533号 ·doi:10.1016/j.cor.2005.01.015 [47] 刘，R。；谢，X。；奥古斯托五世。；罗德里格斯（Rodriguez，C.），《家庭卫生保健中同时配送和取车以及时间窗口的车辆路径问题的启发式算法》，《欧洲运筹学杂志》，230，3，475-486（2013）·Zbl 1317.90330号 ·doi:10.1016/j.ejor.2013.04.044 [48] Allaoua，H。；博恩，S。；Létocart，L。；Wolfler Calvo，R.，《解决家庭医疗问题的数学方法》，《离散数学中的电子笔记》，41，471-478（2013）·doi:10.1016/j.endm.2013.05.127 [49] 格罗尔，C。；金色，B。；Wasil，E.，车辆路径问题的局部搜索启发式库，《数学规划计算》，2，2，79-101（2010）·Zbl 1230.90033号 ·doi:10.1007/s12532-010-0013-5 [50] 克拉克·G。；Wright，J.，《从中央仓库到交货点的车辆调度》，《运营研究》，第12、4、568-581页（1964年）·doi:10.1287/opre.124.568 [51] Kirkpatrick，S.，《模拟退火优化：定量研究》，《统计物理杂志》，34，5-6，975-986（1984）·doi:10.1007/BF01009452 [52] 李，F。；金色，B。；Wasil，E.，《超大规模车辆路径：新的测试问题、算法和结果》，《计算机与运营研究》，32，5，1165-1179（2005）·Zbl 1075.90013号 ·doi:10.1016/j.cor.2003.10.02 [53] 埃斯科瓦尔，J.W。；Linfati，R。；Toth，P.，容量定位路由问题的两阶段混合启发式算法，计算机与运筹学，40，1，70-79（2013）·Zbl 1349.90141号 ·doi:10.1016/j.cor.2012.05.008 [54] Krause，E.，Taxicab Geometry，《非核素几何冒险》（1986），多佛出版公司。 [55] Groör，C.，《一致的车辆路径问题，制造和服务运营管理》，11，4，630-643（2008） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。