塞尔达·B·扎宾斯基。；帕塔蒙杜利亚库普；Shabnam Zangeneh-Khamooshi；肖，曹；张鹏波；塞克桑Kiatsupaibul；约瑟夫·海姆（Joseph A.Heim）。 最佳收集医学样本并将其交付给中央实验室。 （英语） Zbl 1442.90089 安·Oper。物件。 287，第1期，537-564（2020年）. 摘要：我们提出了一种有效的算法，以提供从诊所、医生办公室和医院提取医学样本的运输路线和时间表，并将其快速送到中心实验室。该医疗车辆路径和调度问题与现有车辆路径问题的主要区别在于，其目标不是最小化驾驶时间，而是最小化完成时间，即从样本可供提取到样本交付到中央实验室的时间。将路径问题与车辆调度问题相结合，构造了一个混合整数线性规划。我们提出了一种新的算法来解决这个优化问题，称为车辆路线和调度算法（VeRSA）。VeRSA使用一种受调度方法启发的索引方法，高效地遍历与混合整数程序相关联的分枝绑定树。我们没有像通常那样使用线性规划松弛法，而是证明了几个命题，这些命题可以得到快速计算的表达式。我们还证明了一个理论下限，以提供有关最优缺口的一些信息。三个小型和三个大型测试问题的数值结果表明，VeRSA提供的解决方案质量很高。大型测试问题中的数据基于华盛顿大学医学中心提供的数据（为保护机密性进行了修改）。VeRSA的计算速度使其适用于实时运营决策，因为需求可能会因取消或额外提货而随时更新。该模型适用于其他类型的收货和发货系统，其中包裹的等待时间很重要，例如易腐物品。 引用于三文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 90B06型 运输、物流和供应链管理 90C27型 组合优化 90立方厘米 混合整数编程 90C05（二氧化碳） 线性规划 关键词：医学标本快递员；路由；行程安排；运输；分析 软件：通用航空公司；CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{Z.B.Zabinsky}等人，Ann.Oper。第287号决议，第1号，537--564（2020年；Zbl 1442.90089） 全文： 内政部 参考文献： [1] 阿格拉，A。；Christiansen，M。；Delgado，A.，《短海燃油分配问题的混合整数公式》，《运输科学》，47，1，108-124（2013）·doi:10.1287/trsc.1120.0416 [2] Averbakh，I。；伯曼，O.，《（m）机流程车间的简单启发式及其在路由调度问题中的应用》，运筹学，47，1，165-170（1999）·兹比尔1046.90027 ·doi:10.1287/opre.47.165 [3] 巴塔拉，M。；莫纳西，M。；Vigo，D.，最小多行程车辆路径问题启发式求解的自适应制导方法，计算机运筹学，36，11，3041-3050（2009）·Zbl 1162.90538号 ·doi:10.1016/j.cor.2009.02.008 [4] 西塞，M。；耶利森达，S。；科尔戈辛，Y。；⑩ahin，E。；Lenté，C。；Matta，A.，《家庭健康护理相关问题：相关路由和调度问题综述》，《健康护理运筹学》，13-14，1-22（2017）·doi:10.1016/j.或hc.2017.06.001 [5] Di Mascolo，M。；Espinouse，马里兰州；El Hajri，Z.，《家庭卫生保健结构规划：文献综述》，IFAC-PapersOnLine，50，1，4654-4659（2017）·doi:10.1016/j.ifacol.2017.08.689 [6] 菲卡尔，C。；Hirsch，P.，《家庭健康护理路径和安排：综述》，《计算机操作研究》，77，86-95（2017）·Zbl 1391.90261号 ·doi:10.1016/j.cor.2016.07.019 [7] IBM ILOG CPLEX优化器。https://www.ibm.com/analytics/cplex-optimizer。2018年8月25日访问。 [8] Lee，Yh；Pinedo，M.，《设置时间与序列相关的并行机器上的调度作业》，《欧洲运筹学杂志》，100，3，464-474（1997）·Zbl 0917.90193号 ·doi:10.1016/S0377-2217（95）00376-2 [9] Lin，C.，带取送时间窗的车辆路径问题的合作策略，计算机工业工程，55，4，766-782（2008）·doi:10.1016/j.cie.2008.03.001 [10] 莫恰，L。；科尔多，Jf；Laporte，G.，带时间窗的广义车辆路径问题的增量禁忌搜索启发式算法，运筹学学会杂志，63，2，232-244（2012）·doi:10.1057/jors.2011.25 [11] 奥利维拉，A。；Viera，O.，《多行程车辆路径问题的自适应内存编程》，《计算机操作研究》，34，1，28-47（2007）·Zbl 1110.90014号 ·doi:10.1016/j.cor.2005.02.044 [12] 帕拉赫，新泽西州；Doerner，Kf；Hartl，Rf，《关于提货和交货问题的调查第一部分：客户与仓库之间的运输》，《für Betriebswirtschaft杂志》，58，1，21-51（2008）·doi:10.1007/s11301-008-0033-7 [13] 帕拉赫，新泽西州；Doerner，Kf；Hartl，Rf，《关于取货和送货问题的调查第二部分：取货和送货地点之间的运输》，Journal für Betriebswirtschaft，58，1，81-117（2008）·文件编号：10.1007/s11301-008-0036-4 [14] Pinedo，M.，《调度理论、算法和系统》（2002年），《上鞍河：普伦蒂斯·霍尔公司》，上鞍河·Zbl 1145.90394号 [15] 我是兰考特；科尔多，Jf；Laporte，G.，《带工作时间规则的Long-haul车辆路线和调度》，《运输科学》，47，1，81-107（2013）·doi:10.1287/trsc.1120.0417 [16] Scrucca，L.（2013）。GA：《统计软件杂志》第53（4）条中的遗传算法包。http://www.jstatsoft.org/v53/i04。2018年7月7日查阅。 [17] 西苏弗里奥。；Vansteenwegen，P。；Berghe，Gv；Oudheusden，Dv，《多时间窗多约束团队定向越野问题》，《交通科学》，47，1，53-63（2013）·doi:10.1287/trsc.1110.0377 [18] Wolsey，La，整数规划（1998），纽约：威利，纽约·Zbl 0930.90072号 [19] Zangeneh-Khamooshi，S.，Chen，L.S.，Maeso，C.，Heim，J.A.，Zabinsky，Z.B，Edwards，A.，Wener，M.H.，Astion，M.L.，Bankson，D.D.（2012）。用于运输实验室样本的基于web的路线规划工具。2012年美国临床化学协会年会海报展示，洛杉矶。 [20] Zangeneh-Khamooshi，S。；扎宾斯基，Zb；Heim，Ja，带窗口和循环时间的多档车辆路径问题，《优化快报》，7，6，1215-1225（2013）·Zbl 1273.90032号 ·doi:10.1007/s11590-012-0497-1 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。