×
拉斐尔·艾勒曼（Rafael E.Aleman）。;张新辉;雷蒙德·希尔。

一种用于分装配送车辆路径问题的自适应记忆算法。 （英语） Zbl 1187.90036号

J.启发式 16，第3期，441-473（2010）.
摘要：分批配送车辆路径问题（SDVRP）放宽了路径限制，强制向客户进行唯一配送，并允许多辆车辆满足客户需求。分批交货用于降低车队总成本，以满足这些客户的需求。我们对SDVRP文献进行了详细的综述，并基于一个称为路线角度控制措施的新概念定义了一种新的SDVRP构造算法。我们使用自适应记忆概念将这种构造性方法扩展到迭代方法，然后添加可变邻域下降过程。通过求解可用的SDVRP基准问题集，将这三种新方法与精确方法和启发式方法进行了比较。我们的方法与现有方法相比有优势，并且我们为最近的21个问题基准集找到了16个新的最佳解决方案。

引用于8文件

MSC公司：

90B06型 运输、物流和供应链管理

关键词：

自适应存储器;车辆路线;分批交货;路线角度控制;启发式的;可变邻域下降

软件：

虚拟现实程序
PDF格式BibTeX公司 XML格式引用
\textit{R.E.Aleman}等人，J.Heuristics 16，No.3，441--473（2010；Zbl 1187.90036）
全文： 内政部

参考文献：

