×
安德烈亚斯·博特菲尔德；易俊敏

具有三维装载约束的分批配送车辆路径问题。 （英语） Zbl 1430.90062

欧洲药典。物件。 282，第2期，545-558（2020年）.
摘要：具有三维装货约束的分装配送车辆路径问题（3L-SDVRP）将车辆路径和三维装货与附加的包装约束结合起来。在3L-SDVRP中，基本上可以对客户进行分批交付，即可以通过两次或多次旅行访问客户。我们研究了基本的问题特征，并介绍了两种问题变体。在第一种变体中，称为3L-SDVRP强迫拆分，只有当客户的需求无法通过单一车辆运输时，才会拆分交付。在第二种变体中，称为3L-SDVRP可选择的拆分、拆分客户交付可以进行任意次数。我们提出了一种混合算法，该算法由路由的局部搜索算法和遗传算法以及几种用于包装的构造启发式算法组成。数值实验使用三组具有工业和学术背景的实例进行。其中一个是由上海一家汽车物流公司提供的；在这种情况下，每个实例中的一些客户的总货运量大于车辆的装载空间。结果证明，分批交货不仅在一维情况下是有益的，而且在将货物建模为三维项目时也是有益的。

引用于9文件

MSC公司：

90B06型 运输、物流和供应链管理
90C27型 组合优化

关键词：

路由；包装；分批交货；三维加载约束；混合算法

软件：

LKH公司；VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Bortfeldt}和\textit{J.Yi}，欧洲期刊Oper。第282号决议，第2455-558号（2020年；兹bl 1430.90062）
全文： 内政部

参考文献：

