×
费迪南德·穆尔鲍尔;皮尔敏·方丹

提出了一种并行大邻域搜索启发式算法，用于求解带有换货集装箱的非对称两级车辆路径问题。 （英语） Zbl 1487.90151号

欧洲药典。物件。 289，编号2，742-757（2021）.
小结：为了应对城市化加剧和城市交通造成的环境破坏，货运自行车是城市物流中传统货车的一种很有希望的替代品。交付结构是根据研究充分的两级载货车辆路径问题（2E-CVRP）建模的，该问题使用所谓的卫星从货车到货运自行车的交叉对接。与单层系统相比，为了减少额外的处理工作量，使用了交换容器。此外，对于货运自行车，考虑非对称距离矩阵非常重要。因此，我们提出了带有交换容器的非对称2E-CVRP，并开发了一种高效的并行大邻域搜索启发式算法，该算法使用一级启发式算法进行了进一步改进。该启发式算法使用文献中的对称2E-CVRP基准实例进行了测试，在大型实例中优于以前的启发式算法，并找到了新的最知名的解决方案。随后，该启发式方法被应用于慕尼黑的一个案例研究，其中有22个新生成的实例，每个实例包含200个客户和不对称距离。该结果使我们能够定量地了解与传统货车交付相比，所调查的货物-自行车设置的成本和二氧化碳排放量节省。

引用于8文件

MSC公司：

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

关键词：

运输;城市物流;2E-CVRP系统;货运自行车;大邻域搜索
PDF格式BibTeX公司 XML格式引用
\textit{F.Muhlbauer}和\textit{P.Fontaine}，欧洲期刊Oper。第289号决议，第2号，742--757（2021年；Zbl 1487.90151）
全文： 内政部

参考文献：