[1] Ambrosino，D.，Sciomachen，A.：食品分销网络问题：案例研究。IMA J.管理。数学。18(1), 33–53 (2007) ·Zbl 1126.90061号 ·doi:10.1093/imaman/dpl012
[2] Archetti，C.，Mansini，R.，Speranza，M.G.：跳过交货问题的复杂性和可简化性。运输。科学。39(2), 182–187 (2005) ·doi:10.1287/trsc.1030.0084
[3] Archetti，C.，Hertz，A.，Speranza，M.G.：用于分割配送车辆路线问题的禁忌搜索算法。运输。科学。40（1），64–73（2006年a）·doi:10.1287/trsc.1040.0103
[4] Archetti，C.、Savelsbergh，M.W.P.、Speranza，M.G.：分装配送车辆路线问题的最坏情况分析。运输。科学。40（2），226–234（2006年b）·数字对象标识代码：10.1287/trsc.1050.0117
[5] Archetti，C.，Savelsbergh，M.W.P.，Speranza，M.G.：分裂还是不分裂：这就是问题所在。运输。决议E部分44（1），114-123（2008）·doi:10.1016/j.tre.2006.04.003
[6] Belenguer，J.，Martinez，M.，Mota，E.：分流配送车辆路径问题的下界。操作。第48（5）号决议，801-810（2000）·Zbl 1106.90380号 ·doi:10.1287/opre.48.5.801.12407
[7] Belfiore，P.P.，Yoshizaki，H.T.Y.：具有时间窗口和分批交货的异构车队车辆路线问题的分散搜索。产品发布。协会文胸。恩根。产品16（3），455–469（2006）
[8] Boudia，M.，Prins，C.，Reghioui，M.：一种有效的带有人口管理的模因算法，用于分割配送车辆路径问题。In：混合元启发式。计算机科学课堂讲稿，第4771卷，第16-30页。柏林施普林格出版社（2007）
[9] Bouzaiene-Ayari，B.，Dror，M.，Laporte，G.：随机需求和分批交付的车辆路线。已找到。计算。小数。科学。18(2), 63–69 (1993) ·Zbl 0799.90049号
[10] Bräysy，O.：一种反应性可变邻域搜索，用于搜索有时间窗的车辆行驶问题。信息J.计算。15（4），347–368（2003年）·兹伯利1238.90136 ·doi:10.1287/ijoc.15.4.347.24896
[11] Chen，S.、Golden，B.、Wasil，E.：分装配送车辆路径问题：应用程序、算法、测试问题和计算结果。网络49（4），318–329（2007）·Zbl 1141.90335号 ·doi:10.1002/net.20181
[12] Christofides，N.，Eilon，S.：车辆溢出问题的算法。操作。第20（3）号决议，309–318（1969）·doi:10.1057/jors.1969.75
[13] Christofides，N.，Mingozzi，A.，Toth，P.：车辆路径问题。收录于：Christofides，N.、Mingozzi，A.、Toth，P.、Sandi，C.（编辑）《组合优化》，第315-338页。奇切斯特·威利（1979）。第11章·Zbl 0413.90075号
[14] Clarke，G.，Wright，J.：车辆从中央仓库到多个交付点的调度。操作。第12（4）号决议，568–581（1964）·doi:10.1287/opre.124.568
[15] Dantzig，G.，Ramser，J.：卡车调度问题。管理。科学。6(1), 80–91 (1959) ·Zbl 0995.90560号 ·doi:10.1287/mnsc.6.1.80
[16] Dror，M.，Trudeau，P.：通过分割配送路线节省成本。运输。科学。23(2), 141–145 (1989) ·Zbl 0668.90044号 ·doi:10.1287/trsc.23.2.141
[17] Dror，M.，Trudeau，P.：分交路线。导航。Res.Logist公司。37(3), 383–402 (1990) ·Zbl 0692.90044号
[18] Dror，M.、Laporte，G.、Trudeau，P.：分次交付的车辆路线。离散应用程序。数学。50(3), 239–254 (1994) ·Zbl 0801.90082号 ·doi:10.1016/0166-218X（92）00172-I
[19] Foster，B.A.，Ryan，D.M.：车辆调度问题的整数规划方法。操作。第27（2）号决议，367–384（1976）·Zbl 0327.90030号 ·doi:10.1057/jors.1976.63
[20] Frizzell，P.，Giffin，J.：具有网格网络距离的有界分割配送车辆路径问题。亚洲-太平洋。J.运营商。第9号决议，101–116（1992年）·Zbl 0775.90152号
[21] Frizzell，P.，Giffin，J.：具有时间窗口和网格网络距离的拆分配送车辆调度问题。计算。操作。第22（6）号决议，655-667（1995）·Zbl 0827.90072号 ·doi:10.1016/0305-0548（94）00040-F
[22] Ho，S.，Haugland，D.：一种禁忌搜索启发式算法，用于求解具有时间窗和分批交货的车辆路径问题。计算。操作。1947-1964年第31（12）号决议（2004年）·Zbl 1074.68614号 ·doi:10.1016/S0305-0548（03）00155-2
[23] Jin，M.，Liu，K.，Bowden，R.O.：针对分交车辆路径问题的一个带有有效不等式的两阶段算法。国际生产经济学杂志。105(1), 228–242 (2007) ·doi:10.1016/j.ijpe.2006.04.014
[24] Jin，M.，Liu，K.，Eksioglu，B.：分批配送车辆路径问题的列生成算法。操作。Res.Lett公司。36(2), 265–270 (2008) ·Zbl 1144.90339号 ·doi:10.1016/j.orl.2007.05.012
[25] Kytöjoki，J.，Nuortio，T.，Bräysy，O.，Gendreau，M.：一种有效的可变邻域搜索启发式算法，用于解决大规模车辆路径问题。计算。操作。第34（9）号决议，2743–2757（2007）·Zbl 1141.90429号 ·doi:10.1016/j.cor.2005.10.010
[26] Lee，C.-G.，Epelman，M.A.，White，C.C.，Bozer，Y.：一种解决分离拾取多车辆路由问题的最短路径方法。运输。决议B部分40（4），265–284（2006）·doi:10.1016/j.trb.2004.11.004
[27] Liu，K.：分批配送车辆路径问题的研究。密西西比州立大学博士论文（2005年）
[28] Mladenović，N.，Hansen，P.：可变邻域搜索。计算。操作。第24（11）号决议，1097-1100（1997）·Zbl 0889.90119号 ·doi:10.1016/S0305-0548（97）00031-2
[29] Mota，E.，Campos，V.，Corberan，A.：一种新的元启发式算法，用于具有分割需求的车辆路径问题。In：组合优化中的进化计算。《计算机科学讲义》，第4446卷，第121-129页。柏林施普林格出版社（2007）
[30] Mullaseril，P.A.，Dror，M.，Leung，J.：家畜饲料配送中的分流配送路线启发法。J.运营商。《联邦公报》第48卷第2期，第107–116页（1997年）·兹伯利0888.90109
[31] Nowak，M.：分装的收货和发货问题。乔治亚理工学院博士论文（2005）
[32] Polacek，M.，Hartl，R.F.，Doerner，K.，Reimann，M.:带时间窗的多站点车辆路径问题的可变邻域搜索。J.赫尔。105(6), 613–627 (2004) ·数字对象标识代码：10.1007/s10732-005-5432-5
[33] Sierksma，G.和Tijssen，G.：海上船员交换的直升机路线。安·Oper。第76（1-4）号决议，第261-286号决议（1998年）·Zbl 0895.90133号 ·doi:10.1023/A：1018900705946
[34] Song，S.H.，Lee，K.S.，Kim，G.S.：使用数字地图解决报纸物流问题的实用方法。计算。工业工程43（1-2），315-330（2002）·doi:10.1016/S0360-8352（02）00077-3
[35] Tavakkoli-Moghaddam，R.，Safaei，N.，Kah，M.，Rabbani，M.：一个新的具有拆分服务的容量受限车辆路径问题，通过模拟退火最小化车队成本。J.Franklin Inst.344（5），406–425（2007）·Zbl 1269.90033号 ·doi:10.1016/j.jfranklin.2005.12.002
[36] Wilck，J.，Cavalier，T.：解决带负载旅行成本目标的分批配送车辆路线问题。收录人：G.Bayraksan，W.Lin，Y.Son，R.Wysk（编辑）《2007年工业工程研究会议论文集》，田纳西州纳什维尔。工业工程师学会（2007）
[37] Yu，Y.，Chen，H.，Chu，F.：分批交货的大规模库存路径问题：一个新模型和拉格朗日松弛方法。国际期刊服务。操作。通知。1(3), 304–320 (2006)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。