×
江，李;臧晓宁;董俊峰;梁昌勇

一个覆盖旅行推销员的问题，在最后一英里交货时有利润。 （英语） Zbl 1484.90094号

最佳方案。莱特。 第1期，第16期，第375-393页（2022）.
摘要：本文介绍并公式化了一个在最后一英里配送中出现的有利润的覆盖旅行推销员问题。在这个问题中，给出了一组顶点，包括一个中心仓库、客户和包裹储物柜（PL），目标是在预先定义的成本内，在客户和/或PL子集上构造一个哈密顿循环，以收集最大利润，每个未访问的客户都被该循环中的PL覆盖或外包。为了解决这个问题，提出了一种结合可行解构造过程和改进过程的两阶段启发式算法。在两组实例上对该算法进行了评估，计算结果表明了该算法的有效性。

MSC公司：

90C27型 组合优化

关键词：

覆盖旅行商问题;利润;可变邻域搜索;最后一英里交付

软件：

TSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Jiang}等人，Optim。莱特。16，编号1，375--393（2022；Zbl 1484.90094）
全文： 内政部

参考文献：

[1] 周，L。；巴尔达奇，R。；维戈，D。；Wang，X.，《最后一英里配送中出现的具有配送选项的多站两级车辆路径问题》，欧洲期刊Oper。决议，265765-778（2018）·Zbl 1374.90077号 ·doi:10.1016/j.ejor.2017.08.011
[2] Gendreau，M。；拉波特，G。；Vigo，D.，《旅行推销员取货和交货问题的启发式》，计算。操作。决议，26，699-714（1999）·Zbl 0957.90069号 ·doi:10.1016/S0305-0548（98）00085-9
[3] 呼，HH；Stützle，T.，关于寻找最优解与证明欧几里德TSP实例最优性的经验时间复杂性，《优化快报》，9，1247-1254（2015）·Zbl 1331.90067号 ·doi:10.1007/s11590-014-0828-5
[4] 贝尔纳迪诺，R。；Paias，A.，《解决家庭旅行推销员问题》，Eur.J.Oper。决议，267，453-466（2018）·Zbl 1403.90563号 ·doi:10.1016/j.ejor.2017.11.063
[5] 电流，JR；Schilling，DA，The Covering Salesman Problem，运输科学，23，208-213（1989）·Zbl 0682.90092号 ·doi:10.1287/trsc.23.3.208
[6] Gendreau，M。；拉波特，G。；Semet，F.，《掩盖旅行问题》，Oper。决议，45，568-576（1997）·Zbl 0887.90122号 ·数字对象标识代码：10.1287/opre.45.568
[7] 哈奇查，M。；霍奇森，MJ；拉波特，G。；Semet，F.，《多车覆盖旅行问题的启发式》，计算机操作研究，27，29-42（2000）·兹比尔0973.90019 ·doi:10.1016/S0305-0548（99）00006-4
[8] Ozbaygin，G。；Yaman，H。；Karasan，OE，具有加权需求和部分覆盖的时间约束最大覆盖推销员问题，Comput。操作。研究，76226-237（2016）·Zbl 1349.90117号 ·doi:10.1016/j.cor.2016.06.019
[9] Salari，M。；Naji-Azimi，Z.，基于整数编程的覆盖推销员问题的局部搜索，计算。操作。决议，39，2594-2602（2012）·Zbl 1251.90338号 ·doi:10.1016/j.cor.2012.01.004
[10] Salari，M。；Reihaneh，M。；Sabbagh，MS，结合蚁群优化算法和动态规划技术解决覆盖推销员问题，计算机工业工程，83，244-251（2015）·doi:10.1016/j.cie.2015.02.019
[11] JAM佩雷斯；莫里诺·维加（JM Moreno-Vega）；Martin，IR，可变邻域禁忌搜索及其在中位循环问题中的应用，Eur.J.Oper。研究，151，365-378（2003）·Zbl 1053.90056号 ·doi:10.1016/S0377-2217（02）00831-7
[12] 雷诺，J。；承包商，FF；Laporte，G.，中位数循环问题的有效启发式，运筹学学会杂志，55179-186（2004）·Zbl 1095.90019号 ·doi:10.1057/palgrave.jors.2601672
[13] 拉比，M。；拉波特，G。；马丁，IR；Gonzalez，JJS，《环星问题：多面体分析和精确算法》，《网络》，第43期，第177-189页（2004年）·Zbl 1053.90021号 ·doi:10.1002/net.10114
[14] Simonetti，L。；弗罗塔，Y。；de Souza，CC，《环形星问题：一种新的整数规划公式和分支算法》，《离散应用数学》，1591901-1914（2011）·Zbl 1228.90137号 ·doi:10.1016/j.dam.2011.015
[15] S.Kedad-Sidhoum，N.Vieta Hung，《解决环形星问题的精确算法》，《优化》，59（2010）125-140·Zbl 1184.90021号
[16] Calvete，HI；盖尔，C。；Iranzo，JA，环星问题的一种有效进化算法（第231卷，第22页，Eur.J.Oper.Res.，2462015343-343（2013）·Zbl 1346.90231号
[17] 巴尔达奇，R。；Dell'Amico先生。；Gonzalez，JS，电容限制的m环星问题，Oper。Res.，55，1147-1162（2007）·兹伯利1167.90416 ·doi:10.1287/opre.1070.432
[18] Sundar，K。；Rathinam，S.，《多仓库环形星问题：多面体研究和精确算法》，J.Global Optim。，67, 527-551 (2017) ·Zbl 1366.90185号 ·doi:10.1007/s10898-016-0431-7
[19] EA Hoshino；de Souza，CC，《解决容量受限的m环星问题的分支与降价方法》，《离散应用数学》，160，2728-2741（2012）·Zbl 1262.90182号 ·doi:10.1016/j.dam.2011.11.029
[20] Naji-Azimi，Z。；Salari，M。；Toth，P.，《电容m-Ring-Star问题的启发式程序》，欧洲期刊Oper。决议，2071227-1234（2010）·Zbl 1206.90202号 ·doi:10.1016/j.ejor.2010.06.030
[21] Naji-Azimi，Z。；Salari，M。；Toth，P.，基于整数线性规划的电容m-Ring-Star问题启发式算法，欧洲期刊Oper。决议，217，17-25（2012）·Zbl 1244.90044号 ·doi:10.1016/j.ejor.2011.08.026
[22] 巴尔达奇，R。；希尔，A。；EA Hoshino；Lim，A.，《基于动态规划算法的容量受限环形星问题定价策略》，欧洲期刊Oper。决议，262879-893（2017）·Zbl 1375.90031号 ·doi:10.1016/j.ejor.2017.04.025
[23] J.Edwards，A.McKinnon，T.Cherrett，F.McLeod，L.Y.Song，《英国家庭送货失败后使用代收点的二氧化碳益处》，交通部。Res.Record，（2010）136-143。
[24] McLeod，F。；Cherrett，T。；Song，L.，本地收集/交付点的运输影响，国际物流研究与应用杂志，9，307-317（2006）·doi:10.1080/13675560600859565
[25] X.Wang，L.Zhan，J.Ruan，J.Zhang，如何选择“最后一英里”交付模式以实现电子化，工程中的数学问题，（2014）·Zbl 1407.90067号
[26] A.T.Collins，《收集/交付点对环境影响的行为影响》，载于：绿色物流和运输，瑞士施普林格国际出版社，2015年。
[27] Shaelaie，MH公司；Salari，M。；Naji-Azimi，Z.，广义覆盖旅行商问题，应用软计算，24867-878（2014）·doi:10.1016/j.asoc.2014年8月57日
[28] 潘迪里，V。；Singh，A.，广义覆盖旅行商问题的可变扰动度人工蜂群算法，应用软计算，78，481-495（2019）·doi:10.1016/j.asoc.2019.03.001
[29] Desrochers，M。；Laporte，G.，Miller-Tucker-Zemlin亚音阶消除约束的改进和扩展，运筹学快报，10，27-36（1991）·Zbl 0723.90081号 ·doi:10.1016/0167-6377（91）90083-2
[30] 卡拉，I。；拉波特，G。；Bektas，T.，关于容量受限车辆路径问题的提升Miller-Tucker-Zemlin亚图消除约束的注释，Eur.J.Oper。决议，158793-795（2004）·Zbl 1061.90020号 ·doi:10.1016/S0377-2217（03）00377-1
[31] Mladenovic，N。；Hansen，P.，可变邻域搜索，计算。操作。决议，24，1097-1100（1997）·Zbl 0889.90119号 ·doi:10.1016/S0305-0548（97）00031-2
[32] Hemmelmayr，VC；Doerner，KF；Hartl，RF，《周期性路由问题的可变邻域搜索启发式算法》，欧洲期刊Oper。研究，195，791-802（2009）·Zbl 1156.90307号 ·doi:10.1016/j.ejor.2007.08.048
[33] Jarboui，B。；Derbel，H。；Hanafi，S。；Mladenovic，N.，位置路由的可变邻域搜索，计算。操作。研究，40，47-57（2013）·Zbl 1349.90091号 ·doi:10.1016/j.cor.2012.05.009
[34] 杜阿尔特，A。；潘特里戈，JJ；帕尔多，EG；Mladenovic，N.，《多目标变量邻域搜索：组合优化问题的应用》，J.Global Optim。，63, 515-536 (2015) ·Zbl 1334.90142号 ·doi:10.1007/s10898-014-0213-z
[35] Lin，S。；Kernighan，BW，旅行推销员问题的一种有效启发式算法，Oper。决议，21498-516（1973）·Zbl 0256.90038号 ·doi:10.1287/操作21.2.498
[36] Reinelt，G.，TSPLIB-A旅行推销员问题库，ORSA计算机杂志，3376-384（1991）·Zbl 0775.90293号 ·doi:10.1287/ijoc.3.4376
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。