埃马努伊尔·扎卡里亚迪斯（Emmanouil E.Zachariadis）。;克里斯托斯·塔兰蒂利斯。;克里斯·T·基拉努迪斯。 一种用于同时提货和交货的车辆路径问题的自适应记忆方法。 （英语） 兹比尔1175.90345 欧洲药典。物件。 202，第2期，401-411（2010）. 摘要：本文讨论了一种考虑客户同时要求送货和提货服务的路由问题变体。所检查的问题被称为同时取车和送货的车辆路线问题（VRPSPD）。VRPSPD是一个NP-hard组合优化问题，其实际大规模实例无法在可接受的计算时间内用精确求解方法求解。因此，我们的兴趣集中在元启发式解决方案方法上。具体来说，我们引入了一个自适应内存（AM）算法框架，该框架收集并组合了有前景的解决方案功能，以生成高质量的解决方案。该策略采用一种创新的存储机制，系统地最大化从AM中提取的路由信息量，以便将搜索推向解决方案空间的不同区域。我们的元启发式开发在涉及50到400个客户的多个VRPSPD实例上进行了测试。它被证明是相当有效和高效的，因为它产生了高质量的解决方案，需要有限的计算工作量。此外，它还设法提出了几个新的最佳解决方案。 引用于14文件 MSC公司： 90C27型 组合优化 90立方厘米 涉及图形或网络的编程 90磅06 运输、物流和供应链管理 90B10型 运筹学中的确定性网络模型 关键词：车辆路线;同时提货和交货;自适应存储器 软件：骨骼路线;VRP公司 PDF格式BibTeX公司 XML格式引用 \textit{E.E.Zachariadis}等人，《欧洲药典》。第202号决议，第2号，401--411（2010；Zbl 1175.90345） 全文： 内政部 参考文献： [1] 艾·T·J。；Kachitvichyanukul，V.，《同时提货和交货的车辆路径问题的粒子群优化》，计算机与运营研究，361693-1702（2009）·Zbl 1179.90068号 [2] 比安切西，N。；Righini，G.，《同时提货和交货的车辆路径问题的启发式算法》，计算机与运营研究，34，2，578-594（2007）·Zbl 1109.90016号 [3] Chen，J.F。；Wu，T.H.，同时交货和提货的车辆路径问题，运筹学杂志，57579-587（2006）·Zbl 1113.90017号 [4] 北卡罗来纳州克里斯托菲德斯。；Mingozzi，A。；Toth，P.，《车辆路径问题》（Christofides，N.；Mingozzi，A.；Toth，P；Sandi，C.，《组合优化》（1979），威利：威利-奇切斯特），315-338·Zbl 0413.90075号 [5] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，运筹学，12，568-581（1964） [6] 克里斯皮姆，J。；Brandáo，J.，《元启发式应用于回程车辆路径问题的混合和同时扩展》，运筹学学会杂志，56，1296-1302（2005）·Zbl 1082.90148号 [7] Croes，G.，《解决旅行推销员问题的方法》，运筹学，6791-812（1958）·Zbl 1414.90303号 [8] Dethloff，J.，《车辆路径和逆向物流：同时交货和提货的车辆路径问题》，OR Spektrum，23，79-96（2001）·Zbl 1015.90022号 [9] Gajpal，Y.，Abad，P.，2009年。一种蚁群系统（ACS），用于同时配送和取货的车辆路径问题。计算机与运筹学，doi:10.1016/j.cor.2009.02.017；Gajpal，Y.，Abad，P.，2009年。一种蚁群系统（ACS），用于同时配送和取货的车辆路径问题。计算机与运筹学，doi:10.1016/j.cor.2009.02.017·Zbl 1176.90290号 [10] Gehring，H。；Homberger，J.，《带时间窗的车辆路径问题的并行混合进化元启发式算法》，（Miettinen，K.；Mäkelä，M.；Toivanen，J.《EUROGEN99会议录》，第A2卷（1999），Springer:Springer Berlin），57-64 [11] Gendreau，t.M。；拉波特，G。；Vigo，D.，《旅行推销员取货和送货问题的启发式》，计算机与运营研究，26，7，699-714（1999）·Zbl 0957.90069号 [12] Glover，F.，《整数编程的未来路径与人工智能的链接》，计算机与运筹学，13，5，533-549（1986）·Zbl 0615.90083号 [13] 格里布科夫斯卡娅，I。；哈尔斯考，Ø。；拉波特，G。；Vlček，M.，带提货和送货的单车路径问题的一般解决方案，《欧洲运筹学杂志》，180，2，568-584（2007）·Zbl 1124.90027号 [14] Min，H.，同时交货和提货点的多车辆路径问题，运输研究A部分，5377-386（1989） [15] Nagy，G。；Salhi，S.，《带提货和交货的单基地和多基地车辆路线问题的启发式算法》，《欧洲运筹学杂志》，162,1126-141（2005）·Zbl 1132.90380号 [16] Paessens，H.，车辆路径问题的节省算法，《欧洲运筹学杂志》，34336-344（1988）·Zbl 0635.90047号 [17] Privé，J。；雷诺，J。；Boctor，F。；Laporte，G.，解决软驱动分发中出现的车辆行驶问题，运筹学学会杂志，57，9，1045-1052（2006）·兹比尔1171.90341 [18] Rochat，Y。；Taillard，E.D.，《车辆路线局部搜索中的概率多样化和强化》，《启发式杂志》，第1期，第147-167页（1995年）·Zbl 0857.90032号 [19] 萨尔希，S。；Nagy，G.，《带回程运输的单基地和多基地车辆路径问题的集群插入启发式算法》，运筹学学会杂志，50，1034-1042（1999）·Zbl 1054.90523号 [20] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，254-265（1987）·Zbl 0625.90047号 [21] Tang Montané，F.A。；Galváo，R.D.，同时取送服务的车辆路径问题的禁忌搜索算法，计算机与运营研究，33，3，595-619（2006）·Zbl 1077.90058号 [22] Tarantilis，C.D.，用自适应内存编程方法解决车辆路径问题，计算机与运筹学，322309-2327（2005）·兹比尔1116.90119 [23] Tarantilis，C.D。；Kiranoudis，C.T.，《BoneRoute:一种有效的基于内存的车队管理方法》，《运筹学年鉴》，115，1，227-241（2002）·Zbl 1013.90020号 [24] 托斯，P。；Vigo，D.，《粒度禁忌搜索及其在车辆路径问题中的应用》，《信息计算杂志》，第15、4、333-348页（2003年）·Zbl 1238.90141号 [25] Wassan，N.A。；Wassan，A.H。；Nagy，G.，同时提货和交货的车辆路径问题的反应式禁忌搜索算法，组合优化杂志，15，368-386（2007）·Zbl 1145.90327号 [26] Waters，C.D.J.，基于迭代路径改进的车辆调度问题的求解程序，运筹学学会杂志，38，833-839（1987）·Zbl 0628.90037号 [27] Zachariadis，E.E。；Tarantilis，C.D。；Kiranoudis，C.T.，同时送货和提货服务的车辆路径问题的混合元启发式算法，应用专家系统，36，2，1070-1081（2009） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。