×
王，L。；J.金纳布尔。；van Woensel，T。

燃料补充问题：多行程的分交多部件车辆路径问题。 （英语） Zbl 1458.90149号

计算。操作。物件。 118，文章ID 104904，15 p.（2020）.
摘要：燃油补充问题（FRP）是一个多部门、多行程、分交的VRP，在该VRP中，油轮卡车将不同类型的汽油从油库运输到加油站，并将其分为多个车厢。大客户需求往往需要多次交付。在一个工作日内，一辆油罐车多次返回油库进行补给。FRP的解决方案包括计算最短持续时间的交付时间表，从而确定每辆车（1）油产品到车厢的分配，（2）交付路线，以及（3）交付模式。为了有效地求解FRP问题，构造了一种自适应大邻域搜索（ALNS）启发式算法。基于中国石油运输公司的数据，对启发式算法进行了评估，并与MILP模型的准确结果和列生成方法的下限进行了比较。此外，我们对不同的问题特征进行敏感性分析，包括车辆数量、产品、车辆车厢及其容量。计算结果表明，ALNS启发式算法能够在不到25分钟的时间内解决多达60个客户和3种不同产品的实例，平均优化差距约为10%。在较小的实例中，启发式算法比精确的MILP公式在更短的时间内找到最优解。

引用于4文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式

关键词：

燃料补充；多部门；多行程；分批交货；车辆路线；自适应大邻域搜索
PDF格式BibTeX公司 XML格式引用
\textit｛L.Wang｝等人，计算。操作。第118号决议，文章ID 104904，15页（2020年；Zbl 1458.90149）
全文： 内政部 链接

参考文献：