[1] Archetti，C。；比安切西，N。；Speranza，M.G.，分批配送车辆路径问题的列生成方法，网络，58241-254（2011）·Zbl 1231.90074号
[2] Archetti，C。；比安切西，N。；Speranza，M.G.，分送车路径问题的分支与切割算法，《欧洲运筹学杂志》，238，3，685-698（2014）·Zbl 1338.90042号
[3] Archetti，C。；Savelsbergh，M.W.P。；Speranza，M.G.，分割与否：这是一个问题，运输研究第E部分：物流与运输评论，44114-123（2008）
[4] Archetti，C。；Speranza，M.G.，分批交货的车辆路径问题，运筹学国际交易，19，1-2，3-22（2012）·Zbl 1267.90030号
[5] Archetti，C。；斯佩兰扎，M.G。；Hertz，A.，分批配送车辆路径问题的禁忌搜索算法，运输科学，40，1，64-73（2006）
[6] Bartók，T。；Imre，C.，具有多维装载约束的皮卡车和送货车路线，控制论学报，20，17-33（2011）·Zbl 1240.90037号
[7] Belenguer，J.M。；M.C.马丁内斯。；Mota，E.，分割配送车辆路径问题的下限，运筹学，48，801-810（2000）·Zbl 1106.90380号
[8] Berbotto，L。；南卡罗来纳州加西亚。；Nogales，F.J.，针对分交车辆路径问题的随机粒度禁忌搜索启发式算法，运筹学年鉴，222，1，153-173（2014）·Zbl 1303.90008号
[9] 比安切西，N。；Irnich，S.，Branch-and-cut for the split delivery vehicle routing problem with time windows，运输科学，53，2，442-462（2019）
[10] Bischoff，E.E。；Ratcliff，M.S.W.，《集装箱装载方法发展中的问题》，Omega，23，4，377-390（1995）
[11] Bortfeldt，A.，三维负载约束下容量受限车辆路径问题的混合算法，计算机与运筹学，39，9，2248-2257（2012）·Zbl 1251.90013号
[12] Bortfeldt，A。；Gehring，H.，集装箱装载问题的混合遗传算法，《欧洲运筹学杂志》，131，1，143-161（2001）·Zbl 0979.90101号
[13] Bortfeldt，A。；Wäscher，G.，《集装箱装载的限制——最新综述》，《欧洲运筹学杂志》，229，1，1-20（2013）·Zbl 1317.90172号
[14] 布鲁克，B.P。；Iori，M.，《带提货和交货的单车路径问题的非要素公式》，《运筹学》，65，9，1597-1614（2017）·邮编1382.90006
[15] 塞西娅，S。；Schaerf，A。；Stützle，T.，路由打包问题的局部搜索技术，计算机与工业工程，66，89-105（2013）
[16] 北卡罗来纳州克里斯托菲德斯。；明戈兹，A。；Toth，P.，《车辆路径问题》（Christofides，N.；Mingozzi，A.；Toth，P；Sandi，C.，《组合优化》（1979），John Wiley&Sons Ltd：John Willey&Sons有限公司奇切斯特），315-338·Zbl 0413.90075号
[17] 科特，J.F。；瓜斯塔罗巴，G。；Speranza，M.G.，《整合装载和路径的价值》，《欧洲运筹学杂志》，2571，1，751-759（2017）·Zbl 1394.90084号
[18] 德罗，M。；拉波特，G。；Trudeau，P.，分批交货的车辆路线，离散应用数学，50，3，239-254（1994）·Zbl 0801.90082号
[19] 德罗，M。；Trudeau，P.，《分流配送路线的节约》，《运输科学》，23，2，141-145（1989）·Zbl 0668.90044号
[20] 德罗，M。；特鲁多，P.，海军研究后勤（NRL），拆分交付路线，37,3383-402（1990）·Zbl 0692.90044号
[21] 加油工，G。；Doerner，K.F。；Hartl，R.F。；Iori，M.，三维负载约束车辆路径问题的元启发式，《欧洲运筹学杂志》，201，3，751-759（2010）·Zbl 1173.90511号
[22] Gendreau，M。；伊奥里，M。；拉波特，G。；Martello，S.，路由和集装箱装载问题的禁忌搜索算法，运输科学，40，3，342-350（2006）
[23] Helsgaun，K.，lin-kernighan tsp启发式的一般K-opt子运动，数学规划计算，1,2-3（2009）·Zbl 1180.90269号
[24] 霍卡马，P。；宫泽，F.K。；Xavier，E.C.，《带装载约束的车辆路径问题的分支方法》，《应用专家系统》，47，1-13（2016）
[25] 伊奥里，M。；Martello，S.，加载约束下的路由问题，Top，18，1，4-27（2010）·Zbl 1279.90146号
[26] 伊奥里，M。；Martello，S.，《综合路由和加载问题的注释书目》，《南斯拉夫运筹学杂志》，23，3，311-326（2013）·Zbl 1313.90026号
[27] Irnich，S。；施耐德，M。；Vigo，D.，第9章：车辆路径问题的四种变体，车辆路径：问题、方法和应用，241-271（2014），工业和应用数学学会
[28] Junqueira，L。；Oliveira，J.F。；Carravilla，医学硕士。；Morabito，R.，具有实际三维负载约束的车辆路径问题的优化模型，《运筹学国际汇刊》，20，5，645-666（2013）·Zbl 1276.90012号
[29] 科赫，H。；Bortfeldt，A。；Wäscher，G.，具有回程、时间窗和三维负载约束的车辆路径问题的混合算法，OR Spectrum，401029-1075（2018）·Zbl 07095607号
[30] 李，X。；袁，M。；陈，D。；姚，J。；Zeng，J.，一种数据驱动的三层算法，用于解决具有3D集装箱装载约束的分装配送车辆路径问题，（KDD’18会议记录：第24届ACM SIGKDD国际知识发现与数据挖掘会议，英国伦敦
[31] 马瓦什，B。；Awasthi，A。；Chauhan，S.，基于列生成的启发式算法，用于三维负载约束下的容量受限车辆路径问题，国际生产研究杂志，55，6，1730-1747（2017）
[32] Männel，D。；Bortfeldt，A.，带取送和三维装载约束的车辆路径问题的混合算法，《欧洲运筹学杂志》，254，3，840-858（2016）·Zbl 1346.90150号
[33] 苗，L。；阮，Q。；Woghiren，K。；Ruo，Q.，三维负载约束车辆路径问题的混合遗传算法，RAIRO-Operations Research，46，1，63-82（2012）·Zbl 1241.90015号
[34] 莫雷诺，L。；Poggi de Aragáo，M。；Uchoa，E.，分割配送车辆路径问题的改进下限，《运营研究快报》，38，302-306（2010）·兹比尔1193.90068
[35] Moura，A.，基于模型的车辆路径和装载问题启发式，运筹学国际事务，26，3，888-907（2019）·Zbl 07766333号
[36] Moura，A。；Oliveira，J.F.，《车辆路线和集装箱装载问题的综合方法》，OR Spectrum，31，4，775-800（2009）·Zbl 1175.90045号
[37] Ozbaygin，G。；俄勒冈州卡拉桑。；Yaman，H.，分批配送车辆路径问题的新精确解方法，欧洲计算优化杂志，6，1，85-115（2018）·Zbl 1393.90015号
[38] 佩斯，S。；A.Turky。；莫瑟，I。；Aleti，A.，《分布纤维板：具有时间窗口和三维装载约束的异构车队车辆路径问题的实际应用》，《Procedia Computer Science》，51，2257-2266（2015）
[39] Pollaris，H。；Braekers，K。；Caris，A。；詹森，G.K。；Limbourg，S.，《带装载约束的车辆路径问题：最新和未来方向》，OR Spectrum，37，2，297-330（2015）·Zbl 1311.90032号
[40] Pollaris，H。；Braekers，K。；卡里斯，A。；詹森，G.K。；Limbourg，S.，带序列的容量受限车辆路径问题的迭代局部搜索：基于托盘装载和轴重约束，Networks，69，3，304-316（2017）
[41] 邱，M。；傅，Z。；Eglese，R.W。；Tang，Q.，离散分批交货和提货的车辆路径问题的禁忌搜索算法，计算机与运筹学，100102-116（2018）·Zbl 1458.90130号
[42] 拉贾帕，G.P。；Wilck，J.H。；Bell，J.E.，解决分装配送车辆路径问题的蚁群优化和混合元启发式算法，国际应用工业工程杂志，3，1，55-73（2016）
[43] Reil，S。；Bortfeldt，A。；Mönch，L.，带回程、时间窗和3D装载约束的车辆路径问题的启发式，《欧洲运筹学杂志》，266，3，877-894（2018）·Zbl 1403.90162号
[44] 史J。；张杰。；王凯。；Fang，X.，分批配送车辆路径问题的粒子群优化，《亚洲太平洋运筹学杂志》，35，2，第1840006页，（2018）·Zbl 1393.90016号
[45] 宋，X。；Jones博士。；Asgari，N.，《带时间窗约束的多目标车辆路径和装载：实际应用》，《运筹学年鉴》（2019年）
[46] Tao，Y。；Wang，F.，针对3L-CVRP的改进加载算法的有效禁忌搜索方法，计算机与运筹学，55，127-140（2015）·Zbl 1348.90135号
[47] Tarantilis，C.D。；Zachariadis，E.E。；Kiranoudis，C.T.，综合车辆路线和三维集装箱装载问题的混合元启发式算法，IEEE智能运输系统汇刊，10，2，255-271（2009）
[48] Vega-Mejia，C.A。；蒙托亚·托雷斯，J.R。；Islam，S.M.N.，带负载约束的平衡车辆路径问题的非线性优化模型，运筹学国际汇刊，26，3，794-835（2019）·Zbl 07766330号
[49] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，多属性车辆路径问题的统一解决方案框架，《欧洲运筹学杂志》，234，3，658-673（2014）·Zbl 1304.90004号
[50] Wei，L。；张，Z。；Lim，A.，《三维负载约束下异构车队车辆路径问题的自适应可变邻域搜索》，IEEE计算智能杂志，9，4，18-30（2014）
[51] Wilck，J.H。；Cavalier，T.M.，用于分流配送车辆路线问题的遗传算法，美国运筹学杂志，207-216（2012）
[52] Wisniewski，M。；Ritt，M。；Buriol，L.S.，《三维装载约束条件下容量受限车辆路径问题的禁忌算法》，（《Anais do XLIII Simpósio Brasileiro de Pesquisa Operacional.Anais do XLIII Smpósio Brasileriro de Pesquesa Operachional的程序》，巴西乌巴图巴，1502-1511（2011）
[53] Yi，J。；Bortfeldt，A.，《具有三维装载约束和分程交付的容量受限车辆路径问题——案例研究》，（《运筹学研究论文集》，Cham（2018），Springer），351-356
[54] Zachariadis，E.E。；Tarantilis，C.D。；Kiranoudis，C.T.，托盘包装车辆路径问题，运输科学，46，3，341-358（2012）
[55] 张，D。；蔡，S。；Ye，F。；Si，Y.W。；Nguyen，T.T.，具有现实约束的车辆路径问题的混合算法，信息科学，394/395167-182（2017）
[56] 朱伟。；秦，H。；A.Lim。；Wang，L.，一种针对3L-CVRP和M3L-CVRP的两阶段禁忌搜索算法，计算机与运筹学，39，9，2178-2195（2012）·Zbl 1251.90346号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。