×
爱德华多·拉拉·鲁伊斯;沃·斯特凡

一种求解多仓库累积容量受限车辆路径问题的POPMUSIC方法。 （英语） Zbl 1444.90117号

最佳方案。莱特。 14，第3号，671-691（2020）.
摘要：多站点累积容量车辆路径问题是最近提出的容量累积车辆路径问题的变体，其中多个站点可以被视为路径的起点。其目标是尽可能减少提供服务的客户到达时间总和。实际考虑意味着要解决从多个站点交付客户的问题，在多个站点，服务质量水平取决于客户等待时间，交付车辆可能会从不同的地点出发。这些情景需要理论模型来支持决策过程以及衡量近似方法提供的解决方案的质量。在目前的工作中，我们通过数学公式形式化了这个新的问题变体，并提出了一种数学方法（POPMUSIC）来解决它。

引用于10文件

MSC公司：

90立方厘米 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式
90B06型 运输、物流和供应链管理

关键词：

多仓库累积车辆路径问题;流行音乐;数学的;灾害物流;面向客户的应用程序

软件：

流行音乐
PDF格式BibTeX公司 XML格式引用
\textit{E.Lalla-Ruiz}和\textit{S.Voß}，Optim。莱特。14，第3号，671--691（2020；Zbl 1444.90117）
全文： DOI程序 链接

参考文献：