[1] 阿马鲁什，Y。；吉巴杰，R.N。；Moukrim，A.，《两级车辆路径问题的邻里搜索和集合覆盖混合启发式》，第18届交通建模、优化和系统算法方法研讨会论文集（atmos 2018）。第18届交通建模、优化和系统算法方法研讨会论文集（atmos 2018），信息学（OASIcs）OpenAccess系列，65，11:1-11:15（2018）
[2] Anderluh，A。；Hemmelmayr，V.C。；Nolz，P.C.，《在城市配送网络中同步货车和货运自行车》，《中欧运筹学杂志》，25，2，345-376（2017）·Zbl 1370.90022号
[3] Anderluh，A。；拉森，R。；Hemmelmayr，V.C。；Nolz，P.C.，旅行时间不确定性对带同步的两级车辆路径问题求解成本的影响，《柔性服务与制造杂志》，1-23（2019）
[4] 出版中
[5] 巴尔达奇，R。；Mingozzi，A。；Roberti，R。；Calvo，R.W.，《两级容量受限车辆路径问题的精确算法》，运筹学，61，2，298-314（2013）·Zbl 1267.90015号
[6] 贝克塔什，T。；Crainic，T.G。；Woensel，T.V.，第7章——从城市货运管理到智能城市物流网络，《智能城市网络设计与优化学报》（2017年）
[7] 布鲁尼，美国。；巴尔达奇，R。；Hartl，R。；Vidal，T.，《电动两梯队车辆路径问题》，计算机与运营研究，103，198-210（2019）·Zbl 1458.90062号
[8] 美国布鲁尼格。；施密德，V。；Hartl，R。；Vidal，T.，《基于大邻域的两级路由问题启发式算法》，《计算机与运筹学》，76，208-225（2016）·Zbl 1349.90073号
[9] Brotcorne，L。；佩博利，G。；罗萨诺，M。；Wei，Q.，《城市包裹交付的管理分析：精益经营方法》，《可持续性》，第11、12、3439页（2019年）
[10] Bundesverband Paket und Expresslogistik e.V.，KEP-Studie 2018-德国市场分析，研究（2018），Bundesversand Paket and Expresslogisik e.V。
[11] Contardo，C。；Hemmelmayr，V。；Crainic，T.G.，两梯队容量受限选址问题的上下限，计算机与运筹学，39，12，3185-3199（2012）·兹比尔1349.90080
[12] Conway，A。；Cheng，J。；卡姆加，C。；Wan，D.，《纽约市本地交付的货物周期：绩效和影响》，《运输业务与管理研究》，24，90-100（2017）
[13] Crainic，T.G。；埃里科，F。；Rei，W。；Ricciardi，N.，《双层城市物流战术规划中的需求不确定性建模》，《运输科学》，50，2559-578（2015）
[14] Crainic，T.G。；曼奇尼，S。；佩博利，G。；Tadei，R.，两级车辆路径问题的多阶段启发式，（Merz，P.；Hao，J.-K.，组合优化中的进化计算（2011），斯普林格·柏林-海德堡：斯普林格尔·柏林-海德堡-柏林，海德堡），179-190
[15] Crainic，T.G。；曼奇尼，S。；佩博利，G。；Tadei，R.，《两梯队车辆路径问题的路径重新链接抓取》（Di Gaspero，L.；Schaerf，A.；Stützle，T.（2013），纽约斯普林格：纽约斯普林格），113-125）
[16] 第六届国际城市物流大会
[17] Crainic，T.G。；Ricciardi，N。；Storchi，G.，《城市物流系统评估和规划模型》，《运输科学》，43，432-454（2009）
[18] 库达，R。；瓜斯塔罗巴，G。；Speranza，M.，《关于两级路由问题的调查》，《计算机与运筹学》，55，185-199（2015）·Zbl 1348.90078号
[19] Darvish，M。；Archetti，C。；科埃略，L.C。；Speranza，M.G.，《柔性两梯队位置路由问题》，《欧洲运筹学杂志》，277，3，1124-1136（2019）·Zbl 1430.90074
[20] Deutsche Tele Medien GmbH（2019）。Das telefonbuch公司。https://www.dastelefonbuch.de。
[21] Drexl，M。；Schneider，M.，《定位问题的变体和扩展调查》，《欧洲运筹学杂志》，241，2，283-308（2015）·Zbl 1339.90004号
[22] Fontaine，P.、Crainic，T.G.、Jabali，O.和Rei，W.（2017年）。双层城市物流资源管理的多式定期服务网络设计。技术报告循环-2017-27。
[23] 谷歌地图。2020德国慕尼黑。https://www.google.de/maps。
[24] 格兰杰，P。；Gendreau，M。；Lehuédé，F。；Rousseau，L.-M.，带卫星同步的两级多程车辆路径问题的自适应大邻域搜索，欧洲运筹学杂志，254，1，80-91（2016）·Zbl 1346.90116号
[25] Gruber，J。；Rudolph，C.，Untersuchung des Einsatzes von Fahrrädern im Wirtschaftsverkehr（WIV-RAD）（Schlussbericht），报告（2016）
[26] Handelsvord和Deutschland-HDE（2018年）。电子商务-Umsätze。https://einzelhandel.de/presse/zahlenfaktengrafiken/861-online-handel/1889-e-commerce-umsaetze。
[27] 赫梅尔迈尔，V.C。；科尔多，J.-F。；Crainic，T.G.，《城市物流中两级车辆路径问题的自适应大邻域搜索启发式算法》，计算机与运筹学，39，12，3215-3228（2012）·Zbl 1349.90858号
[28] 黄，Y。；Savelsbergh，M。；赵，L.，《在人口稠密的城市地区设计送货上门的物流系统》，《交通研究B部分：方法论》，115，95-125（2018）
[29] Huber，S。；Geiger，M.J.，订单很重要？？针对拭子车身车辆路径问题的可变邻域搜索，《欧洲运筹学杂志》，263，2419-445（2017）·Zbl 1380.90046号
[30] Irnich，S.，《车辆路径和基于本地搜索的元启发式的统一建模和解决方案框架》，《信息计算杂志》，20，2，270-287（2008）·Zbl 1243.90225号
[31] 雅各布森，S。；Madsen，O.，《两层路由定位问题的启发式比较研究》，《欧洲运筹学杂志》，5，6，378-387（1980）·兹比尔0441.90028
[32] Jepsen，M。；斯波伦登克，S。；Ropke，S.，对称两梯队容量受限车辆路径问题的分支切割算法，《运输科学》，47，23-37（2013）
[33] Kok，A。；Hans，E。；Schutten，J.，《与时间相关的出行时间下的车辆路径选择：避免拥堵的影响》，计算机与运营研究，39，5，910-918（2012）·Zbl 1251.90021号
[34] 科宁，M。；Conway，A.，《货物骑行很好：巴黎二氧化碳减排评估》，交通研究委员会第95届年会论文集（2014年）
[35] Leonardi，J。；布朗，M。；Allen，J.，《清洁城市货运车辆物流试验前后评估：伦敦案例研究》，《Procedia-社会与行为科学》，39，146-157（2012）
[36] Maes，J.，《货运自行车运输作为城市物流可持续解决方案的潜力》（2017年），安特卫普大学博士论文
[37] Marques，G。；Sadykov，R。；德尚，J.-C。；Dupas，R.，两级容量车辆路径问题的改进分支削减和定价算法，计算机与运筹学，114104833（2020）·Zbl 1458.90118号
[38] 梅洛，S。；Baptista，P.，《评估货物循环使用对城市物流的影响：整合交通、环境和运营边界》，《欧洲运输研究评论》，9，2，30（2017）
[39] Mirhedayatian，S.M。；Crainic，T.G。；瓜亚尔多，M。；Wallace，S.W.，《同步的两级定位问题》，运筹学学会杂志，1-16（2019）
[40] Nguyen，V.-P。；普林斯，C。；Prodhon，C.，通过学习过程和路径重新链接强化的把握解决两级位置路由问题，《欧洲运筹学杂志》，216，1，113-126（2012）·兹比尔1237.90047
[41] Ninnemann，J。；Hölter，A.-K。；比肯，W。；蒂森，R。；Tesch，T.，汉堡最后一英里物流-Innerstädtische Zustellogistik，报告（2017），HSBA汉堡工商管理学院
[42] 佩博利，G。；Rosano，M.，《城市地区的包裹交付：传统和绿色商业模式混合的机遇和威胁》，交通研究第C部分：新兴技术，99，19-36（2019）
[43] 佩博利，G。；罗萨诺，M。；圣吉兰，M。；Rizzo，P.，模拟？？《城市物流优化框架：最后一分钟多式联运的应用》，IET智能运输系统，12，262-269（2018）
[44] 佩博利，G。；塔迪，R。；Tadei，R.，两级车辆路径问题的有效不等式新族，离散数学中的电子笔记，36639-646（2010）·兹比尔1237.90023
[45] 佩博利，G。；塔迪，R。；Vigo，D.，《两级容量受限车辆路径问题：模型和基于数学的启发式》，《运输科学》，45，3，364-380（2011）
[46] Pichka，K。；Bajgiran，A.H。；Petering，M.E。；Jang，J。；Yue，X.，“两级开放式选址路径问题：数学模型与混合启发式”，计算机与工业工程，12197-112（2018）
[47] 罗德里格斯，A。；Ruiz，R.，《不对称对实际容量受限车辆路径问题影响的研究》，《计算机与运营研究》，39，9，2142-2151（2012）·Zbl 1251.90335号
[48] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40455-472（2006）
[49] 鲁道夫，C。；Gruber，J.，《商业运输中的货物循环：潜力、制约因素和建议》，《运输业务与管理研究》，24，26-36（2017）
[50] Schenekemberg，C.M。；斯卡宾，C.T。；佩科拉，J.E。；吉马拉斯，T.A。；Coelho，L.C.，《两级生产问题》，《欧洲运筹学杂志》（2020年）
[51] Shaw，P.，《使用约束规划和局部搜索方法解决车辆路径问题》，《约束规划原理与实践学报》，CP98，417-431（1998），斯普林格-柏林-海德堡出版社
[52] 谢斯，M。；Butrina，P。；Goodchild，A。；McCormack，E.，《测量密集城市地区电动助力货运自行车和送货卡车之间的送货路线成本权衡》，《欧洲运输研究评论》，第11、1、11页（2019年）
[53] 联合国经济和社会事务部（2018年）。2018年世界城市。
[54] 联合国环境规划署（2019）。全球环境展望GEO-6：健康的地球，健康的人。剑桥大学出版社。
[55] Velove（2019）。在最后一英里交付中取得成效！https://www.velove.se/。
[56] Verlinde，S。；马查里斯，C。；米兰，L。；Kin，B.，《移动仓库是否使城市配送更快、更可持续、更经济可行：布鲁塞尔试点测试结果》，《运输研究程序》，4361-373（2014）
[57] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，一种具有自适应多样性管理的混合遗传算法，用于具有时间窗口的大型车辆路径问题，计算机与运筹学，40，1，475-489（2013）·Zbl 1349.90137号
[58] 维莱加斯，J.G。；普林斯，C。；普罗洪，C。；Medaglia，A.L。；Velasco，N.，卡车和拖车路线问题的数学，《欧洲运筹学杂志》，230，2231-244（2013）·Zbl 1317.90057号
[59] 王凯。；Shao，Y。；Zhou，W.，城市物流服务中考虑环境因素的两级容量受限车辆路径问题的数学，运输研究第D部分：运输与环境，57，262-276（2017）
[60] 周，L。；巴尔达奇，R。；维戈，D。；Wang，X.，最后一英里配送中出现的带有交货选项的多基地两级车辆路径问题，《欧洲运筹学杂志》，265，2765-778（2018）·Zbl 1374.90077号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。