×
甘德拉（Vinícius S.M.Gandra）。;哈蒂斯·乔尔·克;托福洛，图里奥·A.M。;马尔科·安东尼奥·卡瓦略。;Vanden Berghe，问候

船舶拭子体路由问题。 （英语） Zbl 1507.90021号

欧洲药典。物件。 303，编号1，354-369（2022）.
小结：本文介绍了船舶交换-船身路径问题（VSBR），它是有时间窗的提货和交货问题的推广，它考虑了整个内河航道网络中港口之间的货运分配。受时间窗和优先约束，每个客户请求都与多个容器相关联，必须通过单个主体提供服务。物体是容量受限的部件，不能独立移动，因此必须由船只拖曳。为了降低总体成本，可以在客户所在地或转运点的船只之间转移尸体。船只和尸体可以在任何位置结束其路线，这意味着它们不需要返回仓库。此外，允许每个容器-体组合，这大大扩展了解搜索空间的大小。虽然身体转移是这个现实世界问题的基本组成部分，但这种转移所产生的灵活性对负责有效安排船只路线的人类规划师提出了巨大的后勤挑战。在本文中，我们将VSBR建模为一个优化问题，并介绍了解决该问题的补充方法。我们提出了一种混合整数规划公式和一种针对身体转移的具有定制邻域的启发式方法。为了促进进一步的研究，基于真实世界的数据引入了一组实例，并公开了基准。

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

运输;启发式;可拆卸货箱;转移;混合整数规划

软件：

irace公司
PDF格式BibTeX公司 XML格式引用
\textit{V.S.M.Gandra}等人，欧洲期刊Oper。第303号决议，第1号，354--369（2022年；Zbl 1507.90021）
全文： 内政部 链接

参考文献：