[1] Bertaco，L。；布鲁内塔，L。；Fischetti，M.，《具有累积成本的线性排序问题》，欧洲期刊Oper。Res.，189，3，1345-1357（2008）·Zbl 1146.90497号 ·doi:10.1016/j.ejor.2006.03.071
[2] Blum，A.，Chalasani，P.，Coppersmith，D.，Pulleyblank，B.，Raghavan，P.，Sudan，M.：最小延迟问题。载：第26届美国计算机学会计算理论年度研讨会论文集，第163-171页。ACM（1994）·Zbl 1345.90073号
[3] 陈，P。；Dong，X。；牛，Y。；Tan，H.，《累积容量受限车辆路径问题的迭代局部搜索算法》，《教育与学习技术》，575-581（2012），柏林：施普林格出版社，柏林
[4] 科尔多，JF；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型
[5] Dantzig，英国；Ramser，JH，卡车调度问题，Manag。科学。，6, 80-91 (1959) ·Zbl 0995.90560号 ·doi:10.1287/mnsc.6.1.80
[6] 菲舍蒂，M。；拉波特，G。；Martello，S.，送货员问题和累积拟阵，Oper。决议，41，6，1055-1064（1993）·Zbl 0791.90062号 ·doi:10.1287/opre.41.6.1055
[7] 菲舍蒂，M。；Monaci，M.，《在搜索中利用反复无常》，Oper。决议，62，1，114-122（2014）·Zbl 1291.90148号 ·doi:10.1287/opre.2013.1231
[8] Gouveia，L。；Voß，S.，（与时间相关的）旅行推销员问题的公式分类，欧洲期刊Oper。研究，83，1，69-82（1995）·Zbl 0903.90170号 ·doi:10.1016/0377-2217（93）E0238-S
[9] 拉拉·鲁伊斯（Lalla-Ruiz），E。；Voß，S.，通过冗余提高求解器性能，J.Syst。科学。系统。工程师，25，3，303-325（2016）·doi:10.1007/s11518-016-5301-9
[10] 拉拉·鲁伊斯，E。；Voß，S.，Popmusic作为泊位分配问题的数学算法，Ann.Math。Artif公司。智力。，76, 1-2, 173-189 (2016) ·Zbl 1335.90124号 ·doi:10.1007/s10472-014-9444-4
[11] 拉拉·鲁伊斯（Lalla-Ruiz），E。；沃ß，S。；Expósito-Izquierdo，C。；梅利安·巴蒂斯塔，B。；Moreno-Vega，JM，《基于POPMUSIC的时间相关限制泊位分配问题方法》，Ann.Oper。第253、2、871-897号决议（2017年）·Zbl 1380.90121号 ·doi:10.1007/s10479-015-2055-6
[12] Lalla Ruiz，E.，Schwarze，S.，Voß，S.：p-电缆沟问题的数学方法。摘自：Festa，P.，Sellmann，M.，Vanschoren，J.（编辑）《学习与智能优化》，第247-252页。斯普林格（2016）
[13] Lysgaard，J。；Wöhlk，S.，《累积容量受限车辆路径问题的分支与降价算法》，欧洲期刊Oper。研究，236，3，800-810（2014）·Zbl 1304.90038号 ·doi:10.1016/j.ejor.2013.08.032
[14] 马丁内斯·萨拉查，I。；Angel-Bello，F。；Alvarez，A.，《一个以客户为中心的单车多行程路线问题》，J.Oper。Res.Soc.，66，8，1312-1323（2015）·doi:10.1057/jors.2014.92
[15] 蒙托亚·托雷斯，JR；弗朗哥，JL；伊萨扎，SN；Jiménez，HF；Herazo-Padilla，N.，关于多仓库车辆路径问题的文献综述，计算。工业工程，79，115-129（2015）·doi:10.1016/j.cie.2014.10.029
[16] 恩圭乌，南卡罗来纳州。；普林斯，C。；Wolfler-Calvo，R.，累积容量受限车辆路径问题的有效模因算法，计算。操作。研究，37，11，1877-1885（2010）·Zbl 1188.90037号 ·doi:10.1016/j.cor.2009.06.014
[17] 雷诺，J。；拉波特，G。；Boctor，F.，多仓库车辆路径问题的禁忌搜索启发式算法，计算。操作。决议，23，3，229-235（1996）·Zbl 0855.90055号 ·doi:10.1016/0305-0548（95）O0026-P
[18] 里贝罗，G。；Laporte，G.，《累积容量受限车辆路径问题的自适应大邻域搜索启发式算法》，计算。操作。研究，39，3，728-735（2012）·Zbl 1251.90057号 ·doi:10.1016/j.cor.2011.05.005
[19] 里维拉，JC；阿夫萨尔，HM；Prins，C.，《多行程累积容量约束单车路径问题的数学公式和精确算法》，欧洲期刊Oper。决议，249，193-104（2016）·Zbl 1346.90170号 ·doi:10.1016/j.jor.2015.08.067
[20] 萨利希普尔，A。；Sörensen，K。；古斯，P。；Bräysy，O.，《旅行修理工问题的高效GRASP+VND和GRASP+VNS元启发式》，4OR，9，2，189-209（2011）·Zbl 1221.90077号 ·doi:10.1007/s10288-011-0153-0
[21] 苏米克拉斯，R。；Markham，I.，多仓库路由问题的启发式下限，计算。操作。决议，22，10，1047-1056（1995）·Zbl 0838.90032号 ·doi:10.1016/0305-0548（94）00083-K
[22] Sze，JF；Salhi，S。；Wassan，N.，《具有最小和最小最大目标的累积容量受限车辆路径问题：自适应可变邻域搜索和大邻域搜索的有效混合》，Transp。研究B部分方法。，101, 162-184 (2017) ·doi:10.1016/j.trb.2017.04.003
[23] Taillard，教育部；沃ß，S。；里贝罗，CC；Hansen，P.，特殊强化条件下的POPMUSIC局部优化元启发式，元启发式论文与调查，613-629（2002），柏林：施普林格出版社，柏林·Zbl 1017.90132号
[24] 爱沙尼亚·泰勒。D.、Voß、S.：流行音乐。收录于：Martí，R.，Pardalos，P.M.，Resende，M.G.C.（编辑）《启发式手册》，第687-701页。施普林格，柏林（2017）。10.1007/978-3-319-07124-4_31
[25] Talarico，L。；梅塞尔，F。；Sörensen，K.，《患者群体灾难响应的救护车路线》，计算。操作。研究，56，120-133（2015）·兹伯利1348.90133 ·doi:10.1016/j.cor.2014.11.006
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。