[1] 阿卜杜拉齐兹，F.B。；鲁卡罗尔，C。；Bacha，C.，《使用多隔间车辆向sndp加油站输送液体燃料》，IEEE系统、人与控制论国际会议，1478-483（2002），IEEE
[2] Archetti，C。；布沙尔，M。；Desaulniers，G.，《分批交货和时间窗口的车辆路线的增强分支和价格及削减》，运输。科学。，45285-298（2011年）
[3] Archetti，C。；斯佩兰扎，M.G。；Hertz，A.，分批配送车辆路线问题的禁忌搜索算法，运输。科学。，40, 1, 64-73 (2006)
[4] Avella，P。；博恰，M。；Sforza，A.，《用启发式和精确方法解决燃料输送问题》，欧洲期刊Oper。Res.，152，1，170-179（2004）·Zbl 1045.90012号
[5] Benantar，A。；瓦菲，R。；Boukachour，J.，《加油站补给问题：新变体和配方》，Logist。第9、1、6号决议（2016年）
[6] 科埃略，L.C。；Laporte，G.，《多组件交付问题的分类、模型和精确算法》，欧洲期刊Oper。第242、3、854-864号决议（2015年）·Zbl 1341.90013号
[7] Corniller，F。；Boctor，F。；Renaud，J.，《带时间窗的多油库加油站补货问题的启发式》，欧洲期刊Oper。研究，220，2361-369（2012）·Zbl 1253.90006号
[8] Corniller，F。；Boctor，F.F。；拉波特，G。；Renaud，J.，加油站补给问题的精确算法，J.Oper。Res.Soc.，59，5，607-615（2008）·Zbl 1153.90490号
[9] Corniller，F。；Boctor，F.F。；拉波特，G。；Renaud，J.，《多周期加油站补货问题的启发式方法》，《欧洲药典》。第191、2、295-305号决议（2008年）·Zbl 1149.90071号
[10] Corniller，F。；拉波特，G。；Boctor，F.F。；Renaud，J.，《有时间窗的加油站补货问题》，计算。操作。第36、3、919-935号决议（2009年）·Zbl 1157.90410号
[11] 德里格斯，美国。；J.戈特利布。；Kalkoff，J。；Piesche，M。；罗斯拉夫，F。；Vogel，U.，带车厢的车辆路线：应用、建模和启发式，OR谱，33，4885-914（2011）·兹比尔1229.90021
[12] Desaulniers，G.，Branch and price and cut for the split delivery vehicle routing problem with time-windows，Oper针对分时交付车辆路线问题进行定价和削减。第58号、第1号、第179-192号决议（2010年）·Zbl 1233.90065号
[13] 德罗，M。；Trudeau，P.，通过拆分交货路线节省成本，运输。科学。，23, 2, 141-145 (1989) ·Zbl 0668.90044号
[14] 德罗，M。；Trudeau，P.，拆分交付路线，海军资源后勤。（NRL），37，3，383-402（1990）·Zbl 0692.90044号
[15] El Fallahi，A。；普林斯，C。；Calvo，R.W.，多部件车辆路径问题的模因算法和禁忌搜索，计算。操作。研究，35，5，1725-1741（2008）·Zbl 1211.90031号
[16] 费利特，D。；德贾克斯，P。；Gendreau，M。；Gueguen，C.，《带时间窗和分批交货的车辆路径选择》，《技术论文》，851（2006）
[17] 亨克，T。；斯佩兰扎，M.G。；Wäscher，G.，《车厢尺寸灵活的多部件车辆路径问题》，欧洲期刊Oper。研究，246，3，730-743（2015）·Zbl 1346.90121号
[18] Hübner，A。；Ostermeier，M.，《带装卸成本的多部件车辆路径问题》，运输。科学。(2018)
[19] 金，M。；刘凯。；Bowden，R.O.，分装配送车辆路径问题的两阶段有效不等式算法，国际生产经济学杂志。，105, 1, 228-242 (2007)
[20] 拉哈亚尼，R。；科埃略，L.C。；Khemakhem，M。；拉波特，G。；Semet，F.，突尼斯橄榄油收集过程中产生的多组件车辆路径问题，欧米茄，51，1-10（2015）
[21] Lee，C.-G。；Epelman，医学硕士。；白色III，C.C。；Bozer，Y.A.，带分离拾取的多车辆路由问题的最短路径方法，Transp。决议B部分，40，4，265-284（2006）
[22] 李华，S.，石化企业油品物流优化信息化研究，计算机。申请。化学。，29, 5, 620-624 (2012)
[23] 罗，Z。；秦，H。；朱伟。；Lim，A.，Branch and price and cut for the split delivery vehicle routing problem with time window and linear weight-related cost，交通运输公司。科学。，51, 2, 668-687 (2016)
[24] 梅尔科夫斯克ỳ, J.，带时间窗的选择性多部件车辆路径问题的可变邻域搜索，Lect。注意。管理。科学。，159-166年5月（2013年）
[25] 门多萨，J.E。；卡斯塔尼尔，B。；盖雷特，C。；Medaglia，A.L。；Velasco，N.，具有随机需求的多部件车辆路径问题的模因算法，计算。操作。决议，37，11，1886-1898（2010）·Zbl 1188.90035号
[26] Mendoza，J.E。；卡斯塔尼尔，B。；盖雷特，C。；Medaglia，A.L。；Velasco，N.，具有随机需求的多车厢车辆路径问题的构造性启发式，交通。科学。，45, 3, 346-363 (2011)
[27] Muylderman，L。；Pang，G.，《关于联合收集的好处：使用多部件车辆路线算法的实验》，欧洲期刊Oper。第206号、第193-103号决议（2010年）·Zbl 1188.90036号
[28] Ng，W.L。；Leung，S。；Lam，J。；Pan，S.，《石油输送油轮分配和路线：香港案例研究》，J.Oper。Res.Soc.，59，9，1191-1200（2008）·Zbl 1176.90057号
[29] Oppen，J。；Lökketangen，A.，针对牲畜收集问题的禁忌搜索方法，计算。操作。决议，35，10，3213-3229（2008）·Zbl 1133.90311号
[30] Pisinger，D。；Ropke，S.，车辆路径问题的一般启发式，计算。操作。第34、8、2403-2435号决议（2007年）·Zbl 1144.90318号
[31] 波波维奇，D。；维多维奇，M。；Radivojević，G.，《燃料运输中库存路径问题的可变邻域搜索启发式算法》，专家系统。申请。，39, 18, 13390-13398 (2012)
[32] 罗普克，S。；Pisinger，D.，《带时间窗的取货和交货问题的自适应大邻域搜索启发式算法》，Transp。科学。，40, 4, 455-472 (2006)
[33] Shaw，P.，使用约束规划和局部搜索方法解决车辆路径问题，约束规划原理和实践国际会议，417-431（1998），Springer
[34] Sierksma，G。；Tijssen，G.A.，《海上船员交换用直升机路线》，Ann.Oper。决议，76261-286（1998）·Zbl 0895.90133号
[35] 维多维奇，M。；波波维奇，D。；Ratković，B.，《燃料运输中库存路径问题的混合整数和启发式模型》，《国际生产经济学杂志》。，147, 593-604 (2014)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。