杰拉尔德·塞纳克伦斯·德·格拉西;马克·雷曼 评估两种新的启发式方法，用于在具有多个服务工作者的VRPTW中构建客户集群。 （英文） Zbl 1339.90065号 CEJOR，美分。欧洲药典。物件。 23，第2期，479-500（2015）. 摘要：具有时间窗和多个服务人员的车辆路径问题是一种新的方法，可以在停车空间有限的拥挤城市中高效地向客户交付货物。为了解决这个问题，必须执行两个步骤。首先，必须将每个客户分配给一个集群。然后，构建从中央仓库到这些集群的交付路线。因此，在这种情况下，集群由一个公共停车位置和一组客户表示，这些客户是根据位置和时间窗口合理地编译而成的。本文讨论了创建允许高效路由的客户集群的要求。它为组合聚类和路由问题提出了一组具有代表性的基准实例。最后，介绍了两种集群构建启发式算法，并使用确定性路由构建启发式进行了系统比较。 引用于6文件 MSC公司： 90B06型 运输、物流和供应链管理 90B05型 库存、储存、水库 90 C59 数学规划中的近似方法和启发式 关键词：城市物流;车辆路线;时间窗口;启发式;客户群 软件：马特普洛特利布;数字Py PDF格式BibTeX公司 XML格式引用 \textit{G.Senarcelns de Grancy}和\textit{M.Reinmann}，CEJOR，Cent。欧洲药典。第23号决议，编号2479--500（2015年；兹bl 1339.90065） 全文： 内政部 参考文献： [1] Belfiore PP，Fávero LPL（2007）分散搜索车队规模和带时间窗的混合车辆路线问题。欧洲中央运营研究杂志15（4）：351-368。doi:10.1007/s10100-007-0036-9·Zbl 1151.90347号 ·doi:10.1007/s10100-007-0036-9 [2] Bräysy O，Gendreau M（2005a）带时间窗的车辆路径问题，第一部分：路径构造和局部搜索算法。交通科学39（1）：104-118。doi:10.1287/trsc.1030.0056·doi:10.1287/trsc.1030.0056 [3] Bräysy O，Gendreau M（2005b）带时间窗的车辆路径问题，第二部分：元启发式。《交通科学》39（1）：119-139。doi:10.1287/trsc.1030.0057·doi:10.1287/trsc.1030.0057 [4] Dantzig GB，Ramser JH（1959）卡车调度问题。管理科学6:80-91·Zbl 0995.90560号 ·doi:10.1287/mnsc.6.1.80 [5] Dorigo M（1992）优化、学习和自然算法。米兰理工大学博士论文·Zbl 1061.90024号 [6] Doulabi SHH，Seifi A（2013），车辆容量约束下的位置-圆弧路径问题的上下限。欧洲操作研究杂志224（1）：189-208·Zbl 1292.90167号 ·doi:10.1016/j.ejor.2012.06.015 [7] ECMA（2013）ECMA-404:JSON数据交换格式。瑞士日内瓦：ECMA（欧洲信息和通信系统标准化协会）。http://www.ecma.ch/ecma1/STAND/ecma-404。HTM公司·Zbl 1054.90523号 [8] Escobar JW，Linfati R，Toth P（2013）一种用于容量受限定位问题的两阶段混合启发式算法。计算Oper Res 40（1）：70-79。doi:10.1016/j.cor.2012.05.008·Zbl 1349.90141号 ·doi:10.1016/j.cor.2012.05.008 [9] Feo TA，Resende MGC（1995）贪婪随机自适应搜索程序。《全球优化杂志》6:109-133·Zbl 0822.90110号 ·doi:10.1007/BF01096763 [10] Golden BL，Wasil EA（1987），软饮料行业的计算机车辆路线。运营研究报告35（1）：6·doi:10.1287/opre.35.1.6 [11] Hemmelmayr VC、Cordeau J-F、Crainic TG（2012）城市物流中出现的两级车辆路径问题的自适应大邻域搜索启发式算法。计算Oper Res 39（12）：3215-3228。doi:10.1016/j.cor.2012.04.007·Zbl 1349.90858号 ·doi:10.1016/j.cor.2012.04.007 [12] Homberger J，Gehring H（2005）带时间窗的车辆路径问题的两阶段混合元启发式算法。欧洲运营研究杂志162（1）：0377-2217。doi:10.1016/j.ejor.2004.01.027·兹比尔1132.90378 ·doi:10.1016/j.ejor.2004.01.027 [13] Hunter JD（2007）Matplotlib：二维图形环境。计算机科学与工程9（3）：90-95·doi:10.1109/MCSE.2007.55 [14] Lawler EL、Lenstra JK、Shmoys DB（1993）《排序和调度：算法和复杂性》。Handb Oper Res Manag Sci公司4:45-522·doi:10.1016/S0927-0507（05）80189-6 [15] Lin S-W，Yu VF，Chou S-Y（2009）基于模拟退火启发式求解卡车和拖车路径问题。计算运算结果36（5）：1683-1692·Zbl 1177.90079号 ·doi:10.1016/j.cor.2008.04.005 [16] Lin S-W，Yu VF，Lu C-C（2011）带时间窗的卡车和拖车路径问题的模拟退火启发式算法。专家系统应用38（12）：15244-15252·doi:10.1016/j.eswa.2011.05.075 [17] Pureza V、Morabito R、Reimann M（2011）《多配送商车辆路径：VRPTW的建模和启发式方法》。欧洲运营研究杂志218（3）：636-647。doi:10.1016/j.ejor.2011.12.005·Zbl 1244.90047号 ·doi:10.1016/j.ejor.2011.12.005 [18] Reimann M，Dörner K，Hartl R（2004）《D-Ants：基于储蓄的蚂蚁分治车辆路径问题》。计算运算结果31:563-591·Zbl 1061.90024号 ·doi:10.1016/S0305-0548（03）00014-5 [19] Salhi S，Nagy G（1999）一种集群插入启发式算法，用于回程运输的单基地和多基地车辆路径问题。《运营研究杂志》50（10）：1034-1042·Zbl 1054.90523号 ·doi:10.1057/palgrave.jors.2600808 [20] Senarclans de Grancy G，Reimann M（2014）《带时间窗和多服务工人的车辆路径问题：ACO和GRASP之间的系统比较》。欧洲中央运营研究杂志1-20。发行号：1435-246X。doi:10.1007/s10100-014-0341-z·Zbl 1339.90064号 [21] Solomon MM（1987）带时间窗约束的车辆路径和调度问题的算法。运营研究35（2）：254-265。doi:10.1287/opre.35.254·Zbl 0625.90047号 ·doi:10.1287/opre.35.254 [22] van der Walt S，Colbert SC，Varoquaux G（2011）NumPy数组：高效数值计算的结构。计算机科学与工程13（2）：22-30。http://dblp.uni-trier.de/db/journals/cse13.html#WaltCV11 ·Zbl 1054.90523号 [23] Villegas JG、Prins C、Prodhon C、Medaglia AL、Velasco N（2011）针对卡车和拖车路线问题的进化路径换衬GRASP。计算运营研究38（9）：1319-1334·Zbl 1208.90024号 ·doi:10.1016/j.cor.2010.11.011 [24] Wilcoxon F（1945）通过排名方法进行的个体比较。Biometr公牛1（6）：80-83。doi:10.2307/3001968·doi:10.2307/3001968 [25] 世界银行（2010）城市群人口超过100万。互联网资源。http://data.worldbank.org/indicator/EN.URB.MCTY.TL.ZS/countries？display=graph。2012年1月10日访问·Zbl 0995.90560号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。