[1] 暹罗
[2] 伯克，E.K。；Bykov，Y.，《后期接受爬山启发式》，欧洲运筹学杂志，258，1，70-78（2017）·Zbl 1380.90231号
[3] Caramia，M。；Guerrero，F.，卡车和拖车路径问题的启发式方法，运筹学会杂志，61，7，1168-1180（2010）·Zbl 1193.90037号
[4] Chao，I.M.，卡车和拖车路径问题的禁忌搜索方法，计算机与运筹学，29，1，33-51（2002）·Zbl 1026.90102号
[5] 克里斯蒂安斯，J。；乔利克，H。；Wauters，T。；Chandrasekharan，R.C。；Vanden Berghe，G.，囚犯运输问题，欧洲运筹学杂志，284，3，1058-1073（2020）·兹比尔1441.90025
[6] 克里斯蒂安斯，J。；Vanden Berghe，G.，车辆路径问题的字符串删除松弛归纳法，运输科学，54，2，417-433（2020）
[7] 科尔多，J.-F。；拉波特，G。；Ropke，S.，《一对一取货和配送问题的最新模型和算法》，《车辆路径问题：最新进展和新挑战》，327-357（2008），施普林格出版社·Zbl 1187.90024号
[8] 科尔特斯，C.E。；马塔马拉，M。；Contardo，C.，《转运的取货和交货问题：配方和分叉解决方法》，《欧洲运筹学杂志》，200，3，711-724（2010）·Zbl 1177.90412号
[9] 库达，R。；瓜斯塔罗巴，G。；Speranza，M.G.，《关于两级路由问题的调查》，《计算机与运筹学》，55，185-199（2015）·Zbl 1348.90078号
[10] Danloup，N。；Allaoui，H。；Goncalves，G.，《转运和提货问题的两种元神经比较》，《计算机与运营研究》，100155-171（2018）·Zbl 1458.90076号
[11] 德里格斯，美国。；Pullmann，M。；Vogel，U.，《卡车和拖车路线问题、启发式和计算经验》，《计算机与运营研究》，第40、2、536-546页（2013年）·Zbl 1349.90083号
[12] Drexl，M.，《车辆路线中的同步——具有多个同步约束的VRP调查》，《运输科学》，46，3，297-316（2012）
[13] Drexl，M.，拖车和转运车辆路径问题的应用，欧洲运筹学杂志，227，2，275-283（2013）
[14] Drexl，M.，《关于带有时间窗和拖车的一对一取货和交货问题》，《中欧运筹学杂志》，29，3，1115-1162（2021）·兹比尔07432795
[15] 林，S.-W。；文森特，F.Y。；Chou，S.Y.，基于模拟退火启发式求解卡车和拖车路径问题，计算机与运筹学，36，5，1683-1692（2009）·Zbl 1177.90079号
[16] 林，S.-W。；文森特，F.Y。；Lu，C.C.，带时间窗口的卡车和拖车路线问题的模拟退火启发式算法，专家系统及其应用，38，1215244-115252（2011）
[17] López-Ibáñez，M。；Dubois-Lacoste，J。；Cáceres，L.P。；比拉塔里，M。；Stützle，T.，《愤怒包：自动算法配置的迭代竞赛》，运筹学展望，3，43-58（2016）
[18] Lourenço，H.R。；O.C.马丁。；Stützle，T.，迭代局部搜索，元启发式手册，320-353（2003），Springer·Zbl 1116.90412号
[19] Lourenço，H.R。；O.C.马丁。；Stützle，T.，迭代局部搜索：框架和应用，元启发式手册，129-168（2019），Springer
[20] 马森，R。；Lehuédé，F。；Péton，O.，《针对换乘接送问题的自适应大邻域搜索》，《运输科学》，第47、3、344-355页（2013年）
[21] 马森，R。；Lehuédé，F。；Péton，O.，《在接送问题中请求插入的高效可行性测试》，《运营研究快报》，41，3，211-215（2013）·Zbl 1286.90085号
[22] 马森，R。；Lehuédé，F。；Péton，O.，《转账的拨号问题》，《计算机与运营研究》，第41期，第12-23页（2014年）·Zbl 1348.90111号
[23] Mitrović-Minić，S。；Laporte，G.，《有时间窗和转运的提货和交货问题》，《信息资源：信息系统和运筹学》，44，3，217-227（2006）·Zbl 07682466号
[24] 奥肯，T。；备用，I.K。；Laporte，G.，《几种非对称旅行推销员问题公式的比较分析》，《计算机与运营研究》，36，3，637-654（2009）·Zbl 1179.90321号
[25] 帕拉格，S.N。；Cordeau，J.F.，Branch and price and adaptive large neighbor search for the truck and trail routing problem with time window，计算机与运营研究，83，28-44（2017）·Zbl 1458.90127号
[26] Parragh，S.N。；Doerner，K.F。；Hartl，R.F.，《关于取货和发货问题的调查》（第二部分：取货和交货地点之间的运输），《法国Betriebswirtschaft杂志》，58，2，81-117（2008）
[27] 普罗洪，C。；Prins，C.，《关于位置-路线问题的最新研究综述》，欧洲运筹学杂志，238，1，1-17（2014）·Zbl 1338.90223号
[28] 曲，Y。；Bard，J.F.，《利用自适应大邻域搜索解决转运的取货和发货问题》，计算机与运筹学，39，10，2439-2456（2012）·Zbl 1251.90059号
[29] Rais，A。；阿尔韦洛斯，F。；Carvalho，M.S.，带转运的取货和交货问题的新混合整数规划模型，欧洲运筹学杂志，235，3，530-539（2014）·Zbl 1305.90075号
[30] Rothenbächer，A.-K。；Drexl，M。；Irnich，S.，《带时间窗的卡车和火车路线问题的分支与降价》，《运输科学》，52，5，1174-1190（2018）
[31] Savelsbergh，M.W.，《带时间窗的车辆路径问题：最小化路径持续时间》，ORSA计算机期刊，4，2，146-154（1992）·Zbl 0780.90105号
[32] Scheuerer，S.，卡车和拖车路径问题的禁忌搜索启发式，计算机与运营研究，33，4，894-909（2006）·Zbl 1079.90116号
[33] Shiri，H。；拉赫玛尼，M。；Bafruei，M.，《检查取送系统中转移的影响》，《不确定供应链管理》，8，1，207-224（2020）
[34] Takoudjou，R.T。；德尚，J.-C。；Dupas，R.，《带时间窗和转运的提货和交货问题的mip公式》，国际会计师联合会会议记录卷，45，6，333-338（2012）
[35] Toffolo，T.A。；克里斯蒂安斯，J。；Van Malderen，S。；Wauters，T。；Vanden Berghe，G.，用学习自动机进行抽吸车身车辆路径问题的随机局部搜索，计算机与运营研究，89，68-81（2018）·Zbl 1391.90095号
[36] 维莱加斯，J.G。；普林斯，C。；普罗洪，C。；Medaglia，A.L。；Velasco，N.，《卡车和拖车路径问题的数学算法》，《欧洲运筹学杂志》，230，2，231-244（2013）·兹比尔1317.90057
[37] Wolfinger，D.，《针对有时间窗、分装和转运的提货和交货问题的大型邻域搜索》，计算机与运筹研究，126105110（2021）·Zbl 1510.90059号
[38] 张，Y。；Atasoy，B。；Souravlias，D。；Negenborn，R.R.，《内陆水路运输中转的提货和交货问题》，计算物流国际会议，18-35（2020），施普林格
